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.

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

Structured Graph Optimization for Joint Spectral Embedding and Clustering

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

Spectral Clustering by Joint Spectral Embedding and Spectral Rotation

Large Graph Clustering with Simultaneous Spectral Embedding and Discretization

Unified Spectral Clustering with Optimal Graph

A Unified Framework for Discrete Spectral Clustering.

Fast Optimization of Spectral Embedding and Improved Spectral Rotation

Fast Semi-Supervised Clustering with Enhanced Spectral Embedding.

Spectral Embedded Clustering: A Framework for In-Sample and Out-of-Sample Spectral Clustering

Robust Joint Graph Sparse Coding for Unsupervised Spectral Feature Selection

A new Kmeans clustering model and its generalization achieved by joint spectral embedding and rotation

Deep Spectral Clustering via Joint Spectral Embedding and Kmeans

Spectral Embedded Clustering

Efficient Discrete Clustering with Anchor Graph.

Joint learning of fuzzy embedded clustering and non-negative spectral clustering

A Unified Framework for Fair Spectral Clustering With Effective Graph Learning

Rank-Constrained Spectral Clustering with Flexible Embedding

Multi-view Clustering by Joint Spectral Embedding and Spectral Rotation

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

Subspace Guided Spectral Embedding Learning for One-Step Spectral Clustering