第11卷第6期 智能系统学报 Vol.11 No.6 2016年12月 CAAI Transactions on Intelligent Systems Dec.2016 D0I:10.11992/is.201605023 网络出版地址：http://www.cnki.net/kcms/detail,/23.1538.TP.20170111.1619.004.html 搜索引擎点击模型综述 王超，刘奕群，马少平 (清华大学计算机系，北京100084) 摘要：搜索引擎用户在与搜索引擎的交互过程中反映出的隐性反馈信息（主要是点击行为信息）是搜索引擎用来 改进结果排序的重要影响因素。然而，由于结果位置、展现形式等各种因素的影响，将反馈信息直接应用于搜索排 序任务往往难以取得较好的效果。针对这一问题，研究人员提出了构建描述用户点击行为的点击模型，并基于不同 的点击模型估计用户对展现结果的浏览概率，进而尝试去除结果展现位置等因素对用户行为的偏置性影响，以达到 更好利用隐性反馈信息的目的。作为一种用户交互信息的有效利用方法，点击模型在学术界得到了充分关注，并在 工业界得到了广泛的应用。本文是一篇针对点击模型发展过程的综述性文章，对点击模型发展过程中有代表性的 多种模型进行了介绍。 关键词：搜索引擎：信息检索：结果排序；用户行为分析；点击模型 中图分类号：TP391文献标志码：A文章编号：1673-4785(2016)06-0711-08 中文引用格式：王超，刘奕群，马少平.搜索引擎点击模型综述[J].智能系统学报，2016,11(6)：711-718. 英文引用格式：WANG Chao,LIUYiqun,MA Shaoping.A survey of click models for Web browsing[J].CAAI Transactions on In- telligent Systems,2016,11(6):711-718. A survey of click models for Web browsing WANG Chao,LIU Yiqun,MA Shaoping (State Key Lab of Intelligent Technology and Systems,Tsinghua University,Beijing 100084,China) Abstract:The implicit feedback information contained in a user's search interaction process makes an important contribution to the improvement of search ranking.However,since user behavior is affected by several factors (or biases)caused by the ranked positions of the results,presentation styles,etc.,it is difficult to directly adopt click information as a relevant feedback mechanism of the search sequence task.To shed light on this research question, researchers have proposed several click models to describe how users examine and click on results from the search engine result pages (SERPs).Based on these models,it is possible to estimate the examination probability of search results and thus reduce the influence of behavior biases to obtain a justified estimation of the result's rele- vance.Much attention has been paid to the click model in recent years because it helps commercial search engines to improve ranking performance.In this paper,recent efforts made in constructing click models were investigated and their differences were compared in both performance and application scenarios. Keywords:search engine;information retrieval;result ranking;user behavior analysis;click model 在这个信息爆炸的时代，搜索引擎已成为人们在 查找信息、获取资源还是寻求帮助、发现机遇，都离不 互联网的数据海洋中遨游不可或缺的工具。无论是 开搜索引擎的指引与参考。可以说，搜索引擎已经成 为了互联网中的“基础设施”。根据CNNIC中国互联 收稿日期：2016-05-26. 网络发展状况统计报告显示，截至2016年1月，已有 基金项目：国家自然科学基金项目(61532011,61672311). 通信作者：马少平.E-mail:msp@tsinghua.ed.cn 823%的互联网用户使用搜索引擎，在互联网网络应
第 １１ 卷第 ６ 期 智 能 系 统 学 报 Ｖｏｌ．１１ №．６ ２０１６ 年 １２ 月 ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ Ｄｅｃ． ２０１６ ＤＯＩ：１０．１１９９２ ／ ｔｉｓ．２０１６０５０２３ 网络出版地址：ｈｔｔｐ： ／ ／ ｗｗｗ．ｃｎｋｉ．ｎｅｔ ／ ｋｃｍｓ／ ｄｅｔａｉｌ ／ ２３．１５３８．ＴＰ．２０１７０１１１．１６１９．００４．ｈｔｍｌ 搜索引擎点击模型综述 王超，刘奕群，马少平 （清华大学 计算机系，北京 １０００８４） 摘 要：搜索引擎用户在与搜索引擎的交互过程中反映出的隐性反馈信息（主要是点击行为信息）是搜索引擎用来 改进结果排序的重要影响因素。 然而，由于结果位置、展现形式等各种因素的影响，将反馈信息直接应用于搜索排 序任务往往难以取得较好的效果。 针对这一问题，研究人员提出了构建描述用户点击行为的点击模型，并基于不同 的点击模型估计用户对展现结果的浏览概率，进而尝试去除结果展现位置等因素对用户行为的偏置性影响，以达到 更好利用隐性反馈信息的目的。 作为一种用户交互信息的有效利用方法，点击模型在学术界得到了充分关注， 并在 工业界得到了广泛的应用。 本文是一篇针对点击模型发展过程的综述性文章，对点击模型发展过程中有代表性的 多种模型进行了介绍。 关键词：搜索引擎；信息检索；结果排序；用户行为分析；点击模型 中图分类号： ＴＰ３９１ 文献标志码：Ａ 文章编号：１６７３－４７８５（２０１６）０６－０７１１－０８ 中文引用格式：王超，刘奕群，马少平． 搜索引擎点击模型综述［Ｊ］． 智能系统学报， ２０１６， １１（６）： ７１１－７１８． 英文引用格式：ＷＡＮＧ Ｃｈａｏ， ＬＩＵ Ｙｉｑｕｎ， ＭＡ Ｓｈａｏｐｉｎｇ． Ａ ｓｕｒｖｅｙ ｏｆ ｃｌｉｃｋ ｍｏｄｅｌｓ ｆｏｒ Ｗｅｂ ｂｒｏｗｓｉｎｇ［Ｊ］． ＣＡＡＩ Ｔｒａｎｓａｃｔｉｏｎｓ ｏｎ Ｉｎ⁃ ｔｅｌｌｉｇｅｎｔ Ｓｙｓｔｅｍｓ， ２０１６， １１（６）： ７１１－７１８． Ａ ｓｕｒｖｅｙ ｏｆ ｃｌｉｃｋ ｍｏｄｅｌｓ ｆｏｒ Ｗｅｂ ｂｒｏｗｓｉｎｇ ＷＡＮＧ Ｃｈａｏ， ＬＩＵ Ｙｉｑｕｎ， ＭＡ Ｓｈａｏｐｉｎｇ （Ｓｔａｔｅ Ｋｅｙ Ｌａｂ ｏｆ Ｉｎｔｅｌｌｉｇｅｎｔ Ｔｅｃｈｎｏｌｏｇｙ ａｎｄ Ｓｙｓｔｅｍｓ， Ｔｓｉｎｇｈｕａ Ｕｎｉｖｅｒｓｉｔｙ， Ｂｅｉｊｉｎｇ １０００８４， Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｅ ｉｍｐｌｉｃｉｔ ｆｅｅｄｂａｃｋ ｉｎｆｏｒｍａｔｉｏｎ ｃｏｎｔａｉｎｅｄ ｉｎ ａ ｕｓｅｒ’ ｓ ｓｅａｒｃｈ ｉｎｔｅｒａｃｔｉｏｎ ｐｒｏｃｅｓｓ ｍａｋｅｓ ａｎ ｉｍｐｏｒｔａｎｔ ｃｏｎｔｒｉｂｕｔｉｏｎ ｔｏ ｔｈｅ ｉｍｐｒｏｖｅｍｅｎｔ ｏｆ ｓｅａｒｃｈ ｒａｎｋｉｎｇ． Ｈｏｗｅｖｅｒ， ｓｉｎｃｅ ｕｓｅｒ ｂｅｈａｖｉｏｒ ｉｓ ａｆｆｅｃｔｅｄ ｂｙ ｓｅｖｅｒａｌ ｆａｃｔｏｒｓ （ｏｒ ｂｉａｓｅｓ） ｃａｕｓｅｄ ｂｙ ｔｈｅ ｒａｎｋｅｄ ｐｏｓｉｔｉｏｎｓ ｏｆ ｔｈｅ ｒｅｓｕｌｔｓ， ｐｒｅｓｅｎｔａｔｉｏｎ ｓｔｙｌｅｓ， ｅｔｃ．， ｉｔ ｉｓ ｄｉｆｆｉｃｕｌｔ ｔｏ ｄｉｒｅｃｔｌｙ ａｄｏｐｔ ｃｌｉｃｋ ｉｎｆｏｒｍａｔｉｏｎ ａｓ ａ ｒｅｌｅｖａｎｔ ｆｅｅｄｂａｃｋ ｍｅｃｈａｎｉｓｍ ｏｆ ｔｈｅ ｓｅａｒｃｈ ｓｅｑｕｅｎｃｅ ｔａｓｋ． Ｔｏ ｓｈｅｄ ｌｉｇｈｔ ｏｎ ｔｈｉｓ ｒｅｓｅａｒｃｈ ｑｕｅｓｔｉｏｎ， ｒｅｓｅａｒｃｈｅｒｓ ｈａｖｅ ｐｒｏｐｏｓｅｄ ｓｅｖｅｒａｌ ｃｌｉｃｋ ｍｏｄｅｌｓ ｔｏ ｄｅｓｃｒｉｂｅ ｈｏｗ ｕｓｅｒｓ ｅｘａｍｉｎｅ ａｎｄ ｃｌｉｃｋ ｏｎ ｒｅｓｕｌｔｓ ｆｒｏｍ ｔｈｅ ｓｅａｒｃｈ ｅｎｇｉｎｅ ｒｅｓｕｌｔ ｐａｇｅｓ （ ＳＥＲＰｓ）． Ｂａｓｅｄ ｏｎ ｔｈｅｓｅ ｍｏｄｅｌｓ， ｉｔ ｉｓ ｐｏｓｓｉｂｌｅ ｔｏ ｅｓｔｉｍａｔｅ ｔｈｅ ｅｘａｍｉｎａｔｉｏｎ ｐｒｏｂａｂｉｌｉｔｙ ｏｆ ｓｅａｒｃｈ ｒｅｓｕｌｔｓ ａｎｄ ｔｈｕｓ ｒｅｄｕｃｅ ｔｈｅ ｉｎｆｌｕｅｎｃｅ ｏｆ ｂｅｈａｖｉｏｒ ｂｉａｓｅｓ ｔｏ ｏｂｔａｉｎ ａ ｊｕｓｔｉｆｉｅｄ ｅｓｔｉｍａｔｉｏｎ ｏｆ ｔｈｅ ｒｅｓｕｌｔ’ｓ ｒｅｌｅ⁃ ｖａｎｃｅ． Ｍｕｃｈ ａｔｔｅｎｔｉｏｎ ｈａｓ ｂｅｅｎ ｐａｉｄ ｔｏ ｔｈｅ ｃｌｉｃｋ ｍｏｄｅｌ ｉｎ ｒｅｃｅｎｔ ｙｅａｒｓ ｂｅｃａｕｓｅ ｉｔ ｈｅｌｐｓ ｃｏｍｍｅｒｃｉａｌ ｓｅａｒｃｈ ｅｎｇｉｎｅｓ ｔｏ ｉｍｐｒｏｖｅ ｒａｎｋｉｎｇ ｐｅｒｆｏｒｍａｎｃｅ． Ｉｎ ｔｈｉｓ ｐａｐｅｒ， ｒｅｃｅｎｔ ｅｆｆｏｒｔｓ ｍａｄｅ ｉｎ ｃｏｎｓｔｒｕｃｔｉｎｇ ｃｌｉｃｋ ｍｏｄｅｌｓ ｗｅｒｅ ｉｎｖｅｓｔｉｇａｔｅｄ ａｎｄ ｔｈｅｉｒ ｄｉｆｆｅｒｅｎｃｅｓ ｗｅｒｅ ｃｏｍｐａｒｅｄ ｉｎ ｂｏｔｈ ｐｅｒｆｏｒｍａｎｃｅ ａｎｄ ａｐｐｌｉｃａｔｉｏｎ ｓｃｅｎａｒｉｏｓ． Ｋｅｙｗｏｒｄｓ： ｓｅａｒｃｈ ｅｎｇｉｎｅ； ｉｎｆｏｒｍａｔｉｏｎ ｒｅｔｒｉｅｖａｌ； ｒｅｓｕｌｔ ｒａｎｋｉｎｇ； ｕｓｅｒ ｂｅｈａｖｉｏｒ ａｎａｌｙｓｉｓ； ｃｌｉｃｋ ｍｏｄｅｌ 收稿日期：２０１６－０５－２６． 基金项目：国家自然科学基金项目（６１５３２０１１， ６１６７２３１１）． 通信作者：马少平． Ｅ⁃ｍａｉｌ：ｍｓｐ＠ ｔｓｉｎｇｈｕａ．ｅｄｕ．ｃｎ． 在这个信息爆炸的时代，搜索引擎已成为人们在 互联网的数据海洋中遨游不可或缺的工具。 无论是 查找信息、获取资源还是寻求帮助、发现机遇，都离不 开搜索引擎的指引与参考。 可以说，搜索引擎已经成 为了互联网中的“基础设施”。 根据 ＣＮＮＩＣ 中国互联 网络发展状况统计报告显示，截至 ２０１６ 年 １ 月，已有 ８２．３％的互联网用户使用搜索引擎，在互联网网络应
.712 智能系统学报 第11卷 用中排名第二；而在移动端也有77.1%的用户使用 然而，用户在搜索过程中的点击行为可能会受 移动端搜索引擎，在移动应用中排名第三。由此可 到多种因素的影响。研究表明，由于搜索用户受到 见，搜索引擎已成为大多数互联网用户必不可少的应 结果位置[o]、展现形式)、可信度)等各种因素 用之一，因此搜索引擎所提供的搜索结果质量对于用 的影响，将反馈信息直接应用于结果相关性估计任 户体验有着极为重要的影响。 务往往难以取得较好的效果。针对这一问题，研究 在搜索引擎对于不同搜索结果的质量（结果相 人员提出了构建描述用户点击行为的点击模 关性)进行判断（预测）时，最为传统的方法是基于 型[1-5]来尝试解决上述问题。点击模型是用来描 结果内容的相关性预测方法)，该方法通过对搜索 述用户从开始搜索到搜索结束过程中点击行为的发 时用户提交的查询词以及所有结果的文本内容进行 生过程的模型，不同的模型会尝试描述用户在搜索 处理，从中提取出有效的衡量结果相关性的特征 过程中受到的不同因素的影响，以及这些影响之间 (例如TF-DF2]、BM253]等)，从而利用上述特征或 的相互关联（例如，不同的点击模型会对用户检验 指标来衡量不同搜索结果与查询词之间的相关性， 不同位置的搜索结果的概率有不同的估计，进而尝 进而对所有结果进行筛选和排序。这些方法为搜索 试去除结果展现位置等因素对用户行为的偏置性影 引擎系统快速并准确地从大量结果中筛选出符合用 响)，最终利用大规模的用户点击信息去推测模型 户真实搜索需求的结果列表提供了最为基础有效的 中的不同影响因素所发挥的作用程度，从而更为准 解决方案，成为了当前搜索引擎架构中基础的模块 确地估计结果的真实相关性和新页面下用户的点击 之一。然而上述方法并不能完美解决搜索结果相关 概率，达到更好利用隐性反馈信息的目的。 性预测及排序等问题，例如Lv等4]指出，当结果内 作为一种用户交互信息的有效利用方法，点击 容信息很长时，BM25指标会变得不能正确衡量结 模型在学术界得到了充分关注，并在工业界得到了 果的相关性。因此，除了结果的内容信息外，搜索引 广泛的应用。传统的点击模型主要针对于传统同质 擎有必要引入更多的信息去更好地衡量搜索结果的 化的搜索页面（搜索页面中的结果均采用相近的文 相关性，从而为搜索用户提供更好的结果排序。 本形式展现，结果之间除了文字内容不同外并没有 由于互联网网页中往往包含大量超链接，这些 明显的展现形式差异)进行设计。随着Wb2.0时 超链接使互联网网页得以互相连接，从而组成了不 代的到来，富媒体展现形式被越来越多地应用于搜 同的网络结构。因此，一个简单的推断是在该网络 索交互界面，搜索结果也变得越来越异质化16)，这 结构中，不同位置的节点其具有的重要性程度可能 些变化使得用户的检验行为（注意力分布偏好、浏 不同。所以第2种方法是利用互联网网页的链接结 览顺序等)发生了明显的改变]，传统的点击模型 构推断不同结果的重要性)、可靠性[6)等，从而对 已经不能正确地描述用户的真实行为，相应的排序 不同结果的相关性有更好地估计。上述方法为搜索 方法也难以取得较优的效果。因此研究人员开始提 引擎结果相关性估计和结果排序起到了进一步改进 出针对于垂直搜索结果的点击模型以及针对非顺序 的作用，同样成为了搜索引擎的重要模块之一。 检验行为的点击模型。 除了上述方法外，近年来，利用互联网群体智 1 慧[)来改善搜索结果相关性估计[8劉的方法开始受 基于位置的点击模型 到关注，并成为另一种提升搜索引擎结果相关性估 主流的点击模型大都基于点击模型方面最基础 计和改进搜索引擎排序的重要方法。由于每天都有 的研究[9]，认为用户在浏览搜索引擎时采用的是沿 大量的用户与搜索引擎进行交互，这些搜索引擎用 着搜索结果列表从上到下依次浏览的方式，根据这 户在与搜索引擎的交互过程中反映出的隐性反馈信 个假设，用户的浏览顺序与搜索结果的位置顺序是 息（主要是点击行为信息）也是搜索引擎改进结果 一致的。因此大多数的点击模型都是基于位置的构 排序的重要影响因素。直观来说，如果很多的搜索 建方式（我们称作基于位置的点击模型）。另外，由 用户在搜索同一个查询时点击了某个搜索结果，那 于点击模型中最主要的信息来源为用户的交互信息 么该搜索结果就有可能是一个相关的结果。由于每 (主要是点击信息)，因此模型对于用户行为以及结 天搜索引擎都可以收集到海量的用户隐性反馈信 果相关性的推断都来源于点击行为。因此大多数的 息，如果我们能从这些信息中挖掘出用户对于搜索 点击模型都假设搜索页面中的所有结果是同质的 结果的真实相关性反馈，那么就可以利用上述信息 (所有具有类似的形式，仅在内容上有所区别，对应 对搜索引擎的相关性预测进行更好地改进。 到模型中即为仅在结果相关性上有所区别)，在排
用中排名第二；而在移动端也有 ７７．１％ 的用户使用 移动端搜索引擎，在移动应用中排名第三。 由此可 见，搜索引擎已成为大多数互联网用户必不可少的应 用之一，因此搜索引擎所提供的搜索结果质量对于用 户体验有着极为重要的影响。 在搜索引擎对于不同搜索结果的质量（结果相 关性）进行判断（预测）时，最为传统的方法是基于 结果内容的相关性预测方法［１］ ，该方法通过对搜索 时用户提交的查询词以及所有结果的文本内容进行 处理，从中提取出有效的衡量结果相关性的特征 （例如 ＴＦ⁃ＩＤＦ ［２］ 、ＢＭ２５ ［３］等），从而利用上述特征或 指标来衡量不同搜索结果与查询词之间的相关性， 进而对所有结果进行筛选和排序。 这些方法为搜索 引擎系统快速并准确地从大量结果中筛选出符合用 户真实搜索需求的结果列表提供了最为基础有效的 解决方案，成为了当前搜索引擎架构中基础的模块 之一。 然而上述方法并不能完美解决搜索结果相关 性预测及排序等问题，例如 Ｌｖ 等［４］ 指出，当结果内 容信息很长时，ＢＭ２５ 指标会变得不能正确衡量结 果的相关性。 因此，除了结果的内容信息外，搜索引 擎有必要引入更多的信息去更好地衡量搜索结果的 相关性，从而为搜索用户提供更好的结果排序。 由于互联网网页中往往包含大量超链接，这些 超链接使互联网网页得以互相连接，从而组成了不 同的网络结构。 因此，一个简单的推断是在该网络 结构中，不同位置的节点其具有的重要性程度可能 不同。 所以第 ２ 种方法是利用互联网网页的链接结 构推断不同结果的重要性［５］ 、可靠性［６］ 等，从而对 不同结果的相关性有更好地估计。 上述方法为搜索 引擎结果相关性估计和结果排序起到了进一步改进 的作用，同样成为了搜索引擎的重要模块之一。 除了上述方法外，近年来，利用互联网群体智 慧［７］ 来改善搜索结果相关性估计［８］ 的方法开始受 到关注，并成为另一种提升搜索引擎结果相关性估 计和改进搜索引擎排序的重要方法。 由于每天都有 大量的用户与搜索引擎进行交互，这些搜索引擎用 户在与搜索引擎的交互过程中反映出的隐性反馈信 息（主要是点击行为信息）也是搜索引擎改进结果 排序的重要影响因素。 直观来说，如果很多的搜索 用户在搜索同一个查询时点击了某个搜索结果，那 么该搜索结果就有可能是一个相关的结果。 由于每 天搜索引擎都可以收集到海量的用户隐性反馈信 息，如果我们能从这些信息中挖掘出用户对于搜索 结果的真实相关性反馈，那么就可以利用上述信息 对搜索引擎的相关性预测进行更好地改进。 然而，用户在搜索过程中的点击行为可能会受 到多种因素的影响。 研究表明，由于搜索用户受到 结果位置［９－１０］ 、展现形式［１１］ 、可信度［１２］ 等各种因素 的影响，将反馈信息直接应用于结果相关性估计任 务往往难以取得较好的效果。 针对这一问题，研究 人员 提 出 了 构 建 描 述 用 户 点 击 行 为 的 点 击 模 型［１３－１５］来尝试解决上述问题。 点击模型是用来描 述用户从开始搜索到搜索结束过程中点击行为的发 生过程的模型，不同的模型会尝试描述用户在搜索 过程中受到的不同因素的影响，以及这些影响之间 的相互关联（例如，不同的点击模型会对用户检验 不同位置的搜索结果的概率有不同的估计，进而尝 试去除结果展现位置等因素对用户行为的偏置性影 响），最终利用大规模的用户点击信息去推测模型 中的不同影响因素所发挥的作用程度，从而更为准 确地估计结果的真实相关性和新页面下用户的点击 概率，达到更好利用隐性反馈信息的目的。 作为一种用户交互信息的有效利用方法，点击 模型在学术界得到了充分关注，并在工业界得到了 广泛的应用。 传统的点击模型主要针对于传统同质 化的搜索页面（搜索页面中的结果均采用相近的文 本形式展现，结果之间除了文字内容不同外并没有 明显的展现形式差异） 进行设计。 随着 Ｗｅｂ２．０ 时 代的到来，富媒体展现形式被越来越多地应用于搜 索交互界面，搜索结果也变得越来越异质化［１６］ ，这 些变化使得用户的检验行为（注意力分布偏好、浏 览顺序等）发生了明显的改变［１７］ ，传统的点击模型 已经不能正确地描述用户的真实行为，相应的排序 方法也难以取得较优的效果。 因此研究人员开始提 出针对于垂直搜索结果的点击模型以及针对非顺序 检验行为的点击模型。 １ 基于位置的点击模型 主流的点击模型大都基于点击模型方面最基础 的研究［９］ ，认为用户在浏览搜索引擎时采用的是沿 着搜索结果列表从上到下依次浏览的方式，根据这 个假设，用户的浏览顺序与搜索结果的位置顺序是 一致的。 因此大多数的点击模型都是基于位置的构 建方式（我们称作基于位置的点击模型）。 另外，由 于点击模型中最主要的信息来源为用户的交互信息 （主要是点击信息），因此模型对于用户行为以及结 果相关性的推断都来源于点击行为。 因此大多数的 点击模型都假设搜索页面中的所有结果是同质的 （所有具有类似的形式，仅在内容上有所区别，对应 到模型中即为仅在结果相关性上有所区别），在排 ·７１２· 智 能 系 统 学 报 第 １１ 卷
第6期 王超，等搜索引擎点击模型综述 ·713 除结果相关性影响之后这些结果对于用户的行为不 构成影响。 结果 结果4 上述两条假设成为了主流点击模型的基础假设， 因此本部分的相关工作介绍主要介绍这些点击模型 相关内容，其他的与之有所区别的点击模型会在本工 作与这些工作相关的章节进行介绍。 大多数的点击模型利用名为检验假设(examina- 图2级联模型示意图 tion hypothesis)[的用户行为假设来对用户的点击 Fig.2 Graphical representation of the cascade model 行为和其中蕴含的结果反馈之间的关联进行建模，其 (fragment)】 具体描述为给定一个查询词g和对应的搜索结果列 1.2DCM模型 表D=通常为10，即页面中包 由级联模型的假设可知，该模型只能描述用户 含10条搜索结果。对于其中第i个结果d,该结果 仅有一次点击的搜索情况，而实际的用户行为中，用 是否被点击(C,=1)当且仅当这个结果被用户检验 户可能会发生多次点击，因此Guo等[]提出了de (E,=1),并且这个结果是一个相关的结果(A,=1), pendency click model(DCM)模型，该模型沿用了用 而相关与检验则是两个独立的变量。 户顺次向下检验的行为假设，同时假设当用户点击 C:=1→E=1,A=1 之后仍然有一定的概率继续下一步的浏览行为，其 E:=0→C:=0 浏览行为描述公式为 A,=0→C=0 P(E+1=11E:=1,C:=0)=1 根据以上假设，一个搜索结果被点击的概率可 P(E41=1IE:=1,C:=1)=入： 以用式(1)表示： 1.3UBM模型 P(C,=1)=P(E:=1)P(A.=1) (1) 接下来，Dupret等a提出了user browsing model 这样我们在知道用户的点击信息之后，通过推 (UBM)模型，如图3所示。他们通过实验研究发现 断用户的检验信息，就能推断出每个结果的真实相 用户检验某个位置的结果的概率不仅和当前该结果 关性信息。图1为检验假设的模型示意图。 所处的位置相关，同时还和该结果与用户上一次点 a 击的结果的距离有着非常重要的关联，因此他们的 模型假设： P(E:=1lC1t-1）=入，d Eu Au 式中：：表示当前该结果的位置，而d:表示当前结 果和上次点击的结果的位置距离。 Cu Go-d 结果“ 结果u 图1检验假设示意图 Fig.1 Graphical representation of the examination hy- pothesis 图3UBM模型示意图 1.1级联模型 Fig.3 Graphical representation of the user browsing 级联模型[假设用户的浏览行为是沿着搜索 model (fragment) 结果列表从上到下依次检验的，当且仅当用户检验 1.4DBN模型 了某个结果并且该用户没有做出点击该结果的行 Chapelle等s提出了dynamic Bayesian network 为，该用户才会继续检验排在该结果后一位的搜索 (DBN)模型，如图4。该模型首次将用户的浏览过 结果。其模型的示意图如图2所示。针对该结果的 程中的满意度行为引入模型描述中。该模型假设用 公式为 户每点击一条结果之后都会有一定的满意度改变， P(E)=1 而一旦用户在某次点击之后达到了满意的程度，那 P(Et1=1IE:=1,C:)=1-C 么他/她就会停止检验后续的结果并结束这次查询： P(S:=11C:=1)=su
除结果相关性影响之后这些结果对于用户的行为不 构成影响。 上述两条假设成为了主流点击模型的基础假设， 因此本部分的相关工作介绍主要介绍这些点击模型 相关内容，其他的与之有所区别的点击模型会在本工 作与这些工作相关的章节进行介绍。 大多数的点击模型利用名为检验假设（ｅｘａｍｉｎａ⁃ ｔｉｏｎ ｈｙｐｏｔｈｅｓｉｓ） ［９］的用户行为假设来对用户的点击 行为和其中蕴含的结果反馈之间的关联进行建模，其 具体描述为给定一个查询词 ｑ 和对应的搜索结果列 表 Ｄ＝ ＜ｄ１ ，ｄ２ ，…，ｄｉ，…，ｄＭ ＞通常为 １０，即页面中包 含 １０ 条搜索结果。 对于其中第 ｉ 个结果 ｄｉ，该结果 是否被点击（Ｃｉ ＝ １）当且仅当这个结果被用户检验 （Ｅｉ ＝ １），并且这个结果是一个相关的结果（Ａｉ ＝ １）， 而相关与检验则是两个独立的变量。 Ｃｉ ＝ １ → Ｅｉ ＝ １，Ａｉ ＝ １ Ｅｉ ＝ ０ → Ｃｉ ＝ ０ Ａｉ ＝ ０ → Ｃｉ ＝ ０ 根据以上假设，一个搜索结果被点击的概率可 以用式（１）表示： Ｐ（Ｃｉ ＝ １） ＝ Ｐ Ｅｉ ( ＝ １) Ｐ Ａｉ ( ＝ １) （１） 这样我们在知道用户的点击信息之后，通过推 断用户的检验信息，就能推断出每个结果的真实相 关性信息。 图 １ 为检验假设的模型示意图。 图 １ 检验假设示意图 Ｆｉｇ．１ Ｇｒａｐｈｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ｅｘａｍｉｎａｔｉｏｎ ｈｙ⁃ ｐｏｔｈｅｓｉｓ １．１ 级联模型 级联模型［９］ 假设用户的浏览行为是沿着搜索 结果列表从上到下依次检验的，当且仅当用户检验 了某个结果并且该用户没有做出点击该结果的行 为，该用户才会继续检验排在该结果后一位的搜索 结果。 其模型的示意图如图 ２ 所示。 针对该结果的 公式为 Ｐ Ｅ１ ( ) ＝ １ Ｐ（Ｅｉ＋１ ＝ １ ｜ Ｅｉ ＝ １，Ｃｉ） ＝ １ － Ｃｉ 图 ２ 级联模型示意图 Ｆｉｇ．２ Ｇｒａｐｈｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ｃａｓｃａｄｅ ｍｏｄｅｌ （ｆｒａｇｍｅｎｔ） １．２ ＤＣＭ 模型 由级联模型的假设可知，该模型只能描述用户 仅有一次点击的搜索情况，而实际的用户行为中，用 户可能会发生多次点击，因此 Ｇｕｏ 等［１３］ 提出了 ｄｅ⁃ ｐｅｎｄｅｎｃｙ ｃｌｉｃｋ ｍｏｄｅｌ （ＤＣＭ）模型，该模型沿用了用 户顺次向下检验的行为假设，同时假设当用户点击 之后仍然有一定的概率继续下一步的浏览行为，其 浏览行为描述公式为 Ｐ Ｅｉ＋１ ＝ １ ｜ Ｅｉ ＝ １，Ｃｉ ( ＝ ０) ＝ １ Ｐ（Ｅｉ＋１ ＝ １ ｜ Ｅｉ ＝ １，Ｃｉ ＝ １） ＝ λｉ １．３ ＵＢＭ 模型 接下来，Ｄｕｐｒｅｔ 等［１４］提出了 ｕｓｅｒ ｂｒｏｗｓｉｎｇ ｍｏｄｅｌ （ＵＢＭ）模型，如图 ３ 所示。 他们通过实验研究发现 用户检验某个位置的结果的概率不仅和当前该结果 所处的位置相关，同时还和该结果与用户上一次点 击的结果的距离有着非常重要的关联，因此他们的 模型假设： Ｐ（Ｅｉ ＝ １ ｜ Ｃ１…ｉ－１ ） ＝ λｒ ｉ ，ｄｉ 式中： ｒｉ 表示当前该结果的位置，而 ｄｉ 表示当前结 果和上次点击的结果的位置距离。 图 ３ ＵＢＭ 模型示意图 Ｆｉｇ．３ Ｇｒａｐｈｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ｕｓｅｒ ｂｒｏｗｓｉｎｇ ｍｏｄｅｌ （ｆｒａｇｍｅｎｔ） １．４ ＤＢＮ 模型 Ｃｈａｐｅｌｌｅ 等［１５］提出了 ｄｙｎａｍｉｃ Ｂａｙｅｓｉａｎ ｎｅｔｗｏｒｋ （ＤＢＮ）模型，如图 ４。 该模型首次将用户的浏览过 程中的满意度行为引入模型描述中。 该模型假设用 户每点击一条结果之后都会有一定的满意度改变， 而一旦用户在某次点击之后达到了满意的程度，那 么他／ 她就会停止检验后续的结果并结束这次查询： Ｐ（Ｓｉ ＝ １ ｜ Ｃｉ ＝ １） ＝ ｓｕ 第 ６ 期 王超，等 搜索引擎点击模型综述 ·７１３·
.714 智能系统学报 第11卷 P(E+1IE,=1,S:=0)=入 1)普通结果：非垂直结果，最常见的搜索结果 式中：S:表示用户点击了第i个结果之后的满意程 展现形式，由一条超链接标题和一段文本摘要组成。 度，入表示了用户不满意的情况下继续检验后续结 2)文本类垂直结果：由一段文本摘要和多条超 果的概率。 链接标题组成，例如新闻类或者百科类搜索结果。 3)多媒体类垂直结果：主要由一组多媒体组件 结果山 (通常为一组图片)组成，如视频、图片类搜索结果。 4)应用类垂直结果：由嵌入搜索页面的一组组 件组成，用户可以通过与组件交互直接得到搜索结 果，例如计算汇率兑换的计算器。 图4DBN模型示意图 普通结果 Fig.4 Graphical representation of the dynamic Bayes- ian network model(fragment) 文本垂直结果 除了上述模型之外，Guo等[2)提出了click chain model(CCM)模型描述用户可能存在的略过 多媒体垂直结果 行为：H山等[2]尝试区分不同查询意图下用户浏览 行为的区别，从而对已有的点击模型进行改进： 应用垂直结果 Chen等2)提出了noise-aware click model(NCM)尝 试从所有的点击信息中区分哪些是用户真实的结果 图5不同类型垂直结果示意图 相关性判断，哪些是由于其他原因造成的不可信的 Fig.5 Different types of vertical results 点击。 2.1FCM模型 可以看到，以上的一系列的点击模型都是基于 Chen等[I6最早提出了针对垂直结果的点击模 用户的检验顺序严格从上到下进行一遍以及所有结 型，他们分析了部分垂直结果对用户点击的影响，提 果具有同质属性这两个基本的假设进行研究的。 出了federated click model(FCM)模型，该模型假设 用户的检验概率可能会受到最近的上一个垂直结果 2针对垂直搜索结果的点击模型 的影响（吸引假设）： 随着Wb2.0时代的快速发展，搜索引擎页面正 P(A =1)=hposnen 在变得越来越异质化，大量的包含富文本信息的搜索 P(E:=1|A=0)=9 结果被引入搜索页面。这些搜索结果来自于搜索引 P(E:=11A=1)=g:+（1-9:)B 擎的多个具有特定搜索目标的子引擎，通常被称为垂 式中：A表示用户是否被垂直结果所吸引，如果用户 直搜索引擎。这些来自垂直搜索引擎的垂直搜索结 被垂直结果吸引A=1,那么该用户的检验其他普通 结果的概率会受到一定的影响。 果（例如图片搜索引擎得到的图片结果）往往与传统 2.2VCM模型 的结果具有不同的展现形式，因此现今的搜索页面上 的搜索结果正在变得非常异质化，这也使得用户的浏 Wag等1)利用眼动追踪设备对用户的搜索浏 览行为进行了深入的分析，他们发现不同展现类型 览行为习惯和偏好可能产生比较大的变化。 Wang等对一家中文商业搜索引擎的大规模 的垂直结果对用户的视线注视行为有着很大的影 响，如图6所示。 搜索日志进行了分析（详细分析结果请见2.1小 节)，发现当前中文搜索环境下超过80%的搜索结 果页面包含有垂直结果，并且不同展现形式的垂直 结果对用户的行为产生了很大的影响，包括对于垂 直结果本身（局部影响）和对整个搜索页面（全局影 响)。因此，对于现今的搜索引擎来说，考虑不同垂 出 直结果是非常重要的因素。 (a)不含垂直结果(b)包含多媒体垂直结果 他们根据中文搜索引擎常见的搜索结果对结果 图6多媒体垂直结果对用户的前两秒视觉注视行为的影响 展现形式进行了分类，如图5所示： Fig.6 The impact of multimedia vertical results on us- er's first two seconds'fixation
Ｐ Ｅｉ＋１ ｜ Ｅｉ ＝ １，Ｓｉ ( ＝ ０) ＝ λ 式中： Ｓｉ 表示用户点击了第 ｉ 个结果之后的满意程 度， λ 表示了用户不满意的情况下继续检验后续结 果的概率。 图 ４ ＤＢＮ 模型示意图 Ｆｉｇ．４ Ｇｒａｐｈｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ｄｙｎａｍｉｃ Ｂａｙｅｓ⁃ ｉａｎ ｎｅｔｗｏｒｋ ｍｏｄｅｌ （ｆｒａｇｍｅｎｔ） 除了 上 述 模 型 之 外， Ｇｕｏ 等［２３］ 提 出 了 ｃｌｉｃｋ ｃｈａｉｎ ｍｏｄｅｌ （ＣＣＭ）模型描述用户可能存在的略过 行为；Ｈｕ 等［２４］ 尝试区分不同查询意图下用户浏览 行为的区别， 从而对已有的点击模型进行改进； Ｃｈｅｎ 等［２５］提出了 ｎｏｉｓｅ⁃ａｗａｒｅ ｃｌｉｃｋ ｍｏｄｅｌ （ＮＣＭ）尝 试从所有的点击信息中区分哪些是用户真实的结果 相关性判断，哪些是由于其他原因造成的不可信的 点击。 可以看到，以上的一系列的点击模型都是基于 用户的检验顺序严格从上到下进行一遍以及所有结 果具有同质属性这两个基本的假设进行研究的。 ２ 针对垂直搜索结果的点击模型 随着 Ｗｅｂ２．０ 时代的快速发展，搜索引擎页面正 在变得越来越异质化，大量的包含富文本信息的搜索 结果被引入搜索页面。 这些搜索结果来自于搜索引 擎的多个具有特定搜索目标的子引擎，通常被称为垂 直搜索引擎。 这些来自垂直搜索引擎的垂直搜索结 果（例如图片搜索引擎得到的图片结果）往往与传统 的结果具有不同的展现形式，因此现今的搜索页面上 的搜索结果正在变得非常异质化，这也使得用户的浏 览行为习惯和偏好可能产生比较大的变化。 Ｗａｎｇ 等［１１］对一家中文商业搜索引擎的大规模 搜索日志进行了分析（ 详细分析结果请见 ２． １ 小 节），发现当前中文搜索环境下超过 ８０％的搜索结 果页面包含有垂直结果，并且不同展现形式的垂直 结果对用户的行为产生了很大的影响，包括对于垂 直结果本身（局部影响）和对整个搜索页面（全局影 响）。 因此，对于现今的搜索引擎来说，考虑不同垂 直结果是非常重要的因素。 他们根据中文搜索引擎常见的搜索结果对结果 展现形式进行了分类，如图 ５ 所示： １）普通结果：非垂直结果，最常见的搜索结果 展现形式，由一条超链接标题和一段文本摘要组成。 ２）文本类垂直结果：由一段文本摘要和多条超 链接标题组成，例如新闻类或者百科类搜索结果。 ３）多媒体类垂直结果：主要由一组多媒体组件 （通常为一组图片）组成，如视频、图片类搜索结果。 ４）应用类垂直结果：由嵌入搜索页面的一组组 件组成，用户可以通过与组件交互直接得到搜索结 果，例如计算汇率兑换的计算器。 图 ５ 不同类型垂直结果示意图 Ｆｉｇ．５ Ｄｉｆｆｅｒｅｎｔ ｔｙｐｅｓ ｏｆ ｖｅｒｔｉｃａｌ ｒｅｓｕｌｔｓ ２．１ ＦＣＭ 模型 Ｃｈｅｎ 等［１６］最早提出了针对垂直结果的点击模 型，他们分析了部分垂直结果对用户点击的影响，提 出了 ｆｅｄｅｒａｔｅｄ ｃｌｉｃｋ ｍｏｄｅｌ （ＦＣＭ）模型，该模型假设 用户的检验概率可能会受到最近的上一个垂直结果 的影响（吸引假设）： Ｐ（Ａ ＝ １） ＝ ｈｐｏｓｒｖｅｒｔ Ｐ（Ｅｉ ＝ １ ｜ Ａ ＝ ０） ＝ φｉ Ｐ（Ｅｉ ＝ １ ｜ Ａ ＝ １） ＝ φｉ ＋ （１ － φｉ） βｄｉｓｔ 式中： Ａ 表示用户是否被垂直结果所吸引，如果用户 被垂直结果吸引 Ａ ＝ １，那么该用户的检验其他普通 结果的概率会受到一定的影响。 ２．２ ＶＣＭ 模型 Ｗａｎｇ 等［１１］利用眼动追踪设备对用户的搜索浏 览行为进行了深入的分析，他们发现不同展现类型 的垂直结果对用户的视线注视行为有着很大的影 响，如图 ６ 所示。 （ａ） 不含垂直结果 （ｂ）包含多媒体垂直结果 图 ６ 多媒体垂直结果对用户的前两秒视觉注视行为的影响 Ｆｉｇ．６ Ｔｈｅ ｉｍｐａｃｔ ｏｆ ｍｕｌｔｉｍｅｄｉａ ｖｅｒｔｉｃａｌ ｒｅｓｕｌｔｓ ｏｎ ｕｓ⁃ ｅｒ’ｓ ｆｉｒｓｔ ｔｗｏ ｓｅｃｏｎｄｓ’ ｆｉｘａｔｉｏｎ ·７１４· 智 能 系 统 学 报 第 １１ 卷
第6期 王超，等搜索引擎点击模型综述 .715. 图6左侧为不含垂直结果的页面，右侧为包含 检验顺序是顺着搜索结果列表的结果序列自上而下 多媒体垂直结果的页面，热度图越暖色表示用户的 浏览搜索结果并在浏览每个搜索结果的同时决定是 视觉注视越多。可以看到，当多媒体垂直结果加入 否点击。而宽度优先策略则是另一种类型，它描述 页面后，用户的视线被很大程度吸引，从而不再像左 用户在点击搜索结果之前会预先检验一系列的搜索 图一样自上而下递减分布。 结果，然后再在其中选择自己最中意的若干结果点 Wang等]针对用户的浏览行为变化进行了深 击。由于根据深度优先假设，用户点击时受到的很 入的分析，最终总结了4个用户行为偏置假设： 重要的位置偏执影响能够很容易被模型所考虑进 1)吸引力偏置假设：如果有一个垂直结果在搜 去，因此大多数的点击模型3-1]都遵从深度优先假 索结果页面中出现，那么用户有一定的概率首先检 设，也就是用户自上而下浏览一遍搜索结果列表。 验该垂直结果。 2)全局影响偏置假设：如果有一个垂直结果在 开始 搜索结果页面中出现，并且用户首先检验了该垂直 N 结果，那么用户会对整个页面有一个全局印象，该印 包含垂直结果？ 象会使得用户对普通搜索结果的检验和点击偏好产 Y 生影响。 直接检验垂直结果？ 3)首位偏置影响假设：如果有一个垂直结果在 (吸引力俯置) 1-o1.I 搜索结果页面中出现，并且该垂直结果被排在了第 Y ,叫4 1位，那么用户就可能会更多地点击该垂直结果而 设置0，和B 较少点击其他结果。 (全局影响偏置和首位偏置)》 4)浏览顺序偏置影响假设：如果有一个垂直结 果在搜索结果页面中出现，并且用户首先检验了该 之前的结果检验是从 N 垂直结果，那么用户会在接下来回看垂直结果之前 底至上？（浏览顺序 偏置) 1-ot1 的搜索结果，回看的路径或者回到顶端自上而下浏 Y at1 览，或者沿着自下而上的顺序反序浏览。 改变检验顺序 相应的点击模型描述为 P(C:=11E:=0)=0 参数估计 P(C,=1IE=1)=P(A:=1IE=1) P(F=1)=94 图7VCM模型流程 P(E:=1lF=0,C1i-i)=y,i-4 Fig.7 Graphical representation of the vertical click model P(E=11F=1,C1-1)=Y,i-4+8 然而，眼动视线追踪实验研究表明，仅有 P(A=11E:=1,F=0)=ag.i 34%的搜索用户的浏览序列是顺序（自上而下）的， P(4,=11E:=1,F=1)=a.i+B 而有50%以上的查询会话中用户会发生回访行为 P(B=1IF=0)=0 (自下而上的浏览搜索结果)或者略过的行为。因 P(B=11F=1)=04 此研究人员有必要对用户的非顺序浏览（点击和检 其描述的用户浏览行为决策过程可以用图7表 验)行为进行研究。 示。用户在开始浏览时，他会有一定的机率决定是 3.1TCM模型 否首先去检验垂直结果，如果首先检验了垂直结果， Xu等最先提出了名为temporal click model 那么用户会继续约定是否回到页面顶端自上而下浏 (TCM)[20]的模型在广告搜索中描述用户的点击行 览，亦或是自下而上反序浏览。 为。这个模型尝试将所有可能的检验序列全部计算 3基于点击顺序的点击模型 出现概率，因此只能描述仅包含两个结果（广告）的 页面，所描述的非顺序点击行为为：用户首先点击了 已有的眼动追踪实验研究工作1)表明，搜索引 第2个搜索结果，然后再点击了第1个搜索结果。 擎用户的浏览习惯可以分为两种类型：深度优先策 因此这个工作很难像其他点击模型一样扩展到描述 略和宽度优先策略。其中深度优先策略描述用户的 整个搜索结果列表
图 ６ 左侧为不含垂直结果的页面，右侧为包含 多媒体垂直结果的页面，热度图越暖色表示用户的 视觉注视越多。 可以看到，当多媒体垂直结果加入 页面后，用户的视线被很大程度吸引，从而不再像左 图一样自上而下递减分布。 Ｗａｎｇ 等［１１］针对用户的浏览行为变化进行了深 入的分析，最终总结了 ４ 个用户行为偏置假设： １）吸引力偏置假设：如果有一个垂直结果在搜 索结果页面中出现，那么用户有一定的概率首先检 验该垂直结果。 ２）全局影响偏置假设：如果有一个垂直结果在 搜索结果页面中出现，并且用户首先检验了该垂直 结果，那么用户会对整个页面有一个全局印象，该印 象会使得用户对普通搜索结果的检验和点击偏好产 生影响。 ３）首位偏置影响假设：如果有一个垂直结果在 搜索结果页面中出现，并且该垂直结果被排在了第 １ 位，那么用户就可能会更多地点击该垂直结果而 较少点击其他结果。 ４）浏览顺序偏置影响假设：如果有一个垂直结 果在搜索结果页面中出现，并且用户首先检验了该 垂直结果，那么用户会在接下来回看垂直结果之前 的搜索结果，回看的路径或者回到顶端自上而下浏 览，或者沿着自下而上的顺序反序浏览。 相应的点击模型描述为 Ｐ Ｃｉ ＝ １ ｜ Ｅｉ ( ＝ ０) ＝ ０ Ｐ Ｃｉ ＝ １ ｜ Ｅｉ ( ＝ １) ＝ Ｐ（Ａｉ ＝ １ ｜ Ｅｉ ＝ １） Ｐ(Ｆ ＝ １) ＝ φｔｖ ，ｌｖ Ｐ Ｅｉ ＝ １ ｜ Ｆ ＝ ０，Ｃ１：ｉ－１ ( ) ＝ γｉ，ｉ－ｌ ｉ Ｐ Ｅｉ ＝ １ ｜ Ｆ ＝ １，Ｃ１：ｉ－１ ( ) ＝ γｉ，ｉ－ｌ ｉ ＋ θｑ，ｉ Ｐ Ａｉ ＝ １ ｜ Ｅｉ ( ＝ １，Ｆ ＝ ０) ＝ αｑ，ｉ Ｐ Ａｉ ＝ １ ｜ Ｅｉ ( ＝ １，Ｆ ＝ １) ＝ αｑ，ｉ ＋ βｑ，ｉ Ｐ(Ｂ ＝ １ ｜ Ｆ ＝ ０) ＝ ０ Ｐ(Ｂ ＝ １ ｜ Ｆ ＝ １) ＝ σｔｖ ，ｌｖ 其描述的用户浏览行为决策过程可以用图 ７ 表 示。 用户在开始浏览时，他会有一定的机率决定是 否首先去检验垂直结果，如果首先检验了垂直结果， 那么用户会继续约定是否回到页面顶端自上而下浏 览，亦或是自下而上反序浏览。 ３ 基于点击顺序的点击模型 已有的眼动追踪实验研究工作［１８］ 表明，搜索引 擎用户的浏览习惯可以分为两种类型：深度优先策 略和宽度优先策略。 其中深度优先策略描述用户的 检验顺序是顺着搜索结果列表的结果序列自上而下 浏览搜索结果并在浏览每个搜索结果的同时决定是 否点击。 而宽度优先策略则是另一种类型，它描述 用户在点击搜索结果之前会预先检验一系列的搜索 结果，然后再在其中选择自己最中意的若干结果点 击。 由于根据深度优先假设，用户点击时受到的很 重要的位置偏执影响能够很容易被模型所考虑进 去，因此大多数的点击模型［１３－１５］都遵从深度优先假 设，也就是用户自上而下浏览一遍搜索结果列表。 图 ７ ＶＣＭ 模型流程 Ｆｉｇ．７ Ｇｒａｐｈｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ｖｅｒｔｉｃａｌ ｃｌｉｃｋ ｍｏｄｅｌ 然而，眼动视线追踪实验研究［１９］ 表明，仅有 ３４％的搜索用户的浏览序列是顺序（自上而下）的， 而有 ５０％以上的查询会话中用户会发生回访行为 （自下而上的浏览搜索结果）或者略过的行为。 因 此研究人员有必要对用户的非顺序浏览（点击和检 验）行为进行研究。 ３．１ ＴＣＭ 模型 Ｘｕ 等 最 先 提 出 了 名 为 ｔｅｍｐｏｒａｌ ｃｌｉｃｋ ｍｏｄｅｌ （ＴＣＭ） ［２０］的模型在广告搜索中描述用户的点击行 为。 这个模型尝试将所有可能的检验序列全部计算 出现概率，因此只能描述仅包含两个结果（广告）的 页面，所描述的非顺序点击行为为：用户首先点击了 第 ２ 个搜索结果，然后再点击了第 １ 个搜索结果。 因此这个工作很难像其他点击模型一样扩展到描述 整个搜索结果列表。 第 ６ 期 王超，等 搜索引擎点击模型综述 ·７１５·
.716 智能系统学报 第11卷 3.2P0M模型 相应的模型示意图如图9所示，点击行为首先 Wang等提出了名为partially observable Markov 根据时间信息记录为时间序列，接下来对于每一个 model(POM)[2的点击模型来描述用户的任意浏 点击对，根据局部检验线性假设，用户在点击对之间 览行为。POM模型将用户的检验事件当做一个部 是线性的浏览行为，因此可以用一个基于位置点击 分可观测的随机过程来进行描述。其流程示意图如 模型的子模块来描述这个点击对之间的用户浏览行 图8所示，对于一个可以观测的点击行为序列，该模 为。而由于用户可能会略过一些结果，因此点击对 型会试图寻找所有可能的检验序列并分别计算各种 之间的所有搜索结果并不是都被用户检验，而是需 检验序列的可能性。 要模型推断用户检验了哪些搜索结果。 观测O e 0 基于点击位置 (a)观测序列0 V:e 假设QVe, Vi-e S=0 S,=0 V=? S=0 基于点击序列 S=1 iS=1 2 4 图9PSCM模型流程示意图 (b)假设序列Q Fig.9 Graphical representation of the partially sequen- tial click model V=e V=e, 假设Qy,=e ,=e, s0=?s-0-? S0'=?1 S=0 4点击模型开源工具及数据集 52=1 S=1 3 由于点击模型具有很强的实用性，因此很多搜索 (c)假设序列Q2) 引擎公司都有部分模型的内部实现方案，而研究人员 图8POM模型流程示意图 也针对点击模型开发了一系列的开源工具实现： Fig.8 Graphical representation of the vertical click model 1)ClickModelProject https://github.com/varep- 尽管这个模型能够描述用户的非顺序检验行 silon/clickmodels)是一个基于Python的开源点击模 为，但模型仅考虑了用户在不同位置之间的检验跳 型项目，本文中介绍的DCM、UBM、DBN等模型在该 转概率（也就是说，不同用户，不同查询，不同搜索 开源项目中均有实现。 结果下用户的检验跳转行为是一致的)，因此该模 2)PyClick https://github.com/markovi/Py- 型并不能针对具体的查询和结果给出点击概率预测 Click)是一个基于Python的开源点击模型项目，本 和结果相关性预测，并且难以在实际环境中应用，并 文中介绍的FCM、VCM等模型在该开源项目中均有 和已有的点击模型进行比较。 实现。 3.3PSCM模型 3)THUIRClick https://github.com/THUIR/ Wang等2]利用眼动视线追踪设备对用户的非 PSCMModel)是一个基于Python的开源点击模型项 顺序浏览行为进行了深入的分析，在总结了用户浏 目，本文中介绍的TCM、POM、PSCM等模型在该开 览行为的一般规律后提出了如下两个用户非顺序浏 源项目中均有实现。 览行为假设。 除了开源工具之外，业界搜索引擎公司也公布 1)局部检验线性假设：在两次点击之间，用户 了一批公开的搜索日志资源： 倾向于沿着点击方向检验结果而不再改变检验方 1)Yandex https://www.kaggle.com/c/yandex- 向，无论用户的点击方向是向上还是向下。 personalized--web-search-challenge)是一家俄文和英 2)非一阶检验假设：尽管用户在两次点击之间 文搜索引擎公司，其公布了2012年某一个月的搜索 的检验行为是局部线性有序的，但用户并不是一个 日志。 挨着一个检验搜索结果，而是会略过一些搜索结果。 2)Sogou (http://www.sogou.com/labs/dl/q-e
３．２ ＰＯＭ 模型 Ｗａｎｇ 等提出了名为 ｐａｒｔｉａｌｌｙ ｏｂｓｅｒｖａｂｌｅ Ｍａｒｋｏｖ ｍｏｄｅｌ （ＰＯＭ） ［２１］的点击模型来描述用户的任意浏 览行为。 ＰＯＭ 模型将用户的检验事件当做一个部 分可观测的随机过程来进行描述。 其流程示意图如 图 ８ 所示，对于一个可以观测的点击行为序列，该模 型会试图寻找所有可能的检验序列并分别计算各种 检验序列的可能性。 （ａ） 观测序列 Ｏ （ｂ）假设序列 Ｑ１ （ｃ）假设序列 Ｑ２ ） 图 ８ ＰＯＭ 模型流程示意图 Ｆｉｇ．８ Ｇｒａｐｈｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ｖｅｒｔｉｃａｌ ｃｌｉｃｋ ｍｏｄｅｌ 尽管这个模型能够描述用户的非顺序检验行 为，但模型仅考虑了用户在不同位置之间的检验跳 转概率（也就是说，不同用户，不同查询，不同搜索 结果下用户的检验跳转行为是一致的），因此该模 型并不能针对具体的查询和结果给出点击概率预测 和结果相关性预测，并且难以在实际环境中应用，并 和已有的点击模型进行比较。 ３．３ ＰＳＣＭ 模型 Ｗａｎｇ 等［２２］利用眼动视线追踪设备对用户的非 顺序浏览行为进行了深入的分析，在总结了用户浏 览行为的一般规律后提出了如下两个用户非顺序浏 览行为假设。 １）局部检验线性假设：在两次点击之间，用户 倾向于沿着点击方向检验结果而不再改变检验方 向，无论用户的点击方向是向上还是向下。 ２）非一阶检验假设：尽管用户在两次点击之间 的检验行为是局部线性有序的，但用户并不是一个 挨着一个检验搜索结果，而是会略过一些搜索结果。 相应的模型示意图如图 ９ 所示，点击行为首先 根据时间信息记录为时间序列，接下来对于每一个 点击对，根据局部检验线性假设，用户在点击对之间 是线性的浏览行为，因此可以用一个基于位置点击 模型的子模块来描述这个点击对之间的用户浏览行 为。 而由于用户可能会略过一些结果，因此点击对 之间的所有搜索结果并不是都被用户检验，而是需 要模型推断用户检验了哪些搜索结果。 图 ９ ＰＳＣＭ 模型流程示意图 Ｆｉｇ．９ Ｇｒａｐｈｉｃａｌ ｒｅｐｒｅｓｅｎｔａｔｉｏｎ ｏｆ ｔｈｅ ｐａｒｔｉａｌｌｙ ｓｅｑｕｅｎ⁃ ｔｉａｌ ｃｌｉｃｋ ｍｏｄｅｌ ４ 点击模型开源工具及数据集 由于点击模型具有很强的实用性，因此很多搜索 引擎公司都有部分模型的内部实现方案，而研究人员 也针对点击模型开发了一系列的开源工具实现： １）ＣｌｉｃｋＭｏｄｅｌＰｒｏｊｅｃｔ （ｈｔｔｐｓ： ／ ／ ｇｉｔｈｕｂ．ｃｏｍ ／ ｖａｒｅｐ⁃ ｓｉｌｏｎ ／ ｃｌｉｃｋｍｏｄｅｌｓ）是一个基于 Ｐｙｔｈｏｎ 的开源点击模 型项目，本文中介绍的 ＤＣＭ、ＵＢＭ、ＤＢＮ 等模型在该 开源项目中均有实现。 ２ ） ＰｙＣｌｉｃｋ （ ｈｔｔｐｓ： ／ ／ ｇｉｔｈｕｂ． ｃｏｍ ／ ｍａｒｋｏｖｉ ／ Ｐｙ⁃ Ｃｌｉｃｋ）是一个基于 Ｐｙｔｈｏｎ 的开源点击模型项目，本 文中介绍的 ＦＣＭ、ＶＣＭ 等模型在该开源项目中均有 实现。 ３ ） ＴＨＵＩＲＣｌｉｃｋ （ ｈｔｔｐｓ： ／ ／ ｇｉｔｈｕｂ． ｃｏｍ ／ ＴＨＵＩＲ／ ＰＳＣＭＭｏｄｅｌ）是一个基于 Ｐｙｔｈｏｎ 的开源点击模型项 目，本文中介绍的 ＴＣＭ、ＰＯＭ、ＰＳＣＭ 等模型在该开 源项目中均有实现。 除了开源工具之外，业界搜索引擎公司也公布 了一批公开的搜索日志资源： １） Ｙａｎｄｅｘ （ ｈｔｔｐｓ： ／ ／ ｗｗｗ． ｋａｇｇｌｅ． ｃｏｍ ／ ｃ ／ ｙａｎｄｅｘ⁃ ｐｅｒｓｏｎａｌｉｚｅｄ⁃ｗｅｂ⁃ｓｅａｒｃｈ⁃ｃｈａｌｌｅｎｇｅ） 是一家俄文和英 文搜索引擎公司，其公布了 ２０１２ 年某一个月的搜索 日志。 ２） Ｓｏｇｏｕ （ ｈｔｔｐ： ／ ／ ｗｗｗ．ｓｏｇｏｕ． ｃｏｍ ／ ｌａｂｓ／ ｄｌ ／ ｑ －ｅ． ·７１６· 智 能 系 统 学 报 第 １１ 卷
第6期 王超，等搜索引擎点击模型综述 ·717. html)是一家中文搜索引擎公司，其公布了2012年 2008:87-94 部分时段的搜索日志。 [10]JOACHIMS T,GRANKA L,PAN B,et al.Accurately in- 3)Microsoft (http://research.microsoft.com/en- terpreting clickthrough data as implicit feedback [C] us/um/people/nicker/wscdo9/)公布了2006年MSN Proceedings of the 28th Annual International ACM SIGIR 的某一个月的搜索日志。 Conference on Research and Development in Information Retrieval.New York.NY.USA:ACM,2005:154-161. 5结束语 [11]WANG C.LIU Y,ZHANG M,et al.Incorporating vertical results into search click models[C]//Proceedings of the 点击模型作为一种用户交互信息的有效利用方 36th international ACM SIGIR conference on Research and 法，在学术界得到了充分关注，并在工业界得到了广 development in information retrieval.New York,NY, 泛的应用。本文主要介绍了点击模型的发展过程以 USA:ACM.2013:503-512. 及不同点击模型的功能。同时介绍了部分点击模型 [12]YUE Y S,PATEL R,ROEHRIG H.Beyond position bias: 研究中可用的资源。随着大数据时代的不断推进， Examining result attractiveness as a source of presentation 点击模型作为一种有效利用搜索引擎海量用户交互 bias in clickthrough data[C]//Proceedings of the 19th In- 数据的方法，必将在学术界得到更为全面的研究，也 ternational Conference on World Wide Web.New York, NY,USA:ACM,2010:1011-1018. 将在工业界得到更为深入的应用。 [13]GUO F,LIU C,WANG Y M.Efficient multiple-click 参考文献： models in web search [C]//Proceedings of the Second ACM International Conference on Web Search and Data [1]ROBERTSON S,ZARAGOZA H.The probabilistic rele- Mining.New York,NY,USA:ACM,2009:124-131. vance framework:BM25 and beyond[M].Hanover,MA: [14]DUPRET G E,PIWOWARSKI B.A user browsing model Now Publishers Inc,2009. to predict search engine click data from past observations [2]SPARCK JONES K.A statistical interpretation of term spe- [C]//Proceedings of the 31st Annual International ACM cificity and its application in retrieval[J].Journal of docu- SIGIR Conference on Research and Development in Infor- mentation,1972,28(1):11-21. mation Retrieval.New York,NY,USA:ACM,2008:331 [3]ROBERTSON S E,WALKER S,JONES S,et al.Okapi at -338. trec-3[Z].Nist Special Publication Sp,1995,109:109. [15]CHAPELLE O,ZHANG Y.A dynamic bayesian network [4]LV Y,ZHAI C.When documents are very long,bm25 click model for web search ranking[C]//Proceedings of fails![C]//Proceedings of the 34th International ACM SI- the 18th International Conference on World Wide Web. GIRConference on Research and Development in Informa- New York,NY,USA:ACM,2009:1-10. tion Retrieval.New York:ACM,2011:1103-1104. [16]CHEN D Q,CHEN W Z,WANG H X,et al.Beyond ten [5]PAGE L,BRIN S,MOTWANI R,et al.The pagerank cita- blue links:enabling user click modeling in federated web tion ranking:bringing order to the web[Z].Stanford:Stan- search[C]//Proceedings of the 5th ACM International ford University,1999. Conference on Web Search and Data Mining.New York, [6]GYONGYI Z,GARCIA-MOLINA H,PEDERSEN J.Com- NY.USA:ACM.2012:463-472. bating web spam with trustrank [C]//Proceedings of the [17]LIU Z Y,LIU Y Q,ZHOU K,et al.Influence of vertical 30th International Conference on Very Large Data Bases.To- result in web search examination C//Proceedings of the ronto,Canada:VLDB Endowment,2004:576-587. 38th International ACM SIGIR Conference on Research and [7]SUROWIECKI J.The wisdom of crowds[Z].Anchor,2005. Development in Information Retrieval.New York,NY, [8]AGICHTEIN E,BRILL E,DUMAIS S,et al.Learning user USA:ACM,2015:193-202. interaction models for predicting web search result prefer- [18]KLOCKNER K,WIRSCHUM N,JAMESON A.Depth-and ences[C]//Proceedings of the 29th Annual International breadth-first processing of search result lists[C]//CHI ACM SIGIR Conference on Research and Development in 04 Extended Abstracts on Human Factors in Computing. Information Retrieval.New York,NY,USA:ACM,2006: New York,NY,USA:ACM,2004:1539. 3-10. [19]LORIGO L,PAN B,HEMBROOKE H,et al.The influ- [9]CRASWELL N,ZOETER O,TAYLOR M,et al.An exper- ence of task and gender on search and evaluation behavior imental comparison of click position-bias models [C]/ using google[J].Information processing management, Proceedings of the 2008 International Conference on Web 2006,42(4):1123-1131. Search and Data Mining.New York,NY,USA:ACM, [20]XU W H,MANAVOGLU E,CANTU-PAZ E.Temporal
ｈｔｍｌ）是一家中文搜索引擎公司，其公布了 ２０１２ 年 部分时段的搜索日志。 ３）Ｍｉｃｒｏｓｏｆｔ （ ｈｔｔｐ： ／ ／ ｒｅｓｅａｒｃｈ．ｍｉｃｒｏｓｏｆｔ．ｃｏｍ ／ ｅｎ－ ｕｓ／ ｕｍ ／ ｐｅｏｐｌｅ ／ ｎｉｃｋｃｒ／ ｗｓｃｄ０９ ／ ）公布了 ２００６ 年 ＭＳＮ 的某一个月的搜索日志。 ５ 结束语 点击模型作为一种用户交互信息的有效利用方 法，在学术界得到了充分关注，并在工业界得到了广 泛的应用。 本文主要介绍了点击模型的发展过程以 及不同点击模型的功能。 同时介绍了部分点击模型 研究中可用的资源。 随着大数据时代的不断推进， 点击模型作为一种有效利用搜索引擎海量用户交互 数据的方法，必将在学术界得到更为全面的研究，也 将在工业界得到更为深入的应用。 参考文献： ［１］ ＲＯＢＥＲＴＳＯＮ Ｓ， ＺＡＲＡＧＯＺＡ Ｈ． Ｔｈｅ ｐｒｏｂａｂｉｌｉｓｔｉｃ ｒｅｌｅ⁃ ｖａｎｃｅ ｆｒａｍｅｗｏｒｋ： ＢＭ２５ ａｎｄ ｂｅｙｏｎｄ［Ｍ］． Ｈａｎｏｖｅｒ， ＭＡ： Ｎｏｗ Ｐｕｂｌｉｓｈｅｒｓ Ｉｎｃ， ２００９． ［２］ＳＰＡＲＣＫ ＪＯＮＥＳ Ｋ． Ａ ｓｔａｔｉｓｔｉｃａｌ ｉｎｔｅｒｐｒｅｔａｔｉｏｎ ｏｆ ｔｅｒｍ ｓｐｅ⁃ ｃｉｆｉｃｉｔｙ ａｎｄ ｉｔｓ ａｐｐｌｉｃａｔｉｏｎ ｉｎ ｒｅｔｒｉｅｖａｌ［ Ｊ］． Ｊｏｕｒｎａｌ ｏｆ ｄｏｃｕ⁃ ｍｅｎｔａｔｉｏｎ， １９７２， ２８（１）： １１－２１． ［３］ＲＯＢＥＲＴＳＯＮ Ｓ Ｅ， ＷＡＬＫＥＲ Ｓ， ＪＯＮＥＳ Ｓ， ｅｔ ａｌ． Ｏｋａｐｉ ａｔ ｔｒｅｃ－３［Ｚ］． Ｎｉｓｔ Ｓｐｅｃｉａｌ Ｐｕｂｌｉｃａｔｉｏｎ Ｓｐ， １９９５， １０９： １０９． ［４］ ＬＶ Ｙ， ＺＨＡＩ Ｃ． Ｗｈｅｎ ｄｏｃｕｍｅｎｔｓ ａｒｅ ｖｅｒｙ ｌｏｎｇ， ｂｍ２５ ｆａｉｌｓ！ ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ３４ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＡＣＭ ＳＩ⁃ ＧＩＲＣｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｓｅａｒｃｈ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ Ｉｎｆｏｒｍａ⁃ ｔｉｏｎ Ｒｅｔｒｉｅｖａｌ． Ｎｅｗ Ｙｏｒｋ： ＡＣＭ， ２０１１： １１０３－１１０４． ［５］ＰＡＧＥ Ｌ， ＢＲＩＮ Ｓ， ＭＯＴＷＡＮＩ Ｒ， ｅｔ ａｌ． Ｔｈｅ ｐａｇｅｒａｎｋ ｃｉｔａ⁃ ｔｉｏｎ ｒａｎｋｉｎｇ： ｂｒｉｎｇｉｎｇ ｏｒｄｅｒ ｔｏ ｔｈｅ ｗｅｂ［Ｚ］． Ｓｔａｎｆｏｒｄ： Ｓｔａｎ⁃ ｆｏｒｄ Ｕｎｉｖｅｒｓｉｔｙ， １９９９． ［６］ＧＹＯＮＧＹＩ Ｚ， ＧＡＲＣＩＡ－ＭＯＬＩＮＡ Ｈ， ＰＥＤＥＲＳＥＮ Ｊ． Ｃｏｍ⁃ ｂａｔｉｎｇ ｗｅｂ ｓｐａｍ ｗｉｔｈ ｔｒｕｓｔｒａｎｋ ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ３０ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｖｅｒｙ Ｌａｒｇｅ Ｄａｔａ Ｂａｓｅｓ． Ｔｏ⁃ ｒｏｎｔｏ， Ｃａｎａｄａ： ＶＬＤＢ Ｅｎｄｏｗｍｅｎｔ， ２００４： ５７６－５８７． ［７］ＳＵＲＯＷＩＥＣＫＩ Ｊ． Ｔｈｅ ｗｉｓｄｏｍ ｏｆ ｃｒｏｗｄｓ［Ｚ］． Ａｎｃｈｏｒ， ２００５． ［８］ＡＧＩＣＨＴＥＩＮ Ｅ， ＢＲＩＬＬ Ｅ， ＤＵＭＡＩＳ Ｓ， ｅｔ ａｌ． Ｌｅａｒｎｉｎｇ ｕｓｅｒ ｉｎｔｅｒａｃｔｉｏｎ ｍｏｄｅｌｓ ｆｏｒ ｐｒｅｄｉｃｔｉｎｇ ｗｅｂ ｓｅａｒｃｈ ｒｅｓｕｌｔ ｐｒｅｆｅｒ⁃ ｅｎｃｅｓ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２９ｔｈ Ａｎｎｕａｌ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＡＣＭ ＳＩＧＩＲ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｓｅａｒｃｈ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｒｅｔｒｉｅｖａｌ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２００６： ３－１０． ［９］ＣＲＡＳＷＥＬＬ Ｎ， ＺＯＥＴＥＲ Ｏ， ＴＡＹＬＯＲ Ｍ， ｅｔ ａｌ． Ａｎ ｅｘｐｅｒ⁃ ｉｍｅｎｔａｌ ｃｏｍｐａｒｉｓｏｎ ｏｆ ｃｌｉｃｋ ｐｏｓｉｔｉｏｎ － ｂｉａｓ ｍｏｄｅｌｓ ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２００８ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｅｂ Ｓｅａｒｃｈ ａｎｄ Ｄａｔａ Ｍｉｎｉｎｇ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２００８： ８７－９４． ［１０］ＪＯＡＣＨＩＭＳ Ｔ， ＧＲＡＮＫＡ Ｌ， ＰＡＮ Ｂ， ｅｔ ａｌ． Ａｃｃｕｒａｔｅｌｙ ｉｎ⁃ ｔｅｒｐｒｅｔｉｎｇ ｃｌｉｃｋｔｈｒｏｕｇｈ ｄａｔａ ａｓ ｉｍｐｌｉｃｉｔ ｆｅｅｄｂａｃｋ ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２８ｔｈ Ａｎｎｕａｌ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＡＣＭ ＳＩＧＩＲ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｓｅａｒｃｈ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｒｅｔｒｉｅｖａｌ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２００５： １５４－１６１． ［ １１］ＷＡＮＧ Ｃ， ＬＩＵ Ｙ， ＺＨＡＮＧ Ｍ， ｅｔ ａｌ． Ｉｎｃｏｒｐｏｒａｔｉｎｇ ｖｅｒｔｉｃａｌ ｒｅｓｕｌｔｓ ｉｎｔｏ ｓｅａｒｃｈ ｃｌｉｃｋ ｍｏｄｅｌｓ ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ３６ｔｈ ｉｎｔｅｒｎａｔｉｏｎａｌ ＡＣＭ ＳＩＧＩＲ ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｓｅａｒｃｈ ａｎｄ ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ ｉｎｆｏｒｍａｔｉｏｎ ｒｅｔｒｉｅｖａｌ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２０１３： ５０３－５１２． ［１２］ＹＵＥ Ｙ Ｓ， ＰＡＴＥＬ Ｒ， ＲＯＥＨＲＩＧ Ｈ． Ｂｅｙｏｎｄ ｐｏｓｉｔｉｏｎ ｂｉａｓ： Ｅｘａｍｉｎｉｎｇ ｒｅｓｕｌｔ ａｔｔｒａｃｔｉｖｅｎｅｓｓ ａｓ ａ ｓｏｕｒｃｅ ｏｆ ｐｒｅｓｅｎｔａｔｉｏｎ ｂｉａｓ ｉｎ ｃｌｉｃｋｔｈｒｏｕｇｈ ｄａｔａ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １９ｔｈ Ｉｎ⁃ ｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２０１０： １０１１－１０１８． ［１３］ ＧＵＯ Ｆ， ＬＩＵ Ｃ， ＷＡＮＧ Ｙ Ｍ． Ｅｆｆｉｃｉｅｎｔ ｍｕｌｔｉｐｌｅ － ｃｌｉｃｋ ｍｏｄｅｌｓ ｉｎ ｗｅｂ ｓｅａｒｃｈ ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ Ｓｅｃｏｎｄ ＡＣＭ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｅｂ Ｓｅａｒｃｈ ａｎｄ Ｄａｔａ Ｍｉｎｉｎｇ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２００９： １２４－１３１． ［１４］ＤＵＰＲＥＴ Ｇ Ｅ， ＰＩＷＯＷＡＲＳＫＩ Ｂ． Ａ ｕｓｅｒ ｂｒｏｗｓｉｎｇ ｍｏｄｅｌ ｔｏ ｐｒｅｄｉｃｔ ｓｅａｒｃｈ ｅｎｇｉｎｅ ｃｌｉｃｋ ｄａｔａ ｆｒｏｍ ｐａｓｔ ｏｂｓｅｒｖａｔｉｏｎｓ ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ３１ｓｔ Ａｎｎｕａｌ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＡＣＭ ＳＩＧＩＲ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｓｅａｒｃｈ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ Ｉｎｆｏｒ⁃ ｍａｔｉｏｎ Ｒｅｔｒｉｅｖａｌ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２００８： ３３１ －３３８． ［１５］ＣＨＡＰＥＬＬＥ Ｏ， ＺＨＡＮＧ Ｙ． Ａ ｄｙｎａｍｉｃ ｂａｙｅｓｉａｎ ｎｅｔｗｏｒｋ ｃｌｉｃｋ ｍｏｄｅｌ ｆｏｒ ｗｅｂ ｓｅａｒｃｈ ｒａｎｋｉｎｇ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １８ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２００９： １－１０． ［１６］ＣＨＥＮ Ｄ Ｑ， ＣＨＥＮ Ｗ Ｚ， ＷＡＮＧ Ｈ Ｘ， ｅｔ ａｌ． Ｂｅｙｏｎｄ ｔｅｎ ｂｌｕｅ ｌｉｎｋｓ： ｅｎａｂｌｉｎｇ ｕｓｅｒ ｃｌｉｃｋ ｍｏｄｅｌｉｎｇ ｉｎ ｆｅｄｅｒａｔｅｄ ｗｅｂ ｓｅａｒｃｈ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ５ｔｈ ＡＣＭ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｅｂ Ｓｅａｒｃｈ ａｎｄ Ｄａｔａ Ｍｉｎｉｎｇ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２０１２： ４６３－４７２． ［１７］ＬＩＵ Ｚ Ｙ， ＬＩＵ Ｙ Ｑ， ＺＨＯＵ Ｋ， ｅｔ ａｌ． Ｉｎｆｌｕｅｎｃｅ ｏｆ ｖｅｒｔｉｃａｌ ｒｅｓｕｌｔ ｉｎ ｗｅｂ ｓｅａｒｃｈ ｅｘａｍｉｎａｔｉｏｎ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ３８ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＡＣＭ ＳＩＧＩＲ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｓｅａｒｃｈ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｒｅｔｒｉｅｖａｌ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２０１５： １９３－２０２． ［１８］ＫＬÖＣＫＮＥＲ Ｋ， ＷＩＲＳＣＨＵＭ Ｎ， ＪＡＭＥＳＯＮ Ａ． Ｄｅｐｔｈ⁃ａｎｄ ｂｒｅａｄｔｈ－ｆｉｒｓｔ ｐｒｏｃｅｓｓｉｎｇ ｏｆ ｓｅａｒｃｈ ｒｅｓｕｌｔ ｌｉｓｔｓ［Ｃ］ ／ ／ ＣＨＩ ＇ ０４ Ｅｘｔｅｎｄｅｄ Ａｂｓｔｒａｃｔｓ ｏｎ Ｈｕｍａｎ Ｆａｃｔｏｒｓ ｉｎ Ｃｏｍｐｕｔｉｎｇ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２００４： １５３９． ［１９］ＬＯＲＩＧＯ Ｌ， ＰＡＮ Ｂ， ＨＥＭＢＲＯＯＫＥ Ｈ， ｅｔ ａｌ． Ｔｈｅ ｉｎｆｌｕ⁃ ｅｎｃｅ ｏｆ ｔａｓｋ ａｎｄ ｇｅｎｄｅｒ ｏｎ ｓｅａｒｃｈ ａｎｄ ｅｖａｌｕａｔｉｏｎ ｂｅｈａｖｉｏｒ ｕｓｉｎｇ ｇｏｏｇｌｅ ［ Ｊ］． Ｉｎｆｏｒｍａｔｉｏｎ ｐｒｏｃｅｓｓｉｎｇ ＆ ｍａｎａｇｅｍｅｎｔ， ２００６， ４２（４）： １１２３－１１３１． ［２０］ ＸＵ Ｗ Ｈ， ＭＡＮＡＶＯＧＬＵ Ｅ， ＣＡＮＴＵ⁃ＰＡＺ Ｅ． Ｔｅｍｐｏｒａｌ 第 ６ 期 王超，等 搜索引擎点击模型综述 ·７１７·
·718. 智能系统学报 第11卷 click model for sponsored search[C]//Proceedings of the 作者简介： 33rd International ACM SIGIR Conference on Research 王超.男，1989年生，博士，主要研 and Development in Information Retrieval.New York, 究方向为互联网搜索结果排序和用户 NY,USA:ACM.2010:106-113. 行为建模方面的研究，发表学术论文多 [21]WANG K S,GLOY N,LI X L.Inferring search behaviors 篇，获得SIGIR2015最佳论文提名奖。 using partially observable Markov (POM)model [C]/ Proceedings of the third ACM International Conference on Web Search and Data Mining.New York,NY,USA: 刘奕群，男，1981年生，副教授、博 ACM,2010:211-220. 士生导师中国人工智能学会理事，知识 [22]WANG C,LIU Y Q,WANG M,et al.Incorporating non- 工程与分布智能专委会委员，中国中文 sequential behavior into click models[C]/Proceedings of 信息学会信息检索与内容安全专委会 the 38th International ACM SIGIR Conference on Research 委员。主要研究方向为信息检索与互 and Development in Information Retrieval.New York,NY, 联网搜索技术。发表学术论文30余篇，获得SIGR(CCPA USA:ACM,2015:283-292. 类)最佳论文提名奖。据Google Scholar统计，论文被引用 [23]GUO F,LIU C,KANNAN A,et al.Click chain model in 1700余次。 web search [C]//Proceedings of the 18th International Conference on World Wide Web.New York,NY,USA: 马少平，男，1961年生，教授、博土 ACM.2009:11-20. 生导师中国人工智能学会副理事长， [24]HU B T,ZHANG Y C,CHEN W Z,et al.Characterizing 知识工程与分布式智能专委会主任，中 search intent diversity into click models[C]//Proceedings 国中文信息学会常务理事，信息检索与 of the 20th International Conference on World Wide Web. 内容安全专委会副主任。主要研究方 New York,NY,USA:ACM,2011:17-26. 向为智能信息处理，模式识别、文本信 [25 ]CHEN W Z,WANG D,ZHANG Y C,et al.A noise-a- 息检索、中文古籍的数字化与检索。作为项目负责人先后承 ware click model for web search[C]//Proceedings of the 担“973”、“863”、自然科学基金项目等多项课题。所领导的 5th ACM International Conference on Web Search and Data 文本信息检索小组，从2002年开始，在国际上著名的TREC Mining.New York,NY,USA:ACM,2012:313-322. (文本检索国际会议)文本检索标准评测中，多次取得第一 名的好成绩，发表学术论文多篇
ｃｌｉｃｋ ｍｏｄｅｌ ｆｏｒ ｓｐｏｎｓｏｒｅｄ ｓｅａｒｃｈ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ３３ｒｄ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＡＣＭ ＳＩＧＩＲ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｓｅａｒｃｈ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｒｅｔｒｉｅｖａｌ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２０１０： １０６－１１３． ［２１］ＷＡＮＧ Ｋ Ｓ， ＧＬＯＹ Ｎ， ＬＩ Ｘ Ｌ． Ｉｎｆｅｒｒｉｎｇ ｓｅａｒｃｈ ｂｅｈａｖｉｏｒｓ ｕｓｉｎｇ ｐａｒｔｉａｌｌｙ ｏｂｓｅｒｖａｂｌｅ Ｍａｒｋｏｖ （ ＰＯＭ） ｍｏｄｅｌ ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ｔｈｉｒｄ ＡＣＭ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｅｂ Ｓｅａｒｃｈ ａｎｄ Ｄａｔａ Ｍｉｎｉｎｇ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２０１０： ２１１－２２０． ［２２］ＷＡＮＧ Ｃ， ＬＩＵ Ｙ Ｑ， ＷＡＮＧ Ｍ， ｅｔ ａｌ． Ｉｎｃｏｒｐｏｒａｔｉｎｇ ｎｏｎ－ ｓｅｑｕｅｎｔｉａｌ ｂｅｈａｖｉｏｒ ｉｎｔｏ ｃｌｉｃｋ ｍｏｄｅｌｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ３８ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＡＣＭ ＳＩＧＩＲ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｒｅｓｅａｒｃｈ ａｎｄ Ｄｅｖｅｌｏｐｍｅｎｔ ｉｎ Ｉｎｆｏｒｍａｔｉｏｎ Ｒｅｔｒｉｅｖａｌ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２０１５： ２８３－２９２． ［２３］ＧＵＯ Ｆ， ＬＩＵ Ｃ， ＫＡＮＮＡＮ Ａ， ｅｔ ａｌ． Ｃｌｉｃｋ ｃｈａｉｎ ｍｏｄｅｌ ｉｎ ｗｅｂ ｓｅａｒｃｈ ［ Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ １８ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ ＡＣＭ， ２００９： １１－２０． ［２４］ＨＵ Ｂ Ｔ， ＺＨＡＮＧ Ｙ Ｃ， ＣＨＥＮ Ｗ Ｚ， ｅｔ ａｌ． Ｃｈａｒａｃｔｅｒｉｚｉｎｇ ｓｅａｒｃｈ ｉｎｔｅｎｔ ｄｉｖｅｒｓｉｔｙ ｉｎｔｏ ｃｌｉｃｋ ｍｏｄｅｌｓ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ２０ｔｈ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２０１１： １７－２６． ［２５］ＣＨＥＮ Ｗ Ｚ， ＷＡＮＧ Ｄ， ＺＨＡＮＧ Ｙ Ｃ， ｅｔ ａｌ． Ａ ｎｏｉｓｅ－ａ⁃ ｗａｒｅ ｃｌｉｃｋ ｍｏｄｅｌ ｆｏｒ ｗｅｂ ｓｅａｒｃｈ［Ｃ］ ／ ／ Ｐｒｏｃｅｅｄｉｎｇｓ ｏｆ ｔｈｅ ５ｔｈ ＡＣＭ Ｉｎｔｅｒｎａｔｉｏｎａｌ Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｅｂ Ｓｅａｒｃｈ ａｎｄ Ｄａｔａ Ｍｉｎｉｎｇ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： ＡＣＭ， ２０１２： ３１３－３２２． 作者简介： 王超，男，１９８９ 年生，博士，主要研 究方向为互联网搜索结果排序和用户 行为建模方面的研究，发表学术论文多 篇，获得 ＳＩＧＩＲ２０１５ 最佳论文提名奖。 刘奕群，男，１９８１ 年生，副教授、博 士生导师中国人工智能学会理事，知识 工程与分布智能专委会委员，中国中文 信息学会信息检索与内容安全专委会 委员。 主要研究方向为信息检索与互 联网搜索技术。 发表学术论文 ３０ 余篇，获得 ＳＩＧＩＲ（ ＣＣＦ Ａ 类）最佳论文提名奖。 据 Ｇｏｏｇｌｅ Ｓｃｈｏｌａｒ 统计，论文被引用 Ｃｏｎｆｅｒｅｎｃｅ ｏｎ Ｗｏｒｌｄ Ｗｉｄｅ Ｗｅｂ． Ｎｅｗ Ｙｏｒｋ， ＮＹ， ＵＳＡ： 马少平，男，１９６１ 年生，教授、博士 生导师，中国人工智能学会副理事长， 知识工程与分布式智能专委会主任，中 国中文信息学会常务理事，信息检索与 内容安全专委会副主任。 主要研究方 向为智能信息处理，模式识别、文本信 息检索、中文古籍的数字化与检索。 作为项目负责人先后承 担“９７３”、“８６３”、自然科学基金项目等多项课题。 所领导的 文本信息检索小组，从 ２００２ 年开始，在国际上著名的 ＴＲＥＣ （文本检索国际会议）文本检索标准评测中，多次取得第一 名的好成绩，发表学术论文多篇。 ·７１８· 智 能 系 统 学 报 第 １１ 卷 １７００余次