Presná definícia
Čo znamená propagácia afinity?
Propagácia afinity je zhlukovací algoritmus, ktorý si vymieňa správy zodpovednosti a dostupnosti medzi všetkými dvojicami bodov a vyberá reprezentatívne exempláre. Počet zhlukov nevstupuje priamo; výrazne ho ovplyvňuje parameter preference spolu s maticou podobností. Exemplár je skutočný dátový bod, nie aritmetický centroid.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Pri zoskupovaní prototypov výrobkov sa vypočíta párová podobnosť a každý výsledný zhluk dostane reálny exemplár vhodný na ukážku. Preference sa nastavuje podľa rozsahu podobností a testuje sa citlivosť počtu zhlukov. Damping pomáha potlačiť oscilácie správ. Algoritmus potrebuje kvadratickú pamäť na maticu podobností, preto nie je vhodný pre veľmi veľké n bez aproximácie. Pri neštandardnej podobnosti sa kontroluje jej smer, škála a diagonála; „vyššie“ musí konzistentne znamenať podobnejšie.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Čo je exemplár?
Vybraný skutočný bod, ktorý reprezentuje svoj zhluk.
Zadáva sa počet zhlukov?
Nie priamo; vzniká najmä z preferencií a podobností.
Čo vyjadruje responsibility?
Ako vhodný je kandidát ako exemplár pre konkrétny bod voči iným kandidátom.
Načo slúži damping?
Mieša nové a staré správy, aby sa obmedzili oscilácie.
Prečo je metóda náročná?
Uchováva a aktualizuje párové podobnosti a správy veľkosti približne n².