- Номер
- Журнал СФУ. Математика и физика. 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
Журнал СФУ. Математика и физика / Новый метод кластеризации на основе поиска связности графа
Полный текст (.pdf)