DOI: https://doi.org/10.20998/%x

ИССЛЕДОВАНИЕ ЗАВИСИМОСТИ ЗНАЧЕНИЯ k ПРИ ПОСТРОЕНИИ k-nm ГРАФА ОТ РАЗЛИЧНЫХ ХАРАКТЕРИСТИК ВЫБОРКИ ДЛЯ МОДИФИКАЦИИ АЛГОРИТМА ХАМЕЛЕОН

А.В. ЛЯХОВЕЦ

Аннотация


В статье представлены результаты анализа и экспериментов применения различных характеристик множества для выявления зависимости значения k при построении k-nn графа от выделенных характеристик выборки. Данная зависимость будет применена в модифицированном алгоритме Хамелеон для ускорения работы алгоритма на этапе построения графа и улучшения качества кластеризации посредством этого ускорения.

Ключевые слова: характеристики выборки, k-nn граф, алгоритм Хамелеон, построение графа, кластеризация. Библиогр.: 8 назв.


Полный текст:

PDF