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.

Robust Joint Graph Sparse Coding for Unsupervised Spectral Feature Selection

Feature Selection by Joint Graph Sparse Coding

Graph-regularized Feature Selection Based on Spectral Learning and Subspace Learning

Exploring Structural Consistency in Graph Regularized Joint Spectral-Spatial Sparse Coding for Hyperspectral Image Classification.

Joint Adaptive Graph and Structured Sparsity Regularization for Unsupervised Feature Selection

Feature Selection Via Joint Embedding Learning and Sparse Regression

Unsupervised Feature Selection Via Joint Local Learning and Group Sparse Regression

Joint Hypergraph Learning and Sparse Regression for Feature Selection.

Joint Low-Rank Representation and Spectral Regression for Robust Subspace Learning.

Joint Adaptive Graph Learning and Discriminative Analysis for Unsupervised Feature Selection

Joint Embedding Learning and Sparse Regression: A Framework for Unsupervised Feature Selection

Unsupervised feature selection by joint graph learning

Joint Self-expression with Adaptive Graph for Unsupervised Feature Selection

Joint Cauchy Dictionary Learning and Graph Learning for Unsupervised Feature Selection

Graph Regularized Sparse Coding for Image Representation

Structured Graph Optimization for Joint Spectral Embedding and Clustering

A framework of joint graph embedding and sparse regression for dimensionality reduction.

Joint Feature Selection and Extraction with Sparse Unsupervised Projection

Sparse Feature Selection Via Fast Embedding Spectral Analysis

Unsupervised Feature Selection with Joint Clustering Analysis.

Discriminative and Uncorrelated Feature Selection with Constrained Spectral Analysis in Unsupervised Learning