Constrained Concept Factorization for Image Representation
Authors:
- 1 November 2013
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Cybernetics
- Vol. 44 (7) , 1214-1224
Abstract
Matrix factorization based techniques, such as nonnegative matrix factorization and concept factorization, have attracted great attention in dimensionality reduction and data clustering. Previous studies show that both of them yield impressive results on image processing and document clustering. However, both of them are essentially unsupervised methods and cannot incorporate label information. In this paper, we propose a novel semi-supervised matrix decomposition method for extracting the image concepts that are consistent with the known label information. With this constraint, we call the new approach constrained concept factorization. By requiring that the data points sharing the same label have the same coordinate in the new representation space, this approach has more discriminating power. The experimental results on several corpora show good performance of our novel algorithm in terms of clustering accuracy and mutual information.Keywords
Funding Information
- National Basic Research Program of China (973 Program) (2013CB336500)
- National Natural Science Foundation of China (61379071, 91120302)
- Zhejiang Provincial Natural Science Foundation of China (Y12F020150)
- Qian Jiang Talented Program of Zhejiang Province (2011R10055)
- Doctoral Fund of Ministry of Education New Faculty Program (20100101120067)
- National High-tech R&D Program of China (863 Program) (2012AA02A601)
This publication has 21 references indexed in Scilit:
- Trace Ratio Optimization-Based Semi-Supervised Nonlinear Dimensionality Reduction for Marginal Manifold VisualizationIEEE Transactions on Knowledge and Data Engineering, 2012
- Graph Regularized Nonnegative Matrix Factorization for Data RepresentationIEEE Transactions on Pattern Analysis and Machine Intelligence, 2010
- Semi-supervised local Fisher discriminant analysis for dimensionality reductionMachine Learning, 2009
- Non-negative Matrix Factorization on Manifold2008
- Multiplicative Updates for Nonnegative Quadratic ProgrammingNeural Computation, 2007
- Learning spatially localized, parts-based representation2005
- Document clustering based on non-negative matrix factorization2003
- Optimally sparse representation in general (nonorthogonal) dictionaries via ℓ 1 minimizationProceedings of the National Academy of Sciences, 2003
- Matrix Algorithms1998
- Vector Quantization and Signal Compression1992