Ultrametricity
Hierarchical clustering · Dendrogram structure · Ultrametric inequality
Point cloud (click to add points)
Dendrogram (ultrametric tree)
Points
10
Linkage
Single
Complete
Average
Cut Height
0.50
New Points
Ultrametric:
d(x,z) ≤ max{d(x,y), d(y,z)}
Single:
d(A,B) = min
a∈A,b∈B
d(a,b)
Dendrogram
encodes ultrametric space uniquely