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/39520' 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/39520' in /dati/webiit-old/includes/database.pgsql.inc on line 159 Arbitrary shape clustering via NMF factorization | IIT - CNR - Istituto di Informatica e Telematica
IIT Home Page CNR Home Page

Arbitrary shape clustering via NMF factorization

Organizing data into clusters is a key task for data mining problems.
In this paper we address the problem of arbitrarily shaped clustering of  points belonging to a linear space. A model based on the Euclidean distance is assumed to define the similarity among the points. An algorithm, based on the symmetric nonnegative  matrix factorization (NMF) of the similarity matrix, is proposed. The main contribution of our approach consists in the merging technique of the clusters which exploits  information already contained in the matrix obtained by NMF.
Extensive experimentation shows that the proposed algorithm is effective and robust also for noisy data.


2016

Autori IIT:

Tipo: Rapporto Tecnico
Area di disciplina: Mathematics
IIT TR-09/2016

File: TR 09_2016.pdf

Attività: Algoritmica per tecnologie web