Построение графа связности в алгоритме кластеризации сложных объектов
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Построение графа связности в алгоритме кластеризации сложных объектов
Побудова графа зв'язності у алгоритмі кластеризації складних об'єктів Building the connectivity graph in the algorithm of clustering the compex objects |
|
| Creator |
Шатовская, Т. Б.
Каменева, И. В. |
|
| Subject |
кластеризация
алгоритм Хамелеон построение графа связность k-ближайших соседей кластеризацiя алгоритм Хамелеон побудова графа зв’язність k-найближчих сусідiв clustering Chameleon algorithm graph construction connectivity k-nearest neighbors |
|
| Description |
В статье представлена модификация алгоритма Хамелеон. Алгоритм Хамелеон состоит из следующих этапов: построение графа, огрубление, разделение и восстановление. На каждом из этапов могут быть использованы различные подходы и алгоритмы. Рассмотрено 2 вида графов: симметричный k-nn граф и ассиметричный k-nn граф.
У роботi представлений модифiкований алгоритм Хамелеон. Алгоритм Хамелеон побудований з таких етапiв: побудова графа, огрубiння, подiл та вiдновлення. На кожному з цих етапiв можуть бути використанi рiзнi підходи та алгоритми. Головною метою роботи є дослiдження з покращення этапу побудови через оптимізацiю алгоритму вибору k пiд час побудови графа k найближчих сусідiв. Розглянуто 2 види графів: симетричний k-nn граф та асиметричний k-nn граф. In the article, modification of Chameleon algorithm is presented. Chameleon algorithm consists of the following stages: graph construction, coarsening, partitioning and uncoarsening. At each of these steps, different algorithms and approaches can be used. The main goal of this work is investigation and improvement of graph construction stage. This can be done by modification of k-selection algorithm during k-nn graph construction. It is considered two kinds of graphs: symmetric and asymmetric. |
|
| Date |
2015-11-19T07:25:42Z
2015-11-19T07:25:42Z 2014-04-14 |
|
| Type |
Article
|
|
| Identifier |
Шатовская Т. Б. Построение графа связности в алгоритме кластеризации сложных объектов [Текст] / Т. Б. Шатовская, И. В. Каменева // Інформаційні технології та комп'ютерна інженерія. - 2014. - № 1. - С. 83-89.
1999-9941 http://ir.lib.vntu.edu.ua/handle/123456789/2236 665.9 |
|
| Language |
ru
|
|
| Publisher |
ВНТУ
|
|