Self-Representative Manifold Concept Factorization with Adaptive Neighbors for Clustering

Self-Representative Manifold Concept Factorization with Adaptive Neighbors for Clustering

Sihan Ma, Lefei Zhang, Wenbin Hu, Yipeng Zhang, Jia Wu, Xuelong Li

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence
Main track. Pages 2539-2545. https://doi.org/10.24963/ijcai.2018/352

Matrix Factorization based methods, e.g., the Concept Factorization (CF) and Nonnegative Matrix Factorization (NMF), have been proved to be efficient and effective for data clustering tasks. In recent years, various graph extensions of CF and NMF have been proposed to explore intrinsic geometrical structure of data for the purpose of better clustering performance. However, many methods build the affinity matrix used in the manifold structure directly based on the input data. Therefore, the clustering results are highly sensitive to the input data. To further improve the clustering performance, we propose a novel manifold concept factorization model with adaptive neighbor structure to learn a better affinity matrix and clustering indicator matrix at the same time. Technically, the proposed model constructs the affinity matrix by assigning the adaptive and optimal neighbors to each point based on the local distance of the learned new representation of the original data with itself as a dictionary. Our experimental results present superior performance over the state-of-the-art alternatives on numerous datasets.
Keywords:
Machine Learning: Data Mining
Computer Vision: Statistical Methods and Machine Learning
Machine Learning Applications: Applications of Unsupervised Learning
Machine Learning: Dimensionality Reduction and Manifold Learning
Machine Learning: Clustering