Модификация алгоритма построения графа в алгоритме Хамелеон

• Дата: 2012
• Автори: Шатовская, Т.Б., Ляховец, А.В., Каменева, И.В.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут проблем штучного інтелекту МОН України та НАН України 2012
• Назва видання: Штучний інтелект
• Теми: Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
• Онлайн доступ: http://dspace.nbuv.gov.ua/handle/123456789/57310
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Модификация алгоритма построения графа в алгоритме Хамелеон / Т.Б. Шатовская, А.В. Ляховец, И.В. Каменева // Штучний інтелект. — 2012. — № 3. — С. 480-486. — Бібліогр.: 6 назв. — рос.

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