Definition - Direkte Dichte-Erreichbarkeit

• Konstrukte:
  • DBSCAN
  • Dichte-Erreichbarkeit
  • Dichteverbundenheit
• Involvierte Definitionen:
  • Abgeschlossene Kugel
  • Kernobjekt
• Veranstaltung: EDS
• Referenz: @beecks2024 (LE4, Clustering)

⠀

Definition: Direkte Dichte-Erreichbarkeit

Seien .

Wir bezeichnen als direkt dichte-erreichbar von , wenn

1. und
2. ist ein Kernobjekt bezüglich und .

wobei die abgeschlossene Kugel und die minimale Anzahl Datenpunkte um das Kernobjekt seien.