Исследование зависимости значения k при построении k-nn графа от различных характеристик выборки для модификации алгоритма Хамелеон
Дата
2012
Автори
ORCID
DOI
item.page.thesis.degree.name
item.page.thesis.degree.level
item.page.thesis.degree.discipline
item.page.thesis.degree.department
item.page.thesis.degree.grantor
item.page.thesis.degree.advisor
item.page.thesis.degree.committeeMember
Назва журналу
Номер ISSN
Назва тому
Видавець
НТУ "ХПИ"
Анотація
В статье представлены результаты анализа и экспериментов применения различных характеристик множества для выявления зависимости значения 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.
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.
Опис
Ключові слова
анализ, множество, ускорение, качество, кластеризация, k-nn graph, dataset characteristics, Chameleon algorithm, graph build, clustering
Бібліографічний опис
Ляховец А. В. Исследование зависимости значения k при построении k-nn графа от различных характеристик выборки для модификации алгоритма Хамелеон / А. В. Ляховец // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2012. – № 62 (968). – С. 130-134.