Кластеризація групування - групування пар в групи - кластерний аналіз

У мене є кластерна проблема ...

У мене багато пар даних (напр. A <--> B, C <--> D, E <--> F, A <--> F і так далі) Мені потрібно згрупувати їх у N групи, наприклад Група №1: A, B, F Група №2: C, D. Кластеризація проводиться за допомогою заданих асоціацій пар (тобто A і B є парними)

Будь-яка ідея? Я впевнений, що є алгоритми для цього, але не впевнений, як їх шукати.

Відповіді:

По-перше, чи знаєте ви кількість кластерів, які повинні мати ваші дані до аналізу?

Якщо так, то ви можете зробити щось за принципомk-засобів. (http://en.wikipedia.org/wiki/K-means_clustering) Якщо ні, то ви можете використовувати алгоритми пошуку структури спільноти для вивчення можливих кластеризацій. (http://en.wikipedia.org/wiki/ Спільнота_структура)