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

• Published in: Штучний інтелект
• Date: 2012
• Main Authors: Шатовская, Т.Б., Ляховец, А.В., Каменева, И.В.
• Format: Article
• Language: Russian
• Published: Інститут проблем штучного інтелекту МОН України та НАН України 2012
• Subjects: Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/57310
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Модификация алгоритма построения графа в алгоритме Хамелеон / Т.Б. Шатовская, А.В. Ляховец, И.В. Каменева // Штучний інтелект. — 2012. — № 3. — С. 480-486. — Бібліогр.: 6 назв. — рос.

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