On the equivalence of nonnegative matrix factorization and spectral clustering

DMCA

On the equivalence of nonnegative matrix factorization and spectral clustering (2005)

Cached

Download Links

[www.siam.org]
[siam.org]
[www.siam.org]
[crd.lbl.gov]

Other Repositories/Bibliography

DBLP

by Chris Ding , Xiaofeng He , Horst D. Simon

Venue:	in SIAM International Conference on Data Mining
Citations:	153 - 18 self

BibTeX

@INPROCEEDINGS{Ding05onthe,
    author = {Chris Ding and Xiaofeng He and Horst D. Simon},
    title = {On the equivalence of nonnegative matrix factorization and spectral clustering},
    booktitle = {in SIAM International Conference on Data Mining},
    year = {2005}
}

OpenURL

Abstract

Current nonnegative matrix factorization (NMF) deals with X = FG T type. We provide a systematic analysis and extensions of NMF to the symmetric W = HH T, and the weighted W = HSHT. We show that (1) W = HHT is equivalent to Kernel K-means clustering and the Laplacian-based spectral clustering. (2) X = FGT is equivalent to simultaneous clustering of rows and columns of a bipartite graph. Algorithms are given for computing these symmetric NMFs. 1

Keyphrases

nonnegative matrix factorization spectral clustering fg type weighted hsht current nonnegative matrix factorization kernel k-means clustering simultaneous clustering symmetric nmfs bipartite graph laplacian-based spectral clustering systematic analysis symmetric hh

DMCA