Skip to yearly menu bar Skip to main content


Poster

Clustering by Nonnegative Matrix Factorization Using Graph Random Walk

Zhirong Yang · Tele Hao · Onur Dikmen · Xi Chen · Erkki Oja

Harrah’s Special Events Center 2nd Floor

Abstract:

Nonnegative Matrix Factorization (NMF) is a promising relaxation technique for clustering analysis. However, conventional NMF methods that directly approximate the pairwise similarities using the least square error often yield mediocre performance for data in curved manifolds because they can capture only the immediate similarities between data samples. Here we propose a new NMF clustering method which replaces the approximated matrix with its smoothed version using random walk. Our method can thus accommodate farther relationships between data samples. Furthermore, we introduce a novel regularization in the proposed objective function in order to improve over spectral clustering. The new learning objective is optimized by a multiplicative Majorization-Minimization algorithm with a scalable implementation for learning the factorizing matrix. Extensive experimental results on real-world datasets show that our method has strong performance in terms of cluster purity.

Live content is unavailable. Log in and register to view live content