DBSCAN (Density-Based Spatial Clustering of Applications with Noise) ist ein beliebter Clustering-Algorithmus, der beim maschinellen Lernen (ML) und Data Mining eingesetzt wird. Als eine Art unüberwachte Lernmethode gruppiert er Datenpunkte, die dicht gepackt sind, und markiert Punkte, die allein in Regionen mit geringer Dichte liegen, als Ausreißer oder Rauschen. Im Gegensatz zu Partitionierungsmethoden wie K-means kann DBSCAN beliebig geformte Cluster entdecken und muss die Anzahl der Cluster nicht vorher festlegen, was es vielseitig für verschiedene Datenexplorationsaufgaben in der künstlichen Intelligenz (KI) einsetzbar macht.
Wie DBSCAN funktioniert
DBSCAN basiert auf dem Konzept der Dichteerreichbarkeit. Es definiert Cluster als dichte Regionen von Datenpunkten, die durch Bereiche mit geringerer Dichte getrennt sind. Der Algorithmus stützt sich auf zwei Schlüsselparameter: "Epsilon" (eps) und "Mindestpunkte" (minPts). Epsilon legt den maximalen Abstand zwischen zwei Punkten fest, damit sie als Nachbarn betrachtet werden, d.h. es wird ein Radius um jeden Punkt festgelegt. MinPts gibt an, wie viele Punkte in der Epsilon-Nachbarschaft eines Punktes (einschließlich des Punktes selbst) mindestens vorhanden sein müssen, damit er als "Kernpunkt" eingestuft wird.
Die Punkte werden wie folgt klassifiziert:
- Kernpunkte: Punkte mit mindestens minPts-Nachbarn innerhalb des Epsilon-Radius. Sie bilden das Innere eines Clusters.
- Grenzpunkte: Punkte, die von einem Kernpunkt aus erreichbar sind, aber selbst keine minPts-Nachbarn haben. Sie liegen am Rande eines Clusters.
- Rauschpunkte (Ausreißer): Punkte, die weder Kern- noch Grenzpunkte sind. Sie befinden sich in Regionen mit geringer Dichte.
Der Algorithmus beginnt mit einem beliebigen Punkt und sucht seine Epsilon-Nachbarschaft. Wenn es sich um einen Kernpunkt handelt, wird ein neuer Cluster gebildet. Der Algorithmus erweitert dann diesen Cluster, indem er alle direkt erreichbaren Punkte (Nachbarn) hinzufügt und deren Nachbarschaften iterativ erkundet. Dieser Prozess wird so lange fortgesetzt, bis keine weiteren Punkte mehr zu einem Cluster hinzugefügt werden können.
Wichtige Vorteile
DBSCAN bietet mehrere Vorteile gegenüber anderen Clustering-Algorithmen:
- Effektiver Umgang mit Rauschen: Er identifiziert und kennzeichnet explizit Rauschpunkte, womit viele andere Algorithmen Probleme haben.
- Beliebige Clusterformen: Er kann Cluster finden, die nicht kugelförmig sind, im Gegensatz zu Algorithmen wie dem K-Means-Clustering, die davon ausgehen, dass die Cluster konvex oder kugelförmig sind.
- Keine Notwendigkeit, die Anzahl der Cluster im Voraus festzulegen: Die Anzahl der Cluster wird vom Algorithmus auf der Grundlage der Dichtestruktur der Daten bestimmt.
Allerdings kann sie empfindlich auf die Wahl der eps und minPtsund seine Leistung kann sich bei hochdimensionalen Daten aufgrund der "Fluch der Dimensionalität".
Anwendungen in der realen Welt
Die Fähigkeit von DBSCAN, dichte Gruppen zu finden und Ausreißer zu isolieren, macht es in verschiedenen Bereichen wertvoll:
- Anomalie-Erkennung: Die Erkennung ungewöhnlicher Transaktionen im Finanzwesen, das Aufspüren von Eindringlingen in Netzwerke zur Verbesserung der Datensicherheit oder das Aufspüren fehlerhafter Artikel in der Qualitätskontrolle in der Produktion, die oft die Computer Vision in Produktionssystemen ergänzt.
- Analyse raumbezogener Daten: Gruppierung der Orte von Vorfällen (wie Verbrechen oder Krankheitsausbrüche) auf einer Karte, um Hotspots zu identifizieren, Analyse der Kundenverteilung für die Einzelhandelsplanung oder das Verstehen von Mustern in der Satellitenbildanalyse. Dies hilft bei der Entwicklung von Lösungen für KI in Smart Cities.
DE
EN
ZH
KO
JA
RU
FR
ES
PT
IT
AR
TR
VI
