Abstract:Matrix factorization techniques have been frequently applied in information retrieval, computer vision and pattern recognition. Among them, Non-negative Matrix Factorization (NMF) has received considerable attention due to its psychological and physiological interpretation of naturally occurring data whose representation may be parts-based in the human brain. Locality Preserving Non-negative Matrix Factorization (LPNMF) is a recently proposed graph-based NMF extension which tries to preserves the intrinsic geometric structure of the data. Compared with the original NMF, LPNMF has more discriminating power on data representa- tion thanks to its geometrical interpretation and outstanding ability to discover the hidden topics. However, the computa- tional complexity of LPNMF is O(n3), where n is the number of samples. In this paper, we propose a novel approach called Accelerated LPNMF (A-LPNMF) to solve the com- putational issue of LPNMF. Specifically, A-LPNMF selects p (p j n) landmark points from the data and represents all the samples as the sparse linear combination of these landmarks. The non-negative factors which incorporates the geometric structure can then be efficiently computed. Experimental results on the real data sets demonstrate the effectiveness and efficiency of our proposed method.

LOCALITY PRESERVING NONNEGATIVE MATRIX FACTORIZATION WITH APPLICATION TO FACE RECOGNITION

Learning a Locality Preserving Subspace for Visual Recognition.

Face recognition using laplacianfaces.

Locality Preserving Nonnegative Matrix Factorization.

Laplacianfaces incorporated inside nonnegative matrix factorization for face recognition

Feature Extraction Via Multi-View Non-Negative Matrix Factorization with Local Graph Regularization.

Topology Preserving Non-negative Matrix Factorization for Face Recognition

Accelerating Locality Preserving Nonnegative Matrix Factorization

Non-Negative Matrix Factorization Framework For Face Recognition

FISHER NON-NEGATIVE MATRIX FACTORIZATION FOR LEARNING LOCAL FEATURES

Face Recognition Using Topology Preserving Nonnegative Matrix Factorization

Neighborhood Preserving Nonnegative Matrix Factorization

Fusing Local Binary Pattern and LNMF of Face Recognition

Local Coordinate Projective Non-Negative Matrix Factorization

Local Sensitive Nonnegative Matrix Factorization

LDA-based Non-negative Matrix Factorization for Supervised Face Recognition

Face Feature Extraction and Recognition Via Local Binary Pattern and Two-Dimensional Locality Preserving Projection

Large Margin Based Nonnegative Matrix Factorization and Partial Least Squares Regression for Face Recognition

Locality Preserving Fisher Discriminant Analysis for Face Recognition

Graph Regularized Discriminative Non-Negative Matrix Factorization for Face Recognition

Neighborhood Preserving Non-Negative Tensor Factorization For Image Representation