Document clustering based on non-negative matrix factorization

W Xu, X Liu, Y Gong - Proceedings of the 26th annual international ACM …, 2003 - dl.acm.org
W Xu, X Liu, Y Gong
Proceedings of the 26th annual international ACM SIGIR conference on …, 2003dl.acm.org
In this paper, we propose a novel document clustering method based on the non-negative
factorization of the term-document matrix of the given document corpus. In the latent
semantic space derived by the non-negative matrix factorization (NMF), each axis captures
the base topic of a particular document cluster, and each document is represented as an
additive combination of the base topics. The cluster membership of each document can be
easily determined by finding the base topic (the axis) with which the document has the …
In this paper, we propose a novel document clustering method based on the non-negative factorization of the term-document matrix of the given document corpus. In the latent semantic space derived by the non-negative matrix factorization (NMF), each axis captures the base topic of a particular document cluster, and each document is represented as an additive combination of the base topics. The cluster membership of each document can be easily determined by finding the base topic (the axis) with which the document has the largest projection value. Our experimental evaluations show that the proposed document clustering method surpasses the latent semantic indexing and the spectral clustering methods not only in the easy and reliable derivation of document clustering results, but also in document clustering accuracies.
ACM Digital Library