Presná definícia
Čo znamená posun priemeru?
Posun priemeru (mean shift) je neparametrická metóda hľadania módov hustoty. Každý kandidátny bod opakovane posúva k váženému priemeru dát vo svojom okolí; body smerujúce k rovnakému módu vytvoria zhluk. Šírka jadra určuje mierku vyhladenia a tým počet aj tvar nájdených módov.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Pri lokalizácii farebných oblastí obrazu sa body v priestore farby a polohy posúvajú k lokálnym maximám hustoty. Bandwidth musí zohľadniť škálu každého rozmeru; malá hodnota vytvorí množstvo drobných módov, veľká zlúči odlišné oblasti. Odhad šírky z podvzorky sa overí na celej množine a pri viacerých nastaveniach. Metóda nepotrebuje zadať počet zhlukov, ale môže byť drahá pri mnohých bodoch a rozmeroch. Módy sa následne zlúčia podľa jasného pravidla, aby nevznikli takmer duplicitné centrá.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Čo mean shift hľadá?
Lokálne maximá odhadovanej hustoty, teda módy.
Čo spôsobí malá šírka jadra?
Zachytí jemné výkyvy a často vytvorí priveľa zhlukov.
Treba vopred určiť k?
Nie. Počet módov vznikne z dát a bandwidth.
Sú centrá dátové body?
Nie nevyhnutne; sú výsledkom opakovaných vážených priemerov.
Prečo sa zhoršuje vo vysokých rozmeroch?
Odhad lokálnej hustoty potrebuje veľa dát a susedstvá strácajú význam.
Prihlásiť / registrovať