@ An Overview for Non-Negative Matrix Factorization

Yu-Jin Zhang
DOI: https://doi.org/10.4018/978-1-4666-5888-2.ch156
2014-01-01
Abstract:A basically important problem in Image Engineering (IE), Pattern Recognition (PR), and Computer Vision (CV) is how to find a suitable representation of multivariate data.In many cases, the primitive data sets or observations are organized as data matrices (or tensors), and described by linear (or multi-linear) combination models. From the algebraic perspective, the formulation of dimensionality reduction can be regarded as decomposing the original data matrix into two factor matrices. The canonical methods, such as principal component analysis (PCA), linear discriminant analysis (LDA), independent component analysis (ICA), and vector quantization (VQ) et al., are the exemplars of such low-rank approximations. They differ from one another in the statistical properties attributable to the different constraints imposed on the component matrices and their underlying structures; however, they have something in …
What problem does this paper attempt to address?