Slovník výrazov AI/Učenie bez učiteľa

Učenie bez učiteľa

posun priemeru

Anglický výraz mean shift

základnéheslo č. 1685 otázok a odpovedí2 odborné zdroje

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

  1. Comaniciu & Meer · Mean shiftdoi.org
  2. scikit-learn · Clusteringscikit-learn.org

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.