Additive vs ultrametric: triangle inequality Additive vs ultrametric ...

Some commonly used distances
• Euclidean distance:
• Manhattan distance:
• Mahalanobis distance:
• Hamming distance between two strings of equal
length: number of positions in which symbols are
different (→ percent dissimilarity).
Ultrametric and additive trees for same data
UPGMA
7
Neighbor-joining
g
6
4
5
5
7
1
4
3
2
6
1
0.8
0.7
0.6 0.5 0.4 0.3
Distance
0.2
0.1
0
2
3
Monotonically
Increasing clustering
2