Как попроще кластеризовать данные?

Question

[moem]

Здравствуйте.
Дано: таблица вида

Объект 1	Объект 2	Расстояние
1	2	1.5
1	3	0.3
1	4	0.5
2	3	1.4
2	4	0.9
3	4	0.4
...	...	...

Подскажите пожалуйста, через что пропустить или куда засунуть этот массив, чтобы на выходе получить набор кластеров вида: [[1,3,4],[2,5], ...].
Желательно что-нибудь готовое и попроще. Сам склоняюсь к графовым методам кластеризации, но до конкретной реализации дойти не могу.
Спасибо.

Comments

[Максим]

Что есть расстояние? Как измерили?

[moem]

Абстракция, мера близости. Чем меньше,тем ближе.

Answer 1

[dmshar]

Не понятен вопрос "куда засунуть"? А каким инструментом Вы пользуетесь?
Если R - вот, выбирайте из имеющихся:
https://www.hackerearth.com/practice/machine-learn...
Если на Python - то некоторые готовые решения описаны тут
py-algorithm.blogspot.com/2014/10/blog-post_12.html
Если на SPSS - то выбирайте тут
www.datuapstrade.lv/rus/spss/section_20/8
Если на SAS - то https://www.sas.com/content/dam/SAS/ru_ru/doc/acad...
В Statistica - свои средства - cdo.bseu.by/stat1/lab_3.htm
Свои средства кластеризации есть у TensorFlow, в RapidMiner, в KNIME.
Везде - готовое и несложное. Выбирайте, чем Вы лучше владеете.