ClusteringGrouping Challenge - Clustering-Paare in Gruppen - Cluster-Analyse

Ich habe eine Clustering-Herausforderung ...

Ich habe viele Datenpaare (z.B. A <-> B, C <-> D, E <-> F, A <-> F usw. Ich muss sie in N Gruppen gruppieren, z.B. Gruppe 1: A, B, F Gruppe 2: C, D. Die Clusterbildung soll unter Verwendung der gegebenen Paare-Assoziation erfolgen (d. H. A und B sind gepaart).

Irgendeine Idee? Ich bin mir ziemlich sicher, dass es dafür Algorithmen gibt, aber ich bin mir nicht sicher, wie ich danach suchen soll.

Antworten:

Erstens, kennen Sie die Anzahl der Cluster, die Ihre Daten vor der Analyse haben sollten?

Wenn ja, dann können Sie etwas in die Wege leitenvon k-means. (http://en.wikipedia.org/wiki/K-means_clustering) Wenn nicht, können Sie mithilfe von Community-Strukturfindungsalgorithmen mögliche Clustering-Vorgänge untersuchen. (http://en.wikipedia.org/wiki/ Gemeinschaftsstruktur)