ПОБУДОВА ГРАФА ЗВ'ЯЗНОСТІ У АЛГОРИТМІ КЛАСТЕРИЗАЦІЇ СКЛАДНИХ ОБ'ЄКТІВ

Автор(и)

  • Тетяна Борисівна Шатовска Харківський Національний університет радіоелектроніки
  • Ірина Віталіївна Каменєва Харківський Національний університет радіоелектроніки

Ключові слова:

кластеризацiя, алгоритм Хамелеон, побудова графа, зв’язність, k-найближчих сусідiв

Анотація

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

Біографії авторів

Тетяна Борисівна Шатовска, Харківський Національний університет радіоелектроніки

к.т.н. доцент кафедри Програмної інженерії

Ірина Віталіївна Каменєва, Харківський Національний університет радіоелектроніки

к.т.н. старший преподаватель кафедры Программной инженерии

##submission.downloads##

  • PDF
    Завантажень: 243
Переглядів анотації: 252

Як цитувати

[1]
Т. Б. Шатовска і І. В. Каменєва, «ПОБУДОВА ГРАФА ЗВ’ЯЗНОСТІ У АЛГОРИТМІ КЛАСТЕРИЗАЦІЇ СКЛАДНИХ ОБ’ЄКТІВ», ІТКІ, вип. 29, вип. 1, Чер 2014.

Номер

Том 29 № 1 (2014): Інформаційні технології та комп'ютерна інженерія

Розділ

Математичне моделювання та обчислювальні методи

Метрики

Завантаження

Дані завантаження ще не доступні.