arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 1902.09294cs.LGcs.IRcs.SIstat.ML
收藏

基于加权个性化因子分解的多标记网络分类

Multi-Label Network Classification via Weighted Personalized Factorizations

University of Hildesheim(希尔德斯海姆大学)

Ahmed Rashed, Josif Grabocka, Lars Schmidt-Thieme

摘要:

多标签网络分类是一个众所周知的任务,被用于各种各样的基于Web和非基于Web的域。它可以被形式化为一个多关系学习任务,用于根据网络中的关系预测节点标签。在稀疏网络中,当只有隐式反馈信息可用时,例如在预测社交网络中的用户兴趣时,该预测任务可能非常具有挑战性。目前的方法依赖于通过利用网络结构来学习每个节点的潜在表示,然而,隐式反馈关系是自然稀疏的,并且仅包含正的观察到的反馈,这意味着这些方法将把所有观察到的关系视为同等重要。这在现实世界的场景中不一定是这种情况,因为隐式关系可能具有反映这些关系的强度的语义权重。如果这些权重可以近似,则可以训练模型以区分强关系和弱关系。提出了一种基于贝叶斯个性化排序损失的加权个性化两阶段多关系矩阵分解网络分类模型,该模型利用基本传递节点相似度函数对隐式反馈关系进行加权.实验表明,该模型显着优于国家的最先进的模型在三个不同的现实世界的基于Web的数据集和基于生物学的数据集。

英文摘要:

Multi-label network classification is a well-known task that is being used in a wide variety of web-based and non-web-based domains. It can be formalized as a multi-relational learning task for predicting nodes labels based on their relations within the network. In sparse networks, this prediction task can be very challenging when only implicit feedback information is available such as in predicting user interests in social networks. Current approaches rely on learning per-node latent representations by utilizing the network structure, however, implicit feedback relations are naturally sparse and contain only positive observed feedbacks which mean that these approaches will treat all observed relations as equally important. This is not necessarily the case in real-world scenarios as implicit relations might have semantic weights which reflect the strength of those relations. If those weights can be approximated, the models can be trained to differentiate between strong and weak relations. In this paper, we propose a weighted personalized two-stage multi-relational matrix factorization model with Bayesian personalized ranking loss for network classification that utilizes basic transitive node similarity function for weighting implicit feedback relations. Experiments show that the proposed model significantly outperforms the state-of-art models on three different real-world web-based datasets and a biology-based dataset.

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

↑