Публікація:
Модификация алгоритма выбора K при построении графа, использующегося в алгоритме кластеризации Хамелеон

Завантаження...
Зображення мініатюри

Дата

2012

Назва журналу

ISSN журналу

Назва тома

Видавництво

ХНУРЭ

Дослідницькі проекти

Організаційні підрозділи

Видання журналу

Анотація

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

Опис

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

кластеризация, алгоритм Хамелеон, построение графа, связность, К-ближайши х соседей, симметричный граф, асимметричный граф

Бібліографічний опис

Ляховец, А. В. Модификация алгоритма выбора K при построении графа, использующегося в алгоритме кластеризации Хамелеон / А. В. Ляховец // Бионика интеллекта : науч.-техн. журн. – Х. : Изд-во ХНУРЭ, 2012. – Вып. 2 (79). – С. 76-79.

DOI