图 书 馆
优化二维搜索结果呈现Optimizing Two-Dimensional Search Results Presentation |
|
| 课程网址: | http://videolectures.net/wsdm2011_chierichetti_otd/ |
| 主讲教师: | Flavio Chierichetti |
| 开课单位: | 罗马大学 |
| 开课时间: | 信息不详。欢迎您在右侧留言补充。 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Classic search engine results are presented as an ordered list of documents and the problem of presentation trivially reduces to ordering documents by their scores. This is because users scan a list presentation from top to bottom. This leads to natural list optimization measures such as the discounted cumulative gain (DCG) and the rank-biased precision (RBP). Increasingly, search engines are using two-dimensional results presentations; image and shopping search results are long-standing examples. The simplistic heuristic used in practice is to place images by row-major order in the matrix presentation. However, a variety of evidence suggests that users' scan of pages is not in this matrix order. In this paper we (1) view users' scan of a results page as a Markov chain, which yields DCG and RBP as special cases for linear lists; (2) formulate, study, and develop solutions for the problem of inferring the Markov chain from click logs; (3) from these inferred Markov chains, empirically validate folklore phenomena (e.g., the "golden triangle" of user scans in two dimensions); and (4) develop and experimentally compare algorithms for optimizing user utility in matrix presentations. The theory and algorithms extend naturally beyond matrix presentations. |
| 关 键 词: | 计算机科学; 网页搜索; 搜索引擎 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-10-30：cwx |
| 阅读次数: | 37 |