Abstract: Most existing semi-supervised graph-based clustering methods exploit the supervisory information by either refining the affinity matrix or directly constraining the low-dimensional representations of data points. The affinity matrix represents the graph structure and is vital to the performance of semi-supervised graph-based clustering. However, existing methods adopt a static affinity matrix to learn the low-dimensional representations of data points and do not optimize the affinity matrix during the learning process. In this paper, we propose a novel dynamic graph structure learning method for semi-supervised clustering. In this method, we simultaneously optimize the affinity matrix and the low-dimensional representations of data points by leveraging the given pairwise constraints. Moreover, we propose an alternating minimization approach with proven convergence to solve the proposed nonconvex model. During the iteration process, our method cyclically updates the low-dimensional representations of data points and refines the affinity matrix, leading to a dynamic affinity matrix (graph structure). Specifically, for the update of the affinity matrix, we enforce the data points with remarkably different low-dimensional representations to have an affinity value of 0. Furthermore, we construct the initial affinity matrix by integrating the local distance and global self-representation among data points. Experimental results on eight benchmark datasets under different settings show the advantages of the proposed approach.

Semisupervised Learning on Graphs with an Alternating Diffusion Process.

Graph Learning on Millions of Data in Seconds: Label Propagation Acceleration on Graph Using Data Distribution

Self-reinforced Diffusion for Graph-Based Semi-Supervised Learning

Self-supervised Learning on Graphs: Contrastive, Generative,or Predictive

A Semi-Supervised Learning Algorithm Via Adaptive Laplacian Graph

Semi-Supervised Clustering via Dynamic Graph Structure Learning

Semi-supervised Learning via Bipartite Graph Construction with Adaptive Neighbors

Efficient Distributed Semi-Supervised Learning using Stochastic Regularization over Affinity Graphs

A nonlinear diffusion method for semi-supervised learning on hypergraphs

Semi-supervised classification on graphs using explicit diffusion dynamics

Semi-supervised Learning on Graphs with Generative Adversarial Nets

Graph-based Active Semi-Supervised Learning: A New Perspective for Relieving Multi-Class Annotation Labor

A General Graph-Based Semi-Supervised Learning with Novel Class Discovery.

A multilevel approach for learning from labeled and unlabeled data on graphs

Fast Semi-supervised Learning on Large Graphs: an Improved Green-function Method

Graph Based Semi-Supervised Learning Via Label Fitting

Label Information Guided Graph Construction for Semi-Supervised Learning

Distributionally Robust Semi-Supervised Learning Over Graphs

Semi-Supervised Learning with Close-Form Label Propagation Using a Bipartite Graph

Semi-supervised Learning with Adaptive Neighborhood Graph Propagation Network

Semi-supervised label distribution learning via projection graph embedding