计算广告检索系统的理论研究及其应用

发布时间：2021-01-09 18:32

　　计算广告也就是通常所说的在线广告或互联网广告,是指投放在在线媒体上的广告。与传统媒体广告相比,计算广告在它短暂的几十年发展历程当中,逐渐形成了以人群定向为投放目标的技术型发展模式。倒排索引检索技术是以表征广告创意内容的关键词为键建立索引数据链,检索过程可以基本实现与广告物料库中元素数量无关的时间复杂度。K-Index检索技术理论根据广告定向条件中人群属性标签种类的数量将广告创意物料划分成不同的子集,这样就可以在检索过程中排除掉很大一部分不满足定向条件的广告物料,但检索性能会随着人群属性标签种类的增加而下降。OpIndex检索技术方案通过某种策略从广告定向条件中选取中心属性作为第一级索引,这种划分广告物料的方式可以很好的适应计算广告的发展趋势。本文主要内容是研究现存的各个典型广告检索技术理论,结合电商平台本身的业务特点,最终设计实现了一个两级索引的技术方案来组织存储广告创意物料,第一级采用OpIndex检索技术理论中选取中心属性划分广告创意物料库为若干子集的策略;第二级索引借鉴K-Index检索技术理论中二、三级索引的经验,根据选取的中心属性值再次划分各个广告创意物料子集,进一步缩小每个... 

【文章来源】：北京化工大学北京市 211工程院校 教育部直属院校

【文章页数】：78 页

【学位级别】：硕士

【部分图文】：

图２－３倒排索引树??Ｆｉｇ．２－３?Ｉｎｖｅｒｔｅｄ?ｉｎｄｅｘ?ｔｒｅｅ??倒排索引树的检索过程，是根据检索词集合来遍历各个链表，取所有链表的并集??为检索的最终结果返回给请求端

王占?占??Ｄ１?Ｄ１?Ｄ１?Ｄ１?Ｄ２?Ｄ１?Ｄ３?Ｄ４?Ｄ５??Ｄ２?Ｄ２?Ｄ２?Ｄ４?Ｄ３?Ｄ２?Ｄ５??Ｄ３?Ｄ３?Ｄ３?Ｄ５?Ｄ３?！??Ｄ４?Ｄ４?Ｄ４?７?Ｄ４?！??Ｄ５?Ｄ５?Ｄ５?！?Ｄ５??????Ｉ?Ｉ??Ｉ?Ｉ??Ｉ?／????！?｛加盟Ｉ?＇池斯｝??惟斯，加盟｝??１－－－－－－－－－／?＞?些??４?Ｄ２?＞?Ｄ３?Ｉ?Ｄ５??Ｄ３?Ｄ５??Ｄ５??Ｖ?求并集?Ｊ??图２－４倒排秦引检索??Ｆｉｇ．２－４?Ｉｎｖｅｒｔｅｄ?ｉｎｄｅｘ?ｉ＊ｅｔｒｉｅｖａｌ??２．?３布尔表达式定向条件??倒排索引技术是搜索引擎检索大规模文档数据的核屯、技术，搜索广告的广告创意??与之类似，可表征广告创意内容的定向关键词为键，建立倒排索引树，组织存储??广告物料，因此也可Ｗ采用类似的检索方案。由于搜索关键词非常强的表征了广告受??众的即时兴趣，搜索广告从一开始就能够非常精确的投放定向广告。但为了进一步提??升广告投放效果，简单的搜索关键词己无法满足提高广告定向条件精确度的需求，Ｗ??人群属性标签为定向条件基本组成单元的广告投放系统应运而生。这样的定向条件跟??搜索广告检索系统面对的搜索关键词不同，它是由不同类型的人群属性标签的限制条??件为基本单元组成的广告定向信息，可Ｗ看成是一个由与关系操作符（Ａ）连接起来??的布尔表达式，基本的倒排索引技术方案已无法适应新的广告投放引擎对检索技术的??需求。??２．?３．?１布尔表达式定向条件的匹配??人群属性标签可Ｗ是基本的人口属性标签，比如性别、年龄、收入水平、受教育??程度

图２－５?Ｋ－Ｉｎｄｅｘ索引示意图??Ｆｉｇ．２－５?Ｋ－Ｉｎｄｅｘ?ｉｎｄｅｘ?ｔｒｅｅ??


本文编号：2967180