Дослiдження залежностi значення k при побудовi k-nn графу від рiзних характеристик вибiрки для модифiкацii алгоритма Хамелеон

Анотація

У роботi представлено результати аналiзу та експериментiв що до використання рiзних характеристик множини для визначення залежностi значення k при побуджовi k-nn графу вiд обраних характеристик. Ця залежнiсть буде використана у модифiкованому алгоритмi Хамелеон для прискорення роботи алгоритму на этапi побудови графу та через це, прискорення та полiпшення якостi кластеризацii.

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