|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
New clusterization method based on graph connectivity search
[Новый метод кластеризации на основе поиска связности графа]
Michael G. Sadovskya, Eugene Yu. Bushmeleva, Anatoly N. Ostylovskyb 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
Аннотация:
Представлен новый метод кластеризации, основанный на последовательном исключении наиболее длинных ребер взвешенного графа, соответствующего распределению точек в пространстве. Кластеризация считается построенной, когда исходно полносвязный граф становится несвязным.
Ключевые слова:
порядок, сложность, кластеризация, компонента, связность.
Получена: 10.01.2017 Исправленный вариант: 30.03.2017 Принята: 05.06.2017
Образец цитирования:
Michael G. Sadovsky, Eugene Yu. Bushmelev, Anatoly N. Ostylovsky, “New clusterization method based on graph connectivity search”, Журн. СФУ. Сер. Матем. и физ., 10:4 (2017), 443–449
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/jsfu573 https://www.mathnet.ru/rus/jsfu/v10/i4/p443
|
|