Punktwolke im euklidischen Raum automatisch clustern.

[Xavier]

Hi,

Ich habe Punkte im 3D Raum die Gruppen bilden. Diese Gruppen will ich z.B. als Liste haben - Stichwort: Clustering!

1. Ich wuerde gerne die Anzahl und vielleicht auch Startmittelpunkte (ich sehe ja wo ich die ungefaehr setzen muss) auswaehlen und dann spuckt mir das Programm die Cluster aus.

2. Alternativ wuerde ich einfach gerne eine Punktwolke dem Programm fuettern und bekomme dann irgendwelche Statistik ueber die Punktwolke - z.B. wie gut sich die Punktwolke clustern laesst. Beispielsweise sollte eine Punktwolke mit uniform verteilten Punkten einen Wert liefern der mir sagt, da ist fast kaum ein Muster zu erkennen - d.h. Clustern geht nicht. Wenn Gruppen von Punkten existieren sollte der Rueckgabewert genau dies aussagen. (weitere Statistikgroessen waeren toll).

Am besten haette ich was fertiges, dass ich noch veraendern kann - ich habs net so mit Mathe. Als Input habe ich mir ein einfaches ASCII files mit 4 columns vorgestellt.

Punktlabel x y z (Koordinaten im Raum)


Danke,
Xav

 

[DonIvanCorleone]

Ich würd ma sagen > http://de.wikipedia.org/wiki/Clusteranalyse < das drüfte dich interessieren.

 

[Guest]

Ich würd ma sagen > http://de.wikipedia.org/wiki/Clusteranalyse < das drüfte dich interessieren.

Danke gibt da nicht auch was von Ratiopharm?

Ich wollte eigentlich eher eine fertig Library und ein Kommentar von jemand der sie benutzt hat ob sie fuer meinen Zeck taugt. Ich bin selbst grade dabei Java "graph" libraries zu evaluieren...bisher 2 Nieten. Leider gibt es libs wie Sand am Meer - deshalb haette ich wie gesagt gerne einen Tip was ich nutzen soll.

Danke,
Xav