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