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

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

Повний опис

Збережено в:

Бібліографічні деталі
Дата:	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 назв. — рос.

Репозитарії

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	irk-123456789-57310
record_format	dspace
spelling	irk-123456789-573102014-03-08T03:01:47Z Модификация алгоритма построения графа в алгоритме Хамелеон Шатовская, Т.Б. Ляховец, А.В. Каменева, И.В. Нейронные сети и нейросетевые технологии. Информационная безопасность ИС В статье представлена модификация алгоритма Хамелеон. Алгоритм Хамелеон состоит из следующих этапов: построение графа, огрубление, разделение и восстановление. На каждом из этапов могут быть использованы различные подходы и алгоритмы. Рассмотрено 2 вида графов: симметричный k-nn граф и ассиметричный k-nn граф. У роботi представлений модифiкований алгоритм Хамелеон. Алгоритм Хамелеон побудований з таких етапiв: побудова графа, огрубiння, подiл та вiдновлення. На кожному з цих етапiв можуть бути використанi рiзнi підходи та алгоритми. Головною метою роботи є дослiдження з покращення этапу побудови через оптимізацiю алгоритму вибору k пiд час побудови графа k найближчих сусідiв. Розглянуто 2 види графів: симетричний k-nn граф та асиметричний k-nn граф. In the article, modification of Chameleon algorithm is presented. Chameleon algorithm consists of the following stages: graph construction, coarsening, partitioning and uncoarsening. At each of these steps, different algorithms and approaches can be used. The main goal of this work is investigation and improvement of graph construction stage. This can be done by modification of k-selection algorithm during k-nn graph construction. It is considered two kinds of graphs: symmetric and asymmetric. 2012 2012 Article Модификация алгоритма построения графа в алгоритме Хамелеон / Т.Б. Шатовская, А.В. Ляховец, И.В. Каменева // Штучний інтелект. — 2012. — № 3. — С. 480-486. — Бібліогр.: 6 назв. — рос. 1561-5359 http://dspace.nbuv.gov.ua/handle/123456789/57310 539.3 ru Штучний інтелект Інститут проблем штучного інтелекту МОН України та НАН України
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
language	Russian
topic	Нейронные сети и нейросетевые технологии. Информационная безопасность ИС Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
spellingShingle	Нейронные сети и нейросетевые технологии. Информационная безопасность ИС Нейронные сети и нейросетевые технологии. Информационная безопасность ИС Шатовская, Т.Б. Ляховец, А.В. Каменева, И.В. Модификация алгоритма построения графа в алгоритме Хамелеон Штучний інтелект
description	В статье представлена модификация алгоритма Хамелеон. Алгоритм Хамелеон состоит из следующих этапов: построение графа, огрубление, разделение и восстановление. На каждом из этапов могут быть использованы различные подходы и алгоритмы. Рассмотрено 2 вида графов: симметричный k-nn граф и ассиметричный k-nn граф.
format	Article
author	Шатовская, Т.Б. Ляховец, А.В. Каменева, И.В.
author_facet	Шатовская, Т.Б. Ляховец, А.В. Каменева, И.В.
author_sort	Шатовская, Т.Б.
title	Модификация алгоритма построения графа в алгоритме Хамелеон
title_short	Модификация алгоритма построения графа в алгоритме Хамелеон
title_full	Модификация алгоритма построения графа в алгоритме Хамелеон
title_fullStr	Модификация алгоритма построения графа в алгоритме Хамелеон
title_full_unstemmed	Модификация алгоритма построения графа в алгоритме Хамелеон
title_sort	модификация алгоритма построения графа в алгоритме хамелеон
publisher	Інститут проблем штучного інтелекту МОН України та НАН України
publishDate	2012
topic_facet	Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
url	http://dspace.nbuv.gov.ua/handle/123456789/57310
citation_txt	Модификация алгоритма построения графа в алгоритме Хамелеон / Т.Б. Шатовская, А.В. Ляховец, И.В. Каменева // Штучний інтелект. — 2012. — № 3. — С. 480-486. — Бібліогр.: 6 назв. — рос.
series	Штучний інтелект
work_keys_str_mv	AT šatovskaâtb modifikaciâalgoritmapostroeniâgrafavalgoritmehameleon AT lâhovecav modifikaciâalgoritmapostroeniâgrafavalgoritmehameleon AT kamenevaiv modifikaciâalgoritmapostroeniâgrafavalgoritmehameleon
first_indexed	2023-10-18T18:29:37Z
last_indexed	2023-10-18T18:29:37Z
_version_	1796144360425783296

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

Репозитарії

Схожі ресурси