TimeMachine：知识库实体的时间线生成
数据库
2015-06-10 v3 信息检索
摘要
我们提出了一种名为 TIMEMACHINE 的方法，用于为知识库中的实体生成事件和关系的时间线。例如，对于演员，此类时间线应展示最重要的职业和个人里程碑及关系，如作品、奖项、合作和家庭关系。我们开发了理想时间线应满足的三个正交质量准则：(1) 展示与实体相关的事件；(2) 展示时间上多样化的事件，使其沿时间轴分布，避免视觉拥挤并允许轻松的用户交互（如缩放）；(3) 展示内容多样化的事件，即包含多种不同类型的事件（例如，对于演员，应展示电影、婚姻和奖项，而不仅仅是电影）。我们提出了一种算法，基于次模优化和网络共现统计，为给定的时间段和屏幕尺寸生成此类时间线，并具有可证明的性能保证。一系列使用 Mechanical Turk 的用户研究表明，所有三个质量准则对于生成高质量时间线至关重要，且我们的算法显著优于各种基线和最先进方法。
引用
@article{arxiv.1502.04662,
title = {TimeMachine: Timeline Generation for Knowledge-Base Entities},
author = {Tim Althoff and Xin Luna Dong and Kevin Murphy and Safa Alai and Van Dang and Wei Zhang},
journal= {arXiv preprint arXiv:1502.04662},
year = {2015}
}
备注
To appear at ACM SIGKDD KDD'15. 12pp, 7 fig. With appendix. Demo and other info available at http://cs.stanford.edu/~althoff/timemachine/