Klastrowanie, klasyfikacja

Hierarchiczne klastrowanie• Wyznaczenie odległości d(G,H) pomiędzy klastrami G i H opiera się napodobieństwie obiektów pomiędzy obiektami z dwóch klastrów:• Single linkage używa najmniejszej odległości d d G, H = mini∈G,j∈H d ij• Complete linkage używa największej odległości d c G, H = maxi∈G,j∈H d ij• Average linkage używa średniej odległości d a G, H = 1N G N Hi∈Gj∈H d ij• Dwa sposoby budowania drzewa: bottom-up, top-down