Robust Rank Constrained Sparse Learning: A Graph-Based Method for Clustering
Ran Liu, Mulin Chen, Qi Wang, Xuelong Li
Abstract
Graph-based clustering is an advanced clustering techniuqe, which partitions the data according to an affinity graph. However, the graph quality affects the clustering results to a large extent, and it is difficult to construct a graph with high quality, especially for data with noises and outliers. To solve this problem, a robust rank constrained sparse learning method is proposed in this paper. The L <sub xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">2,1</sub> -norm objective function of sparse representation is introduced to learn the optimal graph with robustness. To preserve the data structure, the graph is searched within the neighborhood of the initial graph. By incorporating a rank constraint, the learned graph can be directly used as the cluster indicator and the final results is obtained without additional post-processing. Plenty of experiments on real-world data sets have proved the superiority and the robustness of the proposed approach.
BibTeX
@inproceedings{icassp2020_robustrankconstr,
title = {Robust Rank Constrained Sparse Learning: A Graph-Based Method for Clustering},
author = {Ran Liu and Mulin Chen and Qi Wang and Xuelong Li},
booktitle = {ICASSP 2020},
year = {2020}
}