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

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

Full description

Saved in:

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

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine

id	nasplib_isofts_kiev_ua-123456789-57310
record_format	dspace
spelling	Шатовская, Т.Б. Ляховец, А.В. Каменева, И.В. 2014-03-07T16:43:33Z 2014-03-07T16:43:33Z 2012 2012 Модификация алгоритма построения графа в алгоритме Хамелеон / Т.Б. Шатовская, А.В. Ляховец, И.В. Каменева // Штучний інтелект. — 2012. — № 3. — С. 480-486. — Бібліогр.: 6 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/57310 539.3 В статье представлена модификация алгоритма Хамелеон. Алгоритм Хамелеон состоит из следующих этапов: построение графа, огрубление, разделение и восстановление. На каждом из этапов могут быть использованы различные подходы и алгоритмы. Рассмотрено 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. ru Інститут проблем штучного інтелекту МОН України та НАН України Штучний інтелект Нейронные сети и нейросетевые технологии. Информационная безопасность ИС Модификация алгоритма построения графа в алгоритме Хамелеон Модифікація алгоритму побудови графа в алгоритмі Хамелеон Modification of Algorithm for Graph Construction in the Chameleon Algorithm Article published earlier
institution	Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection	DSpace DC
title	Модификация алгоритма построения графа в алгоритме Хамелеон
spellingShingle	Модификация алгоритма построения графа в алгоритме Хамелеон Шатовская, Т.Б. Ляховец, А.В. Каменева, И.В. Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
title_short	Модификация алгоритма построения графа в алгоритме Хамелеон
title_full	Модификация алгоритма построения графа в алгоритме Хамелеон
title_fullStr	Модификация алгоритма построения графа в алгоритме Хамелеон
title_full_unstemmed	Модификация алгоритма построения графа в алгоритме Хамелеон
title_sort	модификация алгоритма построения графа в алгоритме хамелеон
author	Шатовская, Т.Б. Ляховец, А.В. Каменева, И.В.
author_facet	Шатовская, Т.Б. Ляховец, А.В. Каменева, И.В.
topic	Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
topic_facet	Нейронные сети и нейросетевые технологии. Информационная безопасность ИС
publishDate	2012
language	Russian
container_title	Штучний інтелект
publisher	Інститут проблем штучного інтелекту МОН України та НАН України
format	Article
title_alt	Модифікація алгоритму побудови графа в алгоритмі Хамелеон Modification of Algorithm for Graph Construction in the Chameleon Algorithm
description	В статье представлена модификация алгоритма Хамелеон. Алгоритм Хамелеон состоит из следующих этапов: построение графа, огрубление, разделение и восстановление. На каждом из этапов могут быть использованы различные подходы и алгоритмы. Рассмотрено 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.
issn	1561-5359
url	https://nasplib.isofts.kiev.ua/handle/123456789/57310
citation_txt	Модификация алгоритма построения графа в алгоритме Хамелеон / Т.Б. Шатовская, А.В. Ляховец, И.В. Каменева // Штучний інтелект. — 2012. — № 3. — С. 480-486. — Бібліогр.: 6 назв. — рос.
work_keys_str_mv	AT šatovskaâtb modifikaciâalgoritmapostroeniâgrafavalgoritmehameleon AT lâhovecav modifikaciâalgoritmapostroeniâgrafavalgoritmehameleon AT kamenevaiv modifikaciâalgoritmapostroeniâgrafavalgoritmehameleon AT šatovskaâtb modifíkacíâalgoritmupobudovigrafavalgoritmíhameleon AT lâhovecav modifíkacíâalgoritmupobudovigrafavalgoritmíhameleon AT kamenevaiv modifíkacíâalgoritmupobudovigrafavalgoritmíhameleon AT šatovskaâtb modificationofalgorithmforgraphconstructioninthechameleonalgorithm AT lâhovecav modificationofalgorithmforgraphconstructioninthechameleonalgorithm AT kamenevaiv modificationofalgorithmforgraphconstructioninthechameleonalgorithm
first_indexed	2025-12-07T19:42:26Z
last_indexed	2025-12-07T19:42:26Z
_version_	1850879819911266304

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

Institution

Similar Items