Graph regularized nonnegative matrix factorization with label discrimination for data clustering

Abstract

Abstract Non-negative Matrix Factorization (NMF) is an effective method in multivariate data analysis, such as feature learning, computer vision and pattern recognition. For practical clustering tasks, NMF ignores both the local geometry of data and the discriminative information of different classes. In this paper, we propose a new NMF method under graph and label constraints, named Graph Regularized Nonnegative Matrix Factorization with Label Discrimination (GNMFLD), which attempts to find a compact representation of the data so that further learning tasks can be facilitated. The proposed GNMFLD jointly incorporates a graph regularizer and the prior label information as additional constraints, such that it can effectively enhance the discrimination and the exclusivity of clustering, and improve the clustering performance. Empirical experiments demonstrate the effectiveness of our new algorithm through a set of evaluations based on real-world applications.