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

Učenie bez učiteľa

hustotné zhlukovanie

Anglický výraz density-based clustering

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

Presná definícia

Čo znamená hustotné zhlukovanie?

Hustotné zhlukovanie definuje skupiny ako súvislé oblasti s vysokou koncentráciou bodov oddelené redšími oblasťami. Dokáže vytvárať nepravidelné tvary a niektoré body označiť ako hluk. Konkrétny význam hustoty závisí od metriky, mierky a parametrov okolia; pri výrazne rozdielnych hustotách môže jeden globálny prah zlyhať.

Skúsenosť a kontext

Ako sa pojem používa v praxi

Pri GPS bodoch sa hustotná metóda môže použiť na hľadanie navštevovaných miest bez zadania ich počtu. Vzdialenosť sa musí počítať v správnej geometrii a jednotkách; zemepisné stupne nemožno bez rozmyslu považovať za metre. Parametre sa odvodia z minimálnej praktickej veľkosti miesta a typickej chyby merania. DBSCAN je vhodný pri podobných hustotách, HDBSCAN alebo OPTICS pri väčšej variabilite. Výsledky sa testujú pri zmene mierky a vzorkovacej frekvencie, lebo redšie zaznamenávanie môže rozbiť rovnaké miesto.

Overiteľnosť

Odborné zdroje

  1. scikit-learn · Clusteringscikit-learn.org
  2. Ester et al. · DBSCANdoi.org

Praktické odpovede

Často kladené otázky

Čo znamená bod označený ako noise?

Nezapadol do hustej oblasti podľa parametrov; nemusí byť chybný.

Treba zadať počet zhlukov?

Zvyčajne nie; vznikne z hustotnej štruktúry.

Prečo zvládne nepravidelné zhluky?

Spája lokálne susedstvá namiesto priraďovania k jednému stredu.

Prečo parametre závisia od jednotiek?

Polomer okolia je priamo vyjadrený vo vzdialenosti.

Čo ak majú zhluky veľmi rozdielnu hustotu?

Jeden globálny prah ich môže spájať alebo trieštiť; vhodnejšia je hierarchická hustotná metóda.