Abstract:Spectral Clustering (SC) is an important method in areas such as data mining, image processing, computer science and so on. It attracts more and more attention owing to its effectiveness in unsupervised learning. However, SC has poor performance in the high-dimensional data. Traditional SC methods conduct the spectral embedding of the affinity matrix among data at the first beginning, and then obtain clustering results by the K -means clustering. The also have drawbacks int two processing steps: the clustering results are sensitive to the affinity matrix which may be inaccurate and the post-processing K -means may also be limited by its initialization problem. In the paper, a new approach which joints spectral embedding and clustering with structured graph optimization (called JSEGO) is proposed. In the new model, the low-dimensional representation of data can first be obtained by the spectral embedding method, which can handle with the high-dimensional data better. Then, the optimization similarity matrix would be obtained with such the embedded data. Furthermore, the learning structure graph gives feedback to the similarity matrix to generate better spectral embedded data. As a result, better similarity matrix and clustering result can be obtained by the iterations simultaneously, which are often conducted in two separate steps in the spectral clustering. As a result, the drawbacks introduced by the two processing introduces can be solved. At last, we use an alternative optimization method in the new model and conduct the theoretical analysis by comparing this proposed method with K -means clustering. Experiments based on synthetic data and actual benchmark data prove the advantage of this new approach.

Large Graph Clustering with Simultaneous Spectral Embedding and Discretization

FGC_SS: Fast Graph Clustering Method by Joint Spectral Embedding and Improved Spectral Rotation

Fast Optimization of Spectral Embedding and Improved Spectral Rotation

Unified Spectral Clustering with Optimal Graph

Spectral clustering with linear embedding: A discrete clustering method for large-scale data

Structured Graph Optimization for Joint Spectral Embedding and Clustering

Discrete Multi-Graph Clustering.

A Unified Framework for Representation-Based Subspace Clustering of Out-of-Sample and Large-Scale Data.

A Unified Spectral Rotation Framework Using a Fused Similarity Graph

Fast Compressive Spectral Clustering for Large-Scale Sparse Graph

Spectral Clustering Of Graphs

Multi-view Clustering by Joint Spectral Embedding and Spectral Rotation

JGSED: An End-to-End Spectral Clustering Model for Joint Graph Construction, Spectral Embedding and Discretization

Structured Graph Reconstruction for Scalable Clustering

Spectral clustering based on iterative optimization for large-scale and high-dimensional data.

Fast Spectral Clustering With Efficient Large Graph Construction

A Unified Framework for Discrete Spectral Clustering.

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

Large-Scale Multi-View Spectral Clustering Via Bipartite Graph

Large-Scale Spectral Clustering Based on Representative Points