IIT Home Page CNR Home Page

Adaptive computation of the Symmetric Nonnegative Matrix Factorization (NMF)

Nonnegative Matrix Factorization (NMF), first proposed in 1994 for data analysis, has received successively much attention in a great variety of contexts such as data mining, text clustering, computer vision, bioinformatics, etc. In this paper the case of a symmetric matrix is considered and the symmetric nonnegative matrix factorization (SymNMF) is obtained by using 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. Extensive experimentation shows that the proposed algorithm is effective.

Autori esterni: Grazia Lotti (Università di Parma), Ornella Menchi (Università di Pisa), Francesco Romani (Università di Pisa)
Autori IIT:

Tipo: Rapporto Tecnico
Area di disciplina: Mathematics
IIT TR-05/2018

File: IIT-05-2018.pdf

Attività: Metodi numerici per problemi di grandi dimensioni