Abstract:Spectral clustering has found extensive use in many areas. Most traditional spectral clustering algorithms work in three separate steps: similarity graph construction; continuous labels learning; discretizing the learned labels by k-means clustering. Such common practice has two potential flaws, which may lead to severe information loss and performance degradation. First, predefined similarity graph might not be optimal for subsequent clustering. It is well-accepted that similarity graph highly affects the clustering results. To this end, we propose to automatically learn similarity information from data and simultaneously consider the constraint that the similarity matrix has exact c connected components if there are c clusters. Second, the discrete solution may deviate from the spectral solution since k-means method is well-known as sensitive to the initialization of cluster centers. In this work, we transform the candidate solution into a new one that better approximates the discrete one. Finally, those three subtasks are integrated into a unified framework, with each subtask iteratively boosted by using the results of the others towards an overall optimal solution. It is known that the performance of a kernel method is largely determined by the choice of kernels. To tackle this practical problem of how to select the most suitable kernel for a particular data set, we further extend our model to incorporate multiple kernel learning ability. Extensive experiments demonstrate the superiority of our proposed method as compared to existing clustering approaches.

Research of Spectral Clustering Based on Genetic Algorithm

Parallel spectral clustering algorithm

Genetic Algorithms Applied to Multi-Class Clustering for Gene Expression Data

Spectral clustering and semi-supervised learning using evolving similarity graphs

A Survey of Clustering Algorithms Based on Spectra of Graphs

Data Clustering Algorithm for DNA Microarray Based on Graph Theory

Multiclass Spectral Clustering Based on Discriminant Analysis

Unified Spectral Clustering with Optimal Graph

Application of New Clustering Algorithms in Gene Expression Data

An Adaptive Spectral Clustering Algorithm Based on the Importance of Shared Nearest Neighbors.

A rough set based clustering algorithm and the information theoretical approach to refine clusters

A Feature Selection Method Based on Feature Grouping and Genetic Algorithm

Spectral Aggregation for Clustering Ensemble

Eigen selection in spectral clustering: a theory guided practice

Gen-Cluster: an Efficient Gene Expression Data High Dimensional Clustering Algorithm

A Simple Algorithm Based on Spectral Graph Partition

An automatic clustering for interval data using the genetic algorithm

Spatial-temporal trajectory anomaly detection based on an improved spectral clustering algorithm

Fast Spectral Clustering Learning with Hierarchical Bipartite Graph for Large-Scale Data

Cost Guarantee for Individual Fairness on Spectral Clustering

Parallelization of Spectral Clustering Algorithm on Multi-Core Processors and GPGPU