Исследование зависимости значения 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.

Опис

Ключові слова

анализ, множество, ускорение, качество, кластеризация, k-nn graph, dataset characteristics, Chameleon algorithm, graph build, clustering

Бібліографічний опис

Ляховец А. В. Исследование зависимости значения k при построении k-nn графа от различных характеристик выборки для модификации алгоритма Хамелеон / А. В. Ляховец // Вестник Нац. техн. ун-та "ХПИ" : сб. науч. тр. Темат. вып. : Информатика и моделирование. – Харьков : НТУ "ХПИ". – 2012. – № 62 (968). – С. 130-134.

Колекції

item.page.endorsement

item.page.review

item.page.supplemented

item.page.referenced