Adaptive computation of the Symmetric Nonnegative Matrix Factorization (SymNMF)

Symmetric Nonnegative Matrix Factorization (SymNMF) provides a symmetric nonnegative low rank decomposition of symmetric matrices. It has found application in several domains such as data mining, bioinformatics and graph clustering. In this paper SymNMF is obtained by solving a penalized nonsymmetri...

Full description

Saved in:
Bibliographic Details
Published in:SeMA journal 2020-06, Vol.77 (2), p.203-217
Main Authors: Favati, P., Lotti, G., Menchi, O., Romani, F.
Format: Article
Language:English
Subjects:
Applications of Mathematics
Bioinformatics
Clustering
Computing time
Data mining
Experimentation
Factorization
Heuristic methods
Mathematical analysis
Mathematics
Mathematics and Statistics
Matrix methods
Optimization
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Symmetric Nonnegative Matrix Factorization (SymNMF) provides a symmetric nonnegative low rank decomposition of symmetric matrices. It has found application in several domains such as data mining, bioinformatics and graph clustering. In this paper SymNMF is obtained by solving a penalized nonsymmetric minimization problem. Instead of letting the penalizing parameter increase according to an a priori fixed rule, as suggested in literature, we propose a heuristic approach based on an adaptive technique. The factorization is performed by applying, as inner-outer procedure, the Alternating Nonnegative Least Squares (ANLS). The inner problems are solved by two nonnegative quadratic optimization methods: an Active-Set-like method (BPP) and the Greedy Coordinate Descent method (GCD). Extensive experimentation shows that the proposed heuristic approach is effective with both the inner methods, GCD outperforming BPP in terms of computational time complexity.
ISSN:2254-3902
2281-7875
DOI:10.1007/s40324-019-00211-z