Описание тега dbscan
DBSCAN означает пространственную кластеризацию приложений с шумом на основе плотности и является популярным алгоритмом кластерного анализа на основе плотности.
Это алгоритм кластеризации на основе плотности, потому что он находит количество кластеров, начиная с предполагаемого распределения плотности соответствующих узлов. DBSCAN - один из наиболее распространенных алгоритмов кластеризации, который также наиболее цитируется в научной литературе. OPTICS можно рассматривать как обобщение DBSCAN на несколько диапазонов, эффективно заменяя параметр ε максимальным радиусом поиска.
См. Также википедию.
В научном программном обеспечении r для статистических вычислений и графики этот метод реализуется в пакете dbscan.