| |
Шатовская, Т. Б.
Построение графа связности в алгоритме кластеризации сложных объектов [Текст] / Т. Б. Шатовская, И. В. Каменева
// Інформаційні технології та комп'ютерна інженерія. – 2014. – № 1. – С. 83-89.
Представлена модификация алгоритма Хамелеон. Алгоритм Хамелеон состоит из следующих этапов: построение графа, огрубление, разделение и восстановление. На каждом из этапов могут быть использованы различные подходы и алгоритмы. Рассмотрено 2 вида графов: симметричный k-nn граф и ассиметричный k-nn граф.
|
