Algo gesucht: Punktemenge aufteilen
-
Hallo mal wieder
Ich such eine Algo, der mir eine Punktemenge aufteilt in Gruppen, und zwar aufgrund eines maximalen Abstandes. Wird der Abstand zu gross soll eine neue Gruppe angefangen werden.
Hab mal ein Bild gemalt: http://img479.imageshack.us/img479/4488/punktejr6.jpgIch hab also eine Menge Punkte mit x,y Koordinaten, und die soll aufgeteilt werden, so dass die Punkte in der selben Gruppe nicht weiter weg als 123 Einheiten entfernt sind. Also mindestens zu einem Punkt der Gruppe soll der Abstand maximal 123 sein.
Für dieses Problem gibts doch bestimmt schon eine Lösung.
Ein Stichwort würde mir genügen, ein Link wär noch besser.
Danke im voraus
MfG Anton
-
Anton P. schrieb:
Ein Stichwort würde mir genügen, ein Link wär noch besser.
Clustering: http://en.wikipedia.org/wiki/Data_clustering
-
Danke erstmal.
Hat jemand Erfahrung mit sowas, welcher Algo hier effizient umsetztbar wäre in C++ oder Java?
-
Anton P. schrieb:
Danke erstmal.
Hat jemand Erfahrung mit sowas, welcher Algo hier effizient umsetztbar wäre in C++ oder Java?Ich vermute, dass Deine Bedingung zur Aufteilung der Cluster die Auswahl an Algorithmen stark einschränkt.
-
Hm??
Brauchts du dazu mehr Infos?
Ich denke ich versuche "Agglomerative hierarchical clustering" umzusetzen.
