Presná definícia
Čo znamená DBSCAN?
DBSCAN vytvára zhluky z bodov hustotne dosiahnuteľných cez jadrové body. Jadrový bod má v okolí s polomerom ε aspoň min_samples bodov vrátane seba; hraničný bod patrí do zhluku, ale sám ho nerozširuje, a ostatné body sú hluk. Algoritmus nepotrebuje počet zhlukov a zvláda nekonvexné tvary, no používa jeden globálny hustotný prah.
Skúsenosť a kontext
Ako sa pojem používa v praxi
Pri zhlukovaní polôh sa najprv prevedie metrika a ε do zmysluplných jednotiek. min_samples vyjadruje minimálnu lokálnu podporu a nemá sa ladiť iba podľa najkrajšieho grafu. Vysoké rozmery sa redukujú alebo sa navrhne vhodná metrika, pretože susedstvá strácajú kontrast. Výsledok sa testuje pri miernej zmene ε a vzorkovacej hustoty. Bod označený ako šum sa nevyhadzuje automaticky. Ak majú skupiny výrazne rozdielne hustoty, HDBSCAN alebo OPTICS môže zachytiť štruktúru stabilnejšie.
Overiteľnosť
Odborné zdroje
Praktické odpovede
Často kladené otázky
Čo určuje ε?
Maximálny polomer lokálneho susedstva.
Kedy je bod jadrový?
Keď jeho ε-okolie obsahuje aspoň min_samples bodov podľa implementácie.
Je hluk chyba merania?
Nie nevyhnutne; iba nespĺňa hustotné podmienky zvoleného modelu.
Treba zadať k?
Nie. Počet zhlukov vznikne zo spojitosti hustých oblastí.
Prečo zlyháva pri rôznych hustotách?
Jedno ε je súčasne príliš malé pre riedky zhluk a príliš veľké pre hustý.