Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
Efficient Document Clustering via Online Nonnegative Matrix Factorizations

Fei Wang, Chenhao Tan, Ping Li, and Arnd Christian König

Abstract

In recent years, Nonnegative Matrix Factorization (NMF) has received considerable interest from the data mining and information retrieval fields. NMF has been successfully applied in document clustering, image representation, and other domains. This study proposes an online NMF (ONMF) algorithm to efficiently handle very large-scale and/or streaming datasets. Unlike conventional NMF solutions which require the entire data matrix to reside in the memory, our ONMF algorithm proceeds with one data point or one chunk of data points at a time. Experiments with one-pass and multi-pass ONMF on real datasets are presented.

Details

Publication typeInproceedings
Published inEleventh SIAM International Conference on Data Mining
PublisherSociety for Industrial and Applied Mathematics
> Publications > Efficient Document Clustering via Online Nonnegative Matrix Factorizations