A Consistent Diffusion-Based Algorithm for Semi-Supervised Classification on Graphs
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.
Code (1)
Tasks
General ClassificationSimilar Papers 제목 키워드 기반
A Consistent Diffusion-Based Algorithm for Semi-Supervised Graph Learning
The task of semi-supervised classification aims at assigning labels to all nodes of a graph based on the labels known for a few nodes, called the seeds. One of the most popular algorithms relies on the principle of heat …
Graph LearningDiffusion Models and Semi-Supervised Learners Benefit Mutually with Few Labels
In an effort to further advance semi-supervised generative and classification tasks, we propose a simple yet effective training strategy called dual pseudo training (DPT), built upon strong semi-supervised learners and d…
ClassificationDiff-SySC: An Approach Using Diffusion Models for Semi-Supervised Image Classification
Diffusion models have revolutionized the field of generative machine learning due to their effectiveness in capturing complex, multimodal data distributions. Semi-supervised learning represents a technique that allows th…
image-classificationImage ClassificationSemi-Supervised Image ClassificationMediffusion: Joint Diffusion for Self-Explainable Semi-Supervised Classification and Medical Image Generation
We introduce Mediffusion -- a new method for semi-supervised learning with explainable classification based on a joint diffusion model. The medical imaging domain faces unique challenges due to scarce data labelling -- i…
counterfactualImage GenerationMedical Image GenerationClass-Attentive Diffusion Network for Semi-Supervised Classification
Recently, graph neural networks for semi-supervised classification have been widely studied. However, existing methods only use the information of limited neighbors and do not deal with the inter-class connections in gra…
ClassificationGeneral Classification