title: Symmetric nonnegative matrix factorization: algorithms and applications to probabilistic clustering.
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:  α-SNMF and  β -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.
authors: Faculty of Automation, Guangdong University of Technology, Guangzhou 510641, China. adshlxie@scut.edu.cn
authors: Zhaoshui
authors: Z
authors: He
authors: Shengli
authors: S
authors: Xie
authors: Rafal
authors: R
authors: Zdunek
authors: Guoxu
authors: G
authors: Zhou
authors: Andrzej
authors: A
authors: Cichocki
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D003627:Data Interpretation, Statistical; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D008962:Models, Theoretical; D010363:Pattern Recognition, Automated / Q000379:methods*