Анализ разделимости ядер кластеров на основе графов с использованием нового индекса CSI
В данной статье представлен новый внутренний индекс валидности кластеризации, названный Индексом Разделимости Ядер (Core Separation Index, CSI), предназначенный для улучшения качества и автоматизации плотностных алгоритмов кластеризации на основе графов. Предложенный индекс оценивает качество выделения ядер кластеров путем измерения соотношения между внутренней связностью (cohesion) каждого ядра и его сопряженностью (coupling) с другими ядрами. Мы представляем теоретическое обоснование индекса CSI, включая теорему о его свойствах и строгое доказательство. Индекс интегрирован в алгоритм GDVA, основанный на анализе вариации плотности графа, что позволяет автоматически определять оптимальные параметры кластеризации. Проведено всестороннее экспериментальное сравнение индекса CSI с существующими индексами, такими как DVI, Silhouette и Dunn, на пяти синтетических наборах данных различной структуры. Результаты, оцененные с помощью внешних метрик Adjusted Rand Index (ARI) и Normalized Mutual Information (NMI), показывают, что CSI обеспечивает лучшее качество кластеризации (в среднем NMI 0.7460) и значительно превосходит другие индексы по скорости вычислений (в среднем 0.17с). Также продемонстрирована высокая корреляция предложенного индекса с внешними метриками качества, что подтверждает его надежность для оценки и выбора оптимальной структуры кластеров.
Сведения
- Опубликовано
- 2025 · Т. 8, № 4, С. 129-137
- Язык
- Русский
- ISSN
- 2181-3086 · 2181-3094
- Издатель
- Samarkand branch of Tashkent University of Information Technologies