中文

LlamaFur:学习潜在类别矩阵以发现维基百科中的意外关联

社会与信息网络 2016-04-04 v2

摘要

除了发现趋势和揭示典型模式,现代信息检索日益关注在文本数据集中发现令人惊讶的信息。本工作中,我们聚焦于在超链接文档语料库中当文档被赋予类别时寻找“意外链接”。为实现此目标,我们通过节点类别对超链接图建模:弧的存在受弧的头与尾的类别促进或阻碍。具体而言,我们确定一个解释常见链接的潜在类别矩阵。该矩阵使用基于边界的在线学习算法(Passive-Aggressive)构建,使我们能够处理具有 10810^{8} 条链接的图且耗时少于 1010 分钟。我们表明,我们的方法比大多数现有基于文本的技术提供更好准确性,且具有更高效率并依赖远更少的信息量。它还比标准链接预测提供更高精度,尤其在低召回率水平下;事实上这两种方法被证明彼此正交,因此可富有成效地结合。

关键词

引用

@article{arxiv.1603.09540,
  title  = {LlamaFur: Learning Latent Category Matrix to Find Unexpected Relations in Wikipedia},
  author = {Paolo Boldi and Corrado Monti},
  journal= {arXiv preprint arXiv:1603.09540},
  year   = {2016}
}

备注

Short version appeared in Proc. WebSci '16, May 22-25, 2016, Hannover, Germany