Ich möchte eine Menge von Punkten in zwei gleich große Teilmengen aufteilen, damit die Summe der Quadrate innerhalb des Clusters minimiert wird. Wir können annehmen, dass sich die Punkte im zweidimensionalen euklidischen Raum befinden. Ich hoffe auf etwas schnelleres als einen allgemeinen k-Mittelwert-Clustering-Algorithmus, wenn k = d = 2 ist. Kann mich jemand in die Richtung eines guten Algorithmus dafür weisen?
Eine genaue Lösung ist nicht erforderlich, wenn wir eine gute Annäherung haben.
Vielen Dank!