Główne miary odległości są następujące:
Nazwa Wzór Odległość Euklidesowa Kwadratowa Odległość Euklidesowa Odległość Manhattan Maksymalna Odległość
Metody połączenia Metody połączenia określają, jak definiowana jest odległość między dwoma klastrami. Ważne jest, aby w danym eksperymencie wypróbować kilka metod łączenia oraz porównać ich wyniki. W zależności od zbioru danych, niektóre metody mogą działać lepiej. Poniżej znajduje się lista najczęściej występujących metod połączenia:
Nazwa Opis Pojedyncze połączenie Odległość między dwoma klastrami jest minimalną odległością między obserwacją w jednym klastrze a obserwacją w innym klastrze. Sprawdza się, gdy klastry są wyraźnie oddzielone. Kompletne połączenie Odległość między dwoma klastrami jest maksymalną odległością między obserwacją w jednym klastrze a obserwacją w innym klastrze. Może być wrażliwy na występowanie outlier’ów. Średnie połączenie Odległość między dwoma klastrami jest średnią odległością między obserwacją w jednym klastrze a obserwacją w innym klastrze. Połączenie centroidalne Odległość między dwoma klastrami jest odległością pomiędzy centroidami klastra. Połączenie medianowe Odległość między dwoma klastrami jest medianą odległości między obserwacją w jednym klastrze a obserwacją w innym klastrze. Zmniejsza wpływ outlier’ów.