Robust graph regularized nonnegative matrix factorization for clustering

Chong Peng, Zhao Kang, Yunhong Hu, Jie Cheng, Qiang Cheng

Research output: Contribution to journalArticlepeer-review

39 Scopus citations

Abstract

Matrix factorization is often used for data representation in many data mining and machine-learning problems. In particular, for a dataset without any negative entries, nonnegative matrix factorization (NMF) is often used to find a low-rank approximation by the product of two nonnegative matrices. With reduced dimensions, these matrices can be effectively used for many applications such as clustering. The existing methods of NMF are often afflicted with their sensitivity to outliers and noise in the data. To mitigate this drawback, in this paper, we consider integrating NMF into a robust principal component model, and design a robust formulation that effectively captures noise and outliers in the approximation while incorporating essential nonlinear structures. A set of comprehensive empirical evaluations in clustering applications demonstrates that the proposed method has strong robustness to gross errors and superior performance to current state-of-the-art methods.

Original languageEnglish
Article number33
JournalACM Transactions on Knowledge Discovery from Data
Volume11
Issue number3
DOIs
StatePublished - Mar 2017

Bibliographical note

Publisher Copyright:
© 2017 ACM.

Keywords

  • Clustering
  • Manifold
  • Nonnegative factorization
  • Robust principal component analysis

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Robust graph regularized nonnegative matrix factorization for clustering'. Together they form a unique fingerprint.

Cite this