Sunday, October 16, 2011

10/13/2011

Tightness of cluster and Cluster Similarity (distance between clusters) 

Intra cluster distance: (tightness of a cluster)
   Can be calculated as the sum/minimum/maximum/average between all the pairs inside the cluster  OR  diameter - distance between the two farthest points in the cluster. 

Inter cluster distance: (distance between various clusters) 
   Complete link : Distance between the farthest pair of points of the given clusters. 
   Single link : Distance between the closest pair of points of the given clusters. 
 
--Shreejay