РАНДОМИЗИРОВАННЫЙ МЕТОД ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА КЛАСТЕРОВ НА МНОЖЕСТВЕ ДАННЫХ

Шалымов Дмитрий Сергеевич

2009 , ТОМ 09, НОМЕР 5 ( СЕНТЯБРЬ-ОКТЯБРЬ )

ISSN 2226-1494 (print), ISSN 2500-0373 (online)

Меню

Публикации

Главный редактор

НИКИФОРОВ
Владимир Олегович
д.т.н., профессор

Партнеры

УДК 004.021, 004.32.2

РАНДОМИЗИРОВАННЫЙ МЕТОД ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА КЛАСТЕРОВ НА МНОЖЕСТВЕ ДАННЫХ

Шалымов Д.С.

Читать статью полностью

Аннотация

Рассмотрен новый непараметрический метод устойчивой кластеризации на основе рандомизированного

алгоритма стохастической аппроксимации с искусственными возмущениями на входе. Описаны особенности, которые обеспечивают сходимость при почти произвольных (не обязательно гауссовых, но ограниченных по абсолютному значению) помехах. Предлагаемый метод может быть использован в задаче on-line

кластеризации для динамически изменяющихся данных. Эффективность демонстрируется примерами.

Ключевые слова:

кластеризация, устойчивость кластеризации, рандомизированные алгоритмы, стохастическая аппроксимация, пробное возмущение, on-line алгоритмы.

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License