Kennt sich wer mit Clusterverfahren aus?
Habe folgendes Problem:
Gegeben:
eine feste Anzahl (n) von 128er-Vektoren der Länge 1 (nach euklidscher Norm).
(n liegt so zwischen 10 000 und 100 000)
Gesucht:
Ein Clusteringverfahren, dass die Vektoren so partitioniert, dass alle Vektoren in einem Cluster maximal den Abstand d haben und kein Vektor in mehr als einem Cluster eingeteilt ist.
Falls wer so ein Verfahren kennt, was auch noch in akzeptabler Zeit fertig wird (also nicht BruteForce), bitte bescheid sagen.
Cu Selur