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.

Adaptive Spectral Clustering Based on Shared Nearest Neighbors

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

Pairwise Constrained Spectral Clustering Algorithm Based on Shared Nearest Neighborhood

Self-Tuning P -Spectral Clustering Based on Shared Nearest Neighbors

Spectral clustering algorithm based on adaptive neighbor distance sort order

AFSC: An Improved Spectral Clustering Based on Adaptive Neighbor and Fuzzy Affiliation

Improved Adaptive Spectral Clustering Algorithm Based on Density Adjustment

Spectral Clustering With Adaptive Neighbors for Deep Learning

An Empirical Analysis of Similarity Matrix for Spectral Clustering

Unified Spectral Clustering with Optimal Graph

p-Spectral Clustering Algorithm with Optimization of Local Similarity

Adaptive Spectral Rotation via Joint Cluster and Pairwise Structure

Clustering with Adaptive Structure Learning: A Kernel Approach

An Outlier Detection Technique Based on Spectral Clustering

Multiclass Spectral Clustering Based on Discriminant Analysis

Context-Aware Hypergraph Construction for Robust Spectral Clustering

Spectral Clustering with Fuzzy Similarity Measure

Non-negative and Sparse Spectral Clustering

P-Spectral Clustering Based On Neighborhood Attribute Granulation

Spectral Clustering with Neighborhood Attribute Reduction Based on Information Entropy

A Simple Approach to Automated Spectral Clustering