/ / ClusteringGrouping Challenge - групиране на двойки в групи - клъстер-анализ

ClusteringGrouping Challenge - групиране на двойки в групи - клъстер-анализ

Имам предизвикателство за клъстериране ...

Имам много двойки данни (напр. A <-> B, C <-> D, E <-> F, A <-> F и т.н.) Трябва да ги групирам в N групи, напр. Група № 1: A, B, F Група № 2: C, D. Групирането трябва да се извърши, като се използва съответната асоциация на двойки (т.е. А и В са сдвоени)

Някаква идея? Сигурен съм, че има алгоритми за това, но не съм сигурен как да ги търся.

Отговори:

0 за отговор № 1

На първо място знаете ли броя на клъстерите, които трябва да разполагате с данните си преди анализа?

Ако отговорът е "да", тогава можете да направите нещо по линиятана k-средства (http://en.wikipedia.org/wiki/K-means_clustering) Ако не можете да използвате алгоритми за намиране на структура на общността, за да проучите възможните клъстери. (http://en.wikipedia.org/wiki/ Community_structure)