Отримано 24.12.2013, Доопрацьовано 06.03.2014, Прийнято 07.04.2014

Построение графа связности в алгоритме кластеризации сложных объектов

Тетяна Шатовська, Ірина Каменева

В статье представлена модификация алгоритма Хамелеон. Алгоритм Хамелеон состоит из следующих этапов: построение графа, огрубление, разделение и восстановление. На каждом из этапов могут быть использованы различные подходы и алгоритмы. Рассмотрено 2 вида графов: симметричный k-nn граф и ассиметричный k-nn граф

кластеризация, алгоритм Хамелеон, построение графа, связность, k-ближайших соседей
83-89
Shatovska, T., & Kameneva, I. (2014). Construction of the connectivity graph in the clustering algorithm of complex objects. Information Technologies and Computer Engineering, 11(1), 83-89.

Використані джерела

Використані джерела в процесі публікації