Presná definícia
Čo znamená divízne zhlukovanie?
Divízne zhlukovanie buduje hierarchiu zhora nadol: začne všetkými objektmi v jednom zhluku a opakovane vyberá skupinu na rozdelenie. Spôsob delenia môže využívať k-means, priemerové nepodobnosti alebo optimalizáciu globálneho kritéria. Oproti aglomeratívnemu postupu preskúma inú časť priestoru hierarchií a skoré rozdelenie už neskôr nezlúči.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Veľký katalóg možno najprv rozdeliť na dve široké rodiny a tie ďalej vetviť, kým skupiny spĺňajú minimálnu veľkosť a stabilitu. Pri bisecting k-means sa pre každý kandidátny zhluk vykoná viac inicializácií a rozdelí sa ten, ktorý najviac zníži chybu. Kritérium zastavenia kombinuje počet skupín, minimálnu veľkosť a praktickú interpretáciu. Výsledok je citlivý na prvé rezy, preto sa porovnáva medzi seedmi a vzorkami. Malé odlišné skupiny sa nemajú stratiť iba preto, že globálne delenie uprednostní veľkú vetvu.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Ako sa líši od aglomeratívneho postupu?
Začína jedným zhlukom a delí, kým aglomeratívny začína jednotlivými bodmi a spája.
Môže algoritmus neskôr zlúčiť chybne rozdelené vetvy?
V čisto divíznom postupe nie.
Ktorý zhluk sa delí ako ďalší?
Podľa zvoleného kritéria, napríklad najväčšej heterogenity alebo zisku.
Čo je bisecting k-means?
Divízna metóda, ktorá každý krok rozdelí vybraný zhluk pomocou k-means s k=2.
Prečo skúšať viac behov?
Skoré náhodné rozdelenie ovplyvní celú zostávajúcu hierarchiu.