Clusterverfahren,...

  • 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. :D

    Cu Selur

Jetzt mitmachen!

Sie haben noch kein Benutzerkonto auf unserer Seite? Registrieren Sie sich kostenlos und nehmen Sie an unserer Community teil!