arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2003.12590cs.LGcs.DBcs.DMstat.ML
收藏

word2vec,node2vec,graph2vec,X2vec:结构化数据的向量嵌入理论

word2vec, node2vec, graph2vec, X2vec: Towards a Theory of Vector Embeddings of Structured Data

RWTH Aachen University(亚琛工业大学)

Martin Grohe

摘要:

图形和关系结构的向量表示,无论是手工制作的特征向量还是学习的表示,都使我们能够将标准数据分析和机器学习技术应用于结构。在机器学习和知识表示文献中已经研究了用于生成这样的嵌入的各种方法。然而,从理论的角度来看,向量嵌入受到的关注相对较少。从一个嵌入技术,已在实践中使用的调查,在本文中,我们提出了两个理论方法,我们认为是理解向量嵌入的基础的核心。我们绘制各种方法之间的联系,并为未来的研究方向提出建议。

英文摘要:

Vector representations of graphs and relational structures, whether hand-crafted feature vectors or learned representations, enable us to apply standard data analysis and machine learning techniques to the structures. A wide range of methods for generating such embeddings have been studied in the machine learning and knowledge representation literature. However, vector embeddings have received relatively little attention from a theoretical point of view. Starting with a survey of embedding techniques that have been used in practice, in this paper we propose two theoretical approaches that we see as central for understanding the foundations of vector embeddings. We draw connections between the various approaches and suggest directions for future research.

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

↑