Title
Minimum-volume-regularized weighted symmetric nonnegative matrix factorization for clustering
Abstract
In recent years, nonnegative matrix factorization (NMF) attracts much attention in machine learning and signal processing fields due to its interpretability of data in a low dimensional subspace. For clustering problems, symmetric nonnegative matrix factorization (SNMF) as an extension of NMF factorizes the similarity matrix of data points directly and outperforms NMF when dealing with nonlinear data structure. However, the clustering results of SNMF is very sensitive to noisy data. In this paper, we propose a minimum-volume-regularized weighted SNMF (MV-WSNMF) based on the relationship between robust NMF and SNMF. The proposed MV-WSNMF can approximate the similarity matrices flexibly such that the resulting performance is more robust against noise. A computationally efficient algorithm is also proposed with convergence guarantee. The numerical simulation results show the improvement of the proposed algorithm with respective to clustering accuracy in comparison with the state-of-the-art algorithms.
Year
DOI
Venue
2016
10.1109/GlobalSIP.2016.7905841
2016 IEEE Global Conference on Signal and Information Processing (GlobalSIP)
Keywords
Field
DocType
Nonnegative matrix factorization (NMF),volume minimization,clustering
Data point,Algorithm design,Pattern recognition,Subspace topology,Matrix (mathematics),Symmetric matrix,Robustness (computer science),Artificial intelligence,Non-negative matrix factorization,Cluster analysis,Mathematics
Conference
ISSN
ISBN
Citations 
2376-4066
978-1-5090-4546-4
0
PageRank 
References 
Authors
0.34
12
3
Name
Order
Citations
PageRank
Tianxiang Gao1151.65
Sigurdur Olofsson200.34
Songtao Lu38419.52