Klastrowanie, klasyfikacja

Partitioning around medoids (PAM)Algorytm:1. Wybierz losowo k punktów jako punkty centralne klastrów (medoidy)2. Połącz każdy punkt z najbliższym punktem centralnym używając miarypodobieństwa3. Dla każdego punktu centralnego:• zamień go z każdym innym punktem nie będącym medoidem i wyznacz koszttakiej konfiguracji4. Wybierz konfigurację z najniższym kosztem5. Powtarzaj kroki 2-4 dopóki nie ma żadnych zmian w medoidachRóżnica między medoidem acentroidem jest taka, że medoidjest jednym z punktów, a centroidniekoniecznie