DBSCAN
DBSCAN clustert nach Dichte: Es trennt Regionen hoher Dichte in Cluster, entdeckt beliebig geformte Cluster, markiert Rauschpunkte und benötigt keine vorgegebene Clusteranzahl.
Zweck
Nach Dichte clustern und dabei beliebig geformte Cluster sowie Ausreißer entdecken.
Mechanismus
Kernpunkt: mindestens minPts Punkte innerhalb eines Radius ε. Randpunkt: liegt in der Nachbarschaft eines Kernpunkts, ist aber selbst keiner. Rauschen: weder Kern- noch Randpunkt. Von einem Kernpunkt dichteerreichbare Punkte bilden denselben Cluster.
Anwendungsfälle
- Clustering räumlicher Daten
- Ausreißererkennung
- Beliebig geformte Cluster