Definition - Dichteverbunden

• Konstrukte:
  • DBSCAN
• Involvierte Definitionen:
  • Dichte-Erreichbarkeit
  • Direkte Dichte-Erreichbarkeit
• Veranstaltung: EDS
• Referenz: @beecks2024 (LE4, Clustering)

⠀

Definition: Dichteverbunden

Seien .

Wir bezeichnen als dichte-verbunden mit , wenn gilt:

Es gibt endlich viele , so dass jeweils direkt dichte-erreichbar sind.

Es handelt sich also um eine Iteration der Dichte-Erreichbarkeit.