Semi-supervised dual-graph regularization non-negative matrix factorization with local coordinate and orthogonal constraints for image clustering
- 1 September 2022
- journal article
- research article
- Published by SPIE-Intl Soc Optical Eng in Journal of Electronic Imaging
- Vol. 31 (05) , 053009-23
Abstract
Due to significant performance in the representation of data points, non-negative matrix factorization (NMF) has been widely applied in machine-learning fields, such as dimension reduction, image representation, feature extraction, data mining, and so on. However, classical NMF suffers from a common issue, low efficiency in representing the internal geometric structure of data and sparsity limitation. To circumvent this problem, we innovatively propose a semi-supervised NMF algorithm called semi-supervised dual-graph regularization non-negative matrix factorization (LOSDNMF), into which dual-graph and bi-orthogonal constraints are embedded to reduce the inconsistency between the original matrix and the basic vectors while maintaining the manifold structures of the data and feature spaces. This strategy can fully explore the potential geometry information of the data, which is extremely beneficial to enhance the learning ability of the model. In addition, the local coordinate constraints are introduced to ensure good sparsity of the coefficient matrix and simplify the calculation. Furthermore, an iterative updating scheme for the optimization problem of LOSDNMF and its convergence proofs are also provided in detail. The effectiveness of the proposed method is verified on eight benchmark datasets. Experimental results show that our method can effectively improve clustering performance.Keywords
This publication has 28 references indexed in Scilit:
- Singular value decomposition and local near neighbors for face recognition under varying illuminationPattern Recognition, 2017
- Graph regularized and sparse nonnegative matrix factorization with hard constraints for data representationNeurocomputing, 2016
- Discriminative Nonnegative Matrix Factorization for dimensionality reductionNeurocomputing, 2016
- Local Coordinate Concept Factorization for Image RepresentationIEEE Transactions on Neural Networks and Learning Systems, 2013
- Nonnegative Local Coordinate Factorization for Image RepresentationIEEE Transactions on Image Processing, 2012
- Graph dual regularization non-negative matrix factorization for co-clusteringPattern Recognition, 2012
- Constrained Nonnegative Matrix Factorization for Image RepresentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2011
- Graph Regularized Nonnegative Matrix Factorization for Data RepresentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2010
- Pitch Angle Control of Unmanned Air Vehicle with Uncertain System ParametersJournal of Intelligent & Robotic Systems, 2006
- Learning the parts of objects by non-negative matrix factorizationNature, 1999