Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/59369' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Warning: pg_query(): Query failed: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 in /dati/webiit-old/includes/database.pgsql.inc on line 138 Warning: ERROR: missing chunk number 0 for toast value 29512337 in pg_toast_2619 query: SELECT data, created, headers, expire, serialized FROM cache_page WHERE cid = 'https://www-old.iit.cnr.it/node/59369' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Adaptive computation of the Symmetric Nonnegative Matrix Factorization (SymNMF) | IIT - CNR - Istituto di Informatica e Telematica
IIT Home Page CNR Home Page

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 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.


SeMA Journal, 2020

Autori esterni: Grazia Lotti (Dip. di Matematica Universita' di Parma), Ornella Menchi (Dip. di Informatica Universita' di Pisa), Francesco Romani (Dip. di Informatica Universita' di Pisa)
Autori IIT:

Tipo: Contributo in rivista non ISI
Area di disciplina: Mathematics

File: Favati2020_Article_AdaptiveComputationOfTheSymmet.pdf

Attività: Metodi numerici per problemi di grandi dimensioni