arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2010.02791cs.SIphysics.soc-ph
收藏

使用因子图表示的带注释图的谱聚类

Spectral clustering of annotated graphs using a factor graph representation

Tatsuro Kawamoto

摘要:

图结构数据通常具有节点注释。一种流行的涉及注释图的推理和学习方法是将注释合并到统计模型或算法中。相比之下,我们考虑一个更直接的方法命名为苏格兰录音,在一个图中的结构信息和它的节点注释被编码为一个因子图。具体地说,我们建立了这种方法的数学基础的光谱框架。

英文摘要:

Graph-structured data commonly have node annotations. A popular approach for inference and learning involving annotated graphs is to incorporate annotations into a statistical model or algorithm. By contrast, we consider a more direct method named scotch-taping, in which the structural information in a graph and its node annotations are encoded as a factor graph. Specifically, we establish the mathematical basis of this method in the spectral framework.

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

↑