Ляховец, А. В.2015-01-202015-01-202012Ляховец А. В. Исследование зависимости значения k при построении k-nn графа от различных характеристик выборки для модификации алгоритма Хамелеон / А. В. Ляховец // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2012. – № 62 (968). – С. 130-134.https://repository.kpi.kharkov.ua/handle/KhPI-Press/11932В статье представлены результаты анализа и экспериментов применения различных характеристик множества для выявления зависимости значения k при построении k-nn графа от выделенных характеристик выборки. Данная зависимость будет применена в модифицированном алгоритме Хамелеон для ускорения работы алгоритма на этапе построения графа и улучшения качества кластеризации посредством этого ускорения.In the article research and analysis results are presented. The main point was to use different data set characteristics for finding dependence between k value which is used for k-nn graph build and this characteristics. This dependence will be used in modification of Chameleon algorithm for graph build stage acceleration and by this, clustering acceleration and quality improvement.ruанализмножествоускорениекачествокластеризацияk-nn graphdataset characteristicsChameleon algorithmgraph buildclusteringArticle