Журнал СФУ. Математика и физика / Новый метод кластеризации на основе поиска связности графа

Полный текст (.pdf)
Номер
Журнал СФУ. Математика и физика. 2017 10 (4)
Авторы
Садовский, Михаил Г.; Бушмелёв, Евгений Ю.; Остыловский, Анатолий Н.
Контактная информация
Садовский, Михаил Г.: Институт вычислительного моделирования СО РАН Академгородок, 50/44, Красноярск, 660036 Россия; Бушмелёв, Евгений Ю.: Институт вычислительного моделирования СО РАН Академгородок, 50/44, Красноярск, 6600; Остыловский, Анатолий Н.: Институт математики и фундаментальной информатики Сибирский федеральный университет Свободный, 79, Красноярск, 660041 Россия
Ключевые слова
order; complexity; clusterization; component; connectivity; порядок; сложность; кластеризация; компонента; связность
Аннотация

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

Страницы
443–449
Статья в архиве электронных ресурсов СФУ
https://elib.sfu-kras.ru/handle/2311/34757