图 书 馆
基于路径约束随机游动的检索模型快速查询执行Fast Query Execution for Retrieval Models Based on Path-Constrained Random Walks |
|
| 课程网址: | http://videolectures.net/kdd2010_lao_fer/ |
| 主讲教师: | Ni Lao |
| 开课单位: | 卡内基梅隆大学 |
| 开课时间: | 2010-10-01 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Many recommendation and retrieval tasks can be represented as proximity queries on a labeled directed graph, with typed nodes representing documents, terms, and metadata, and labeled edges representing the relationships between them. Recent work has shown that the accuracy of the widely-used random-walk-based proximity measures can be improved by supervised learning - in particular, one especially effective learning technique is based on Path-Constrained Random Walks (PCRW), in which similarity is defined by a learned combination of constrained random walkers, each constrained to follow only a particular sequence of edge labels away from the query nodes. The PCRW based method significantly outperformed unsupervised random walk based queries, and models with learned edge weights. Unfortunately, PCRW query systems are expensive to evaluate. In this study we evaluate the use of approximations to the computation of the PCRW distributions, including fingerprinting, particle filtering, and truncation strategies. In experiments on several recommendation and retrieval problems using two large scientific publications corpora we show speedups of factors of 2 to 100 with little loss in accuracy. |
| 关 键 词: | 监督学习; 约束随机游走; 学习边缘权重 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-05-11：lxf |
| 阅读次数: | 76 |