arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1208.6231cs.LG
收藏

基于广义耦合张量分解的链接预测

Link Prediction via Generalized Coupled Tensor Factorisation

University of Copenhagen(哥本哈根大学)

Beyza Ermiş, Evrim Acar, A. Taylan Cemgil

摘要:

本研究涉及缺失链接预测问题:预测感兴趣的实体之间存在缺失连接的问题。我们使用表示为异构数据的关系数据集的耦合分析来解决链接预测,即,矩阵和高阶张量形式的数据集。我们建议使用基于张量因子分解模型的概率解释的方法,即,广义耦合张量因子分解,它可以使用不同的损失函数同时将一大类张量模型拟合到具有共同潜在因子的高阶张量/矩阵。数值实验表明,通过耦合因子分解对多源数据进行联合分析可以提高链接预测的性能,而正确选择损失函数和张量模型是准确预测缺失链接的关键。

英文摘要:

This study deals with the missing link prediction problem: the problem of predicting the existence of missing connections between entities of interest. We address link prediction using coupled analysis of relational datasets represented as heterogeneous data, i.e., datasets in the form of matrices and higher-order tensors. We propose to use an approach based on probabilistic interpretation of tensor factorisation models, i.e., Generalised Coupled Tensor Factorisation, which can simultaneously fit a large class of tensor models to higher-order tensors/matrices with com- mon latent factors using different loss functions. Numerical experiments demonstrate that joint analysis of data from multiple sources via coupled factorisation improves the link prediction performance and the selection of right loss function and tensor model is crucial for accurately predicting missing links.

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

↑