TY - JOUR AU - Xiao, Yun AU - Ren, Pengzhen AU - Li, Zhihui AU - Chen, Xiaojiang AU - Wang, Xin AU - Fang, Dingyi PY - 2019/07/17 Y2 - 2024/03/28 TI - RS3CIS: Robust Single-Step Spectral Clustering with Intrinsic Subspace JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 33 IS - 01 SE - AAAI Technical Track: Machine Learning DO - 10.1609/aaai.v33i01.33015482 UR - https://ojs.aaai.org/index.php/AAAI/article/view/4489 SP - 5482-5489 AB - <p>Spectral clustering has been widely adopted because it can mine structures between data clusters. The clustering performance of spectral clustering depends largely on the quality of the constructed affinity graph, especially when the data has noise. Subspace learning can transform the original input features to a low-dimensional subspace and help to produce a robust method. Therefore, how to learn an intrinsic subspace and construct a pure affinity graph on a dataset with noise is a challenge in spectral clustering. In order to deal with this challenge, a new Robust Single-Step Spectral Clustering with Intrinsic Subspace (RS<sup>3</sup>CIS) method is proposed in this paper. RS<sup>3</sup>CIS uses a local representation method that projects the original data into a low-dimensional subspace through a row-sparse transformation matrix and uses the <em>`</em><sub>2<em>,</em>1</sub>-norm of the transformation matrix as a penalty term to achieve noise suppression. In addition, RS<sup>3</sup>CIS introduces Laplacian matrix rank constraint so that it can output an affinity graph with an explicit clustering structure, which makes the final clustering result to be obtained in a single-step of constructing an affinity matrix. One synthetic dataset and six real benchmark datasets are used to verify the performance of the proposed method by performing clustering and projection experiments. Experimental results show that RS<sup>3</sup>CIS outperforms the related methods with respect to clustering quality, robustness and dimension reduction.</p> ER -