arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1303.7264cs.LGcs.IRcs.SIphysics.data-anstat.ML
收藏

基于混合主题链接模型的可扩展文本和链接分析

Scalable Text and Link Analysis with Mixed-Topic Link Models

University of New Mexico(新墨西哥大学);University of Maryland(马里兰大学);Santa Fe Institute(圣塔菲研究所)

Yaojia Zhu, Xiaoran Yan, Lise Getoor, Cristopher Moore

摘要:

许多数据集包含关于对象的丰富信息,以及它们之间的成对关系。例如,在网站、科学论文和其他文档的网络中,每个节点都有由单词集合组成的内容,以及到其他节点的超链接或引用。为了对这些数据集进行推理,并做出预测和建议,有一个模型能够捕获在每个节点生成文本的过程以及它们之间的链接,这是非常有用的。在本文中,我们结合了经典的想法,在主题建模的一个变种的混合成员块模型最近开发的统计物理社区。由此产生的模型的优点是,它的参数,包括每个文档的主题和由此产生的重叠社区的混合物,可以推断出一个简单的和可扩展的期望最大化算法。我们在三个数据集上测试我们的模型,执行无监督主题分类和链接预测。对于这两项任务,我们的模型优于现有的几种最先进的方法,以更少的计算实现更高的准确性,在几分钟内分析了130万字和4.4万个链接的数据集。

英文摘要:

Many data sets contain rich information about objects, as well as pairwise relations between them. For instance, in networks of websites, scientific papers, and other documents, each node has content consisting of a collection of words, as well as hyperlinks or citations to other nodes. In order to perform inference on such data sets, and make predictions and recommendations, it is useful to have models that are able to capture the processes which generate the text at each node and the links between them. In this paper, we combine classic ideas in topic modeling with a variant of the mixed-membership block model recently developed in the statistical physics community. The resulting model has the advantage that its parameters, including the mixture of topics of each document and the resulting overlapping communities, can be inferred with a simple and scalable expectation-maximization algorithm. We test our model on three data sets, performing unsupervised topic classification and link prediction. For both tasks, our model outperforms several existing state-of-the-art methods, achieving higher accuracy with significantly less computation, analyzing a data set with 1.3 million words and 44 thousand links in a few minutes.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑