Robust Structured Sparse Subspace Clustering with Neighborhood Preserving Projection.

Wenyi Feng,Wei Guo,Ting Xiao,Zhe Wang
DOI: https://doi.org/10.1109/ICME55011.2023.00306
2023-01-01
Abstract:Sparse subspace clustering algorithm cluster the data points located on the union of low-dimensional subspaces through the L-1 minimization program. However, the L-1-norm is not rotation invariant, and utilizing original data containing noise as the dictionary leads to poor performance. This paper proposes a method named robust structured sparse subspace clustering with neighborhood preserving projection (RSSSC). Firstly, RSSSC replaces the L-1 minimization program with a structured re-weighting sparse regularization term, effectively recovering the sparse representation. Secondly, RSSSC uses the extracted features as the dictionary in the self-representation problem to replace the original dataset containing noise and outliers, thus making the model more robust. By fully considering the low-dimensional manifold structure of samples in the original high-dimensional space, RSSSC preserves the neighborhood structure while learning the optimal projection. We verify the effectiveness of the proposed method through experiments on real-world image datasets.
What problem does this paper attempt to address?