Graph Regularized Nonnegative Matrix Factorization for Data Representation
Top Cited Papers
- 23 December 2010
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Pattern Analysis and Machine Intelligence
- Vol. 33 (8), 1548-1560
- https://doi.org/10.1109/tpami.2010.231
Abstract
Matrix factorization techniques have been frequently applied in information retrieval, computer vision, and pattern recognition. Among them, Nonnegative 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. On the other hand, from the geometric perspective, the data is usually sampled from a low-dimensional manifold embedded in a high-dimensional ambient space. One then hopes to find a compact representation,which uncovers the hidden semantics and simultaneously respects the intrinsic geometric structure. In this paper, we propose a novel algorithm, called Graph Regularized Nonnegative Matrix Factorization (GNMF), for this purpose. In GNMF, an affinity graph is constructed to encode the geometrical information and we seek a matrix factorization, which respects the graph structure. Our empirical study shows encouraging results of the proposed algorithm in comparison to the state-of-the-art algorithms on real-world problems.Keywords
This publication has 29 references indexed in Scilit:
- Document clustering using nonnegative matrix factorizationInformation Processing & Management, 2006
- Nonlinear Dimensionality Reduction by Locally Linear EmbeddingScience, 2000
- A Global Geometric Framework for Nonlinear Dimensionality ReductionScience, 2000
- Normalized cuts and image segmentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2000
- Visual Object RecognitionAnnual Review of Neuroscience, 1996
- Recognition of Objects and Their Component Parts: Responses of Single Units in the Temporal Cortex of the MacaqueCerebral Cortex, 1994
- Positive matrix factorization: A non‐negative factor model with optimal utilization of error estimates of data valuesEnvironmetrics, 1994
- Eigenfaces for RecognitionJournal of Cognitive Neuroscience, 1991
- Indexing by latent semantic analysisJournal of the American Society for Information Science, 1990
- Hierarchical structure in perceptual representationCognitive Psychology, 1977