Показать сокращенную информацию
New Clusterization Method Based on Graph Connectivity Search
Автор | Sadovsky, Michael G. | en |
Автор | Bushmelev, Eugene Yu. | en |
Автор | Ostylovsky, Anatoly N. | en |
Автор | Садовский, Михаил Г. | ru_RU |
Автор | Бушмелёв, Евгений Ю. | ru_RU |
Автор | Остыловский, Анатолий Н. | ru_RU |
Дата внесения | 2017-09-20T05:52:58Z | |
Дата, когда ресурс стал доступен | 2017-09-20T05:52:58Z | |
Дата публикации | 2017-12 | |
URI (для ссылок/цитирований) | https://elib.sfu-kras.ru/handle/2311/34757 | |
Аннотация | New method is proposed to identify clusters in datasets. The method is based on a sequential elimination of the longest distances in dataset, so that the relevant graph looses some edges. The method stops when the graph becomes disconnected | en |
Аннотация | Представлен новый метод кластеризации, основанный на последовательном исключении наибо- лее длинных ребер взвешенного графа, соответствующего распределению точек в пространстве. Кластеризация считается построенной, когда исходно полносвязный граф становится несвяз- ным | ru_RU |
Язык | en | en |
Издатель | Сибирский федеральный университет. Siberian Federal University | en |
Тема | order | en |
Тема | complexity | en |
Тема | clusterization | en |
Тема | component | en |
Тема | connectivity | en |
Тема | порядок | ru_RU |
Тема | сложность | ru_RU |
Тема | кластеризация | ru_RU |
Тема | компонента | ru_RU |
Тема | связность | ru_RU |
Название | New Clusterization Method Based on Graph Connectivity Search | en |
Альтернативное название | Новый метод кластеризации на основе поиска связности графа | ru_RU |
Тип | Journal Article | |
Тип | Published Journal Article | |
Контакты автора | Sadovsky, Michael G.: Institute of computational modelling SB RAS Akademgorodok, 50/44, Krasnoyarsk, 660036 Russia; msad@icm.krasn.ru | en |
Контакты автора | Bushmelev, Eugene Yu.: Institute of computational modelling SB RAS Akademgorodok, 50/44, Krasnoyarsk, 660036 Russia; eugene.bushmelev@gmail.com | en |
Контакты автора | Ostylovsky, Anatoly N.: Institute of Mathematics and Computer Science Siberian Federal University Svobodny, 79, Krasnoyarsk, 660041 Russia; hinayana@g-service.ru | en |
Контакты автора | Садовский, Михаил Г.: Институт вычислительного моделирования СО РАН Академгородок, 50/44, Красноярск, 660036 Россия | ru_RU |
Контакты автора | Бушмелёв, Евгений Ю.: Институт вычислительного моделирования СО РАН Академгородок, 50/44, Красноярск, 6600 | ru_RU |
Контакты автора | Остыловский, Анатолий Н.: Институт математики и фундаментальной информатики Сибирский федеральный университет Свободный, 79, Красноярск, 660041 Россия | ru_RU |
Страницы | 443–449 | ru_RU |
Журнал | Журнал Сибирского федерального университета. Математика и физика. Journal of Siberian Federal University. Mathematics & Physics;2017 10 (4) | en |