Distance Functions
w Single Link -- O(n2)
Distance = minimum document distance
between 2 clusters.
w Complete Link -- O(n3)
Distance = maximum distance between 2
clusters.
w Group Average – O(n2)
Distance = average document distance between
2 clusters.
w Distance function -- cosine measure
Cosine(d1,d2) = (d1 d2) / ||d1|| ||d2||