Abstract:Non-negative matrix factorization(NMF)is a newly popular method for non-negative dimensionality reduction,feature extraction,data mining,etc.The mathematical model in NMF definition is based on nonlinear projection,therefore dimension reduction by NMF is implemented by iterative updates which lead to high computational load.Additionally,NMF features extracted by this model are usually not very sparse,and this fails to meet the expectation of designing NMF.To simultaneously resolve the above two problems,this paper proposes a new model,linear projectionbased NMF(LPBNMF),and designs an monotonic algorithm for it.From mathematical point of view,LPBNMF is a special mode for implementing NMF,which linearly implements dimension reduction.The high sparseness of LPBNMF features is assured by the inherent characteristics of its mathematic model.The comparison experiments validate that dimension reduction by LPBNMF is much more efficient than that by NMF,and that LPBNMF features are much more sparse and localized than NMF ones.Finally,experiments based on AR face database indicate that LPBNMF features are more suitable for nearest neighbor classification-based occluded face recognition than NMF,LDA,and PCA ones.

An Efficient Nonmonotone Projected Barzilai–Borwein Method for Nonnegative Matrix Factorization with Extrapolation

An Efficient Monotone Projected Barzilai–Borwein Method for Nonnegative Matrix Factorization

Quadratic Regularization Projected Barzilai–Borwein Method for Nonnegative Matrix Factorization

An Adaptive Nonmonotone Projected Barzilai-Borwein Gradient Method with Active Set Prediction for Nonnegative Matrix Factorization

Non-monotone projection gradient method for non-negative matrix factorization

EFFICIENT NONNEGATIVE MATRIX FACTORIZATION VIA MODIFIED MONOTONE BARZILAI-BORWEIN METHOD WITH ADAPTIVE STEP SIZES STRATEGY

Modified Subspace Barzilai-Borwein Gradient Method for Non-Negative Matrix Factorization

An Alternating Nonmonotone Projected Barzilai–Borwein Algorithm of Nonnegative Factorization of Big Matrices

Efficient Nonnegative Matrix Factorization Via Projected Newton Method.

Linear Projection-based Non-negative Matrix Factorization

A Block Coordinate Descent-Based Projected Gradient Algorithm for Orthogonal Non-Negative Matrix Factorization

A Sparse Algorithm for Non-Negative Matrix Factorization Based on Projection Gradient Method

Two Efficient Algorithms for Approximately Orthogonal Nonnegative Matrix Factorization

FastNMF: Highly Efficient Monotonic Fixed-Point Nonnegative Matrix Factorization Algorithm with Good Applicability

A Fast Algorithm for Nonnegative Matrix Factorization and Its Convergence.

Linear Projective Non-Negative Matrix Factorization

Local Coordinate Projective Non-Negative Matrix Factorization

A Two-Point Step Size Gradient Method Fornon-Negative Matrix Factorization

Efficient algorithms for regularized Poisson Non-negative Matrix Factorization

Efficient Orthogonal Non-negative Matrix Factorization over Stiefel Manifold

Fastnmf: A Fast Monotonic Fixed-Point Non-Negative Matrix Factorization Algorithm With High Ease Of Use