Michael G. Sadovsky, Eugene Yu. Bushmelev, Anatoly N. Ostylovsky, “New clusterization method based on graph connectivity search”, Журн. СФУ. Сер. Матем. и физ., 2017, том 10, выпуск 4,страницы 443

Эта публикация цитируется в 1 статье

New clusterization method based on graph connectivity search

[Новый метод кластеризации на основе поиска связности графа]

Michael G. Sadovsky^a, Eugene Yu. Bushmelev^a, Anatoly N. Ostylovsky^b

^a Institute of computational modelling SB RAS, Akademgorodok, 50/44, Krasnoyarsk, 660036, Russia
^b Institute of Mathematics and Computer Science, Siberian Federal University, Svobodny, 79, Krasnoyarsk, 660041, Russia

Аннотация: Представлен новый метод кластеризации, основанный на последовательном исключении наиболее длинных ребер взвешенного графа, соответствующего распределению точек в пространстве. Кластеризация считается построенной, когда исходно полносвязный граф становится несвязным.

Ключевые слова: порядок, сложность, кластеризация, компонента, связность.

УДК: 57:015 + 573.2

Получена: 10.01.2017
Исправленный вариант: 30.03.2017
Принята: 05.06.2017

Язык публикации: английский

DOI: 10.17516/1997-1397-2017-10-4-443-449