Back to Search
Start Over
Symmetric Nonnegative Matrix Factorization: Algorithms and Applications to Probabilistic Clustering.
- Source :
-
IEEE Transactions on Neural Networks . Dec2011, Vol. 22 Issue 12, Part 2, p2117-2131. 15p. - Publication Year :
- 2011
-
Abstract
- Nonnegative matrix factorization (NMF) is an unsupervised learning method useful in various applications including image processing and semantic analysis of documents. This paper focuses on symmetric NMF (SNMF), which is a special case of NMF decomposition. Three parallel multiplicative update algorithms using level 3 basic linear algebra subprograms directly are developed for this problem. First, by minimizing the Euclidean distance, a multiplicative update algorithm is proposed, and its convergence under mild conditions is proved. Based on it, we further propose another two fast parallel methods: \alpha-SNMF and \beta-SNMF algorithms. All of them are easy to implement. These algorithms are applied to probabilistic clustering. We demonstrate their effectiveness for facial image clustering, document categorization, and pattern clustering in gene expression. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 10459227
- Volume :
- 22
- Issue :
- 12, Part 2
- Database :
- Academic Search Index
- Journal :
- IEEE Transactions on Neural Networks
- Publication Type :
- Academic Journal
- Accession number :
- 70577936
- Full Text :
- https://doi.org/10.1109/TNN.2011.2172457