Abstract:Spectral clustering methods have gained widespread recognition for their effectiveness in clustering high-dimensional data. Among these techniques, constrained spectral clustering has emerged as a prominent approach, demonstrating enhanced performance by integrating pairwise constraints. However, the application of such constraints to semidefinite spectral clustering, a variant that leverages semidefinite programming to optimize clustering objectives, remains largely unexplored. In this paper, we introduce a novel framework for seamlessly integrating pairwise constraints into semidefinite spectral clustering. Our methodology systematically extends the capabilities of semidefinite spectral clustering to capture complex data structures, thereby addressing real-world clustering challenges more effectively. Additionally, we extend this framework to encompass both active and self-taught learning scenarios, further enhancing its versatility and applicability. Empirical studies conducted on well-known datasets demonstrate the superiority of our proposed framework over existing spectral clustering methods, showcasing its robustness and scalability across diverse datasets and learning settings. By bridging the gap between constrained learning and semidefinite spectral clustering, our work contributes to the advancement of spectral clustering techniques, offering researchers and practitioners a versatile tool for addressing complex clustering challenges in various real-world applications. Access to the data, code, and experimental results is provided for further exploration (

Spectral clustering: A semi-supervised approach

Semi-supervised clustering based on spectral clustering

Self-Tuning Semi-Supervised Spectral Clustering

A Semi-Supervised Spectral Clustering Algorithm Based on Rough Sets

Spectral Transformation Approaches to Semi-supervised Learning

Spectral clustering and semi-supervised learning using evolving similarity graphs

Research of Semi-Supervised Spectral Clustering Algorithm Based on Pairwise Constraints.

Research of Semi-Supervised Spectral Clustering Based on Constraints Expansion

Unified Spectral Clustering with Optimal Graph

A Unified Framework for Discrete Spectral Clustering.

Spectral clustering with discriminant cuts

Semi-supervised Graph Learning: Near Strangers or Distant Relatives

Learning Spectral Embedding for Semi-supervised Clustering

Fast Semi-Supervised Clustering with Enhanced Spectral Embedding.

Spectral clustering of graphs

Large Graph Clustering with Simultaneous Spectral Embedding and Discretization

Spectral clustering with scale fairness constraints

Semi-Supervised Spectral Clustering Algorithms Based on Pair Wise Constraints

Spectral Clustering in Convex and Constrained Settings

Spectral–spatial Co-Clustering of Hyperspectral Image Data Based on Bipartite Graph

Spectral Clustering with Smooth Tiny Clusters