 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
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||
|
|
|
 |
|
|
|
|