Definition - Voronoi-Zelle

• Konstrukte:
  • Voronoi-Diagramm
• Generalisierungen:
  • Halbraum
• Hinreichende Bedingungen:
  • Partitionierendes Clustering
• Involvierte Definitionen:
  • Voronoi-Diagramm
  • Metrischer Raum
• Veranstaltung: EDS
• Referenz: @beecks2024 (LE4, Clustering)

⠀

Definition: Voronoi-Zelle

Sei ein Datensatz mit .

Als Voronoi-Zelle von bezeichnen wir die Teilmenge eines metrischen Raums, die am nächsten liegt.

Jeder Punkt in der Voronoi-Zelle von ist näher an als an allen anderen Punkten der Menge.

Die Abbildung stellt eine Reihe von Voronoi-Zellen in einem Voronoi-Diagramm dar.