Clustering gerarchico: differenze tra le versioni

Versione delle 22:29, 9 ott 2013

Versione delle 15:01, 29 set 2014

Riga 15:

La scelta di una metrica appropriata influenza la forma dei cluster, poiché alcuni elementi possono essere più "vicini" utilizzando una distanza e più "lontani" utilizzandone un'altra. Per esempio, in uno spazio a 2 dimensioni, la distanza tra il punto (1, 1) e l'origine (0, 0) è 2, <math>\sqrt{2}</math> or 1 se si utilizzando rispettivamente le norme 1, 2 o infinito.

Metriche comuni sono le seguenti:<ref>{{en}}{{Cita web | titolo=The DISTANCE Procedure: Proximity Measures | url=http://support.sas.com/documentation/cdl/en/statug/59654/HTML/default/statug_distance_sect016.htm | operasito=SAS/STAT 9.2 Users Guide | editore= [[SAS Institute]] | data= | accesso=26 aprile 2009}}</ref>

* La [[distanza euclidea]] (chiamata anche norma 2)

* La [[distanza di Manhattan]] (chiamata anche norma 1)

Riga 26:

Il criterio di collegamento (''linkage criterion'') specifica la distanza tra insiemi di elementi come funzione di distanze tra gli elementi negli insiemi.

Dati due insiemi di elementi ''A'' e ''B'' alcuni criteri comunemente utilizzati sono:<ref>{{en}}{{Cita web | titolo=The CLUSTER Procedure: Clustering Methods | url=http://support.sas.com/documentation/cdl/en/statug/59654/HTML/default/statug_cluster_sect012.htm | operasito=SAS/STAT 9.2 Users Guide | editore= [[SAS Institute]] | data= | accesso=26 aprile 2009}}</ref>

{|class="wikitable"

! Nome del criterio

Riga 47:

==Bibliografia==

*{{en}} {{Cita libro|cognome=Hastie|nome=Trevor|cognome2=Tibshirani|nome2=Robert|cognome3=Friedman|nome3=Jerome |anno=2001 |titolo=The Elements of Statistical Learning |ISBN=ISBN 0-387-95284-5 |editore=Springer |città=New York |capitolo=14.3.12 Hierarchical clustering |pagine=272–280|lingua=en}}

==Voci correlate==

Riga 54:

== Bibliografia ==

*{{cita libro|Roberto|Todeschini|Introduzione alla chemiometria|2003|EdiSES|Napoli|ed=1}}ISBN |isbn=88-7959-146-0}}

== Collegamenti esterni ==