arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1906.01546cs.CLcs.LGcs.SI
收藏

异构网络中任务引导的对嵌入

Task-Guided Pair Embedding in Heterogeneous Network

University of Illinois at Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);Yahoo! Research(雅虎研究院);Pohang University of Science and Technology (POSTECH)(浦项科技大学)

Chanyoung Park, Donghyun Kim, Qi Zhu, Jiawei Han, Hwanjo Yu

摘要:

异构网络嵌入方法解决的许多现实任务可以归结为对两个节点之间的成对关系的可能性建模。例如,作者识别任务的目标是对论文由作者撰写的可能性(论文-作者成对关系)进行建模。现有的任务引导嵌入方法是以节点为中心的,因为它们简单地测量节点嵌入之间的相似性以计算两个节点之间的成对关系的可能性。然而,我们认为,对于任务引导的嵌入,关键是要专注于直接建模的成对关系。在本文中,我们提出了一种新的异构网络中的任务引导对嵌入框架,称为TaPEm,它直接建模与特定任务相关的一对节点之间的关系(例如,作者身份识别中的论文-作者关系)。为此,我们1)建议在其相关上下文路径的指导下学习一对嵌入,即,所述对之间的节点序列,以及2)设计所述对有效性分类器以区分所述对相对于手头的特定任务是否有效。通过引入捕获成对关系背后的语义的成对嵌入,我们能够学习两个节点之间的细粒度成对关系,这对于任务引导的嵌入方法至关重要。作者识别任务的大量实验表明,TaPEm优于国家的最先进的方法,特别是对作者很少的出版记录。

英文摘要:

Many real-world tasks solved by heterogeneous network embedding methods can be cast as modeling the likelihood of pairwise relationship between two nodes. For example, the goal of author identification task is to model the likelihood of a paper being written by an author (paper-author pairwise relationship). Existing task-guided embedding methods are node-centric in that they simply measure the similarity between the node embeddings to compute the likelihood of a pairwise relationship between two nodes. However, we claim that for task-guided embeddings, it is crucial to focus on directly modeling the pairwise relationship. In this paper, we propose a novel task-guided pair embedding framework in heterogeneous network, called TaPEm, that directly models the relationship between a pair of nodes that are related to a specific task (e.g., paper-author relationship in author identification). To this end, we 1) propose to learn a pair embedding under the guidance of its associated context path, i.e., a sequence of nodes between the pair, and 2) devise the pair validity classifier to distinguish whether the pair is valid with respect to the specific task at hand. By introducing pair embeddings that capture the semantics behind the pairwise relationships, we are able to learn the fine-grained pairwise relationship between two nodes, which is paramount for task-guided embedding methods. Extensive experiments on author identification task demonstrate that TaPEm outperforms the state-of-the-art methods, especially for authors with few publication records.

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

↑