Image clustering by hyper-graph regularized non-negative matrix factorization

Kun Zeng, Jun Yu, Cuihua Li, Jia You, Taisong Jin

Research output: Journal article publicationJournal articleAcademic researchpeer-review

78 Citations (Scopus)


Image clustering is a critical step for the applications of content-based image retrieval, image annotation and other high-level image processing. To achieve these tasks, it is essential to obtain proper representation of the images. Non-negative Matrix Factorization (NMF) learns a part-based representation of the data, which is in accordance with how the brain recognizes objects. Due to its psychological and physiological interpretation, NMF has been successfully applied in a wide range of application such as pattern recognition, image processing and computer vision. On the other hand, manifold learning methods discover intrinsic geometrical structure of the high dimension data space. Incorporating manifold regularizer to standard NMF framework leads to novel performance. In this paper, we proposed a novel algorithm, call Hyper-graph regularized Non-negative Matrix Factorization (HNMF) for this purpose. HNMF captures intrinsic geometrical structure by constructing a hyper-graph instead of a simple graph. Hyper-graph model considers high-order relationship of samples and outperforms simple graph model. Empirical experiments demonstrate the effectiveness of the proposed algorithm in comparison to the state-of-the-art algorithms, especially some related works based on NMF.
Original languageEnglish
Pages (from-to)209-217
Number of pages9
Publication statusPublished - 22 Aug 2014


  • Dimension reduction
  • Hyper-graph laplacian
  • Image clustering
  • Manifold regularization
  • Non-negative matrix factorization

ASJC Scopus subject areas

  • Computer Science Applications
  • Cognitive Neuroscience
  • Artificial Intelligence


Dive into the research topics of 'Image clustering by hyper-graph regularized non-negative matrix factorization'. Together they form a unique fingerprint.

Cite this