Метод кластеризации на основе анализа плотности точек

В данной статье рассматривается новый метод кластеризации множества точек, основанный на анализе их плотности. В отличие от известного метода DBSCAN в данном методе поиск оптимального значения радиуса круга, в пределах которого для каждой точки рассматриваются соседние для отнесения их к одному кластеру, выполняется расчетным путем на основе исходного набора данных. Это позволяет исключить подбор значения радиуса экспериментальным путем. Приведена программная реализация метода. Приведены результаты исследования кластеризации для нескольких наборов данных с разной плотностью точек.