arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.11944cs.LG
收藏

基于一致扩散的图半监督分类算法

A Consistent Diffusion-Based Algorithm for Semi-Supervised Classification on Graphs

Télécom Paris, Institut Polytechnique de Paris(巴黎电信学院,巴黎理工学院)

Nathan de Lara, Thomas Bonald

摘要:

图上的半监督分类旨在基于称为种子的几个节点的已知标签为图的所有节点分配标签。最流行的算法依赖于热扩散的原理,其中种子的标签通过热传导扩散,并且每个节点的温度被用作每个标签的得分函数。使用一个简单的块模型,我们证明了该算法是不一致的,除非在分类之前的节点的温度是中心。我们表明,这种简单的修改算法是足够的,以获得显着的性能增益的真实数据。

英文摘要:

Semi-supervised classification on graphs aims at assigning labels to all nodes of a graph based on the labels known for a few nodes, called the seeds. The most popular algorithm relies on the principle of heat diffusion, where the labels of the seeds are spread by thermo-conductance and the temperature of each node is used as a score function for each label. Using a simple block model, we prove that this algorithm is not consistent unless the temperatures of the nodes are centered before classification. We show that this simple modification of the algorithm is enough to get significant performance gains on real data.

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

↑