Constrained Concept Factorization for Image Representation

Authors:

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.
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: