Clustering: differenze tra le versioni

Versione delle 08:13, 16 giu 2012

Versione delle 15:43, 20 giu 2012

Riga 14:

* ''Clustering non-esclusivo'', in cui un elemento può appartenere a più cluster con gradi di appartenenza diversi. Questo approccio è noto anche con il nome di ''Soft Clustering'' o ''Fuzzy Clustering'' (dal termine usato per indicare la logica [[Logica fuzzy|fuzzy]]).

Un'altra suddivisione delle tecniche di clustering tiene conto delladel tipologiatipo di dell'algoritmo utilizzato per dividere lo spazio:

* ''Clustering Partitivo (detto anche k-clustering)'', in cui per definire l'appartenenza ad un gruppo viene utilizzata una distanza da un punto rappresentativo del cluster (centroide, medioide ecc...), avendo prefissato il numero di gruppi della partizione risultato. Si tratta di derivazioni del più noto algoritmo di clustering, quello detto delle [[K-means]], introdotto da MacQueen nel 1967.

* ''Clustering Gerarchico'', in cui viene costruita una gerarchia di partizioni caratterizzate da un numero (de)crescente di gruppi, visualizzabile mediante una rappresentazione ad albero (dendrogramma), in cui sono rappresentati i passi di accorpamento/divisione dei gruppi.