Статья Автор: Деникина Н.В., Деникин А.В.

Алгоритм DBSCAN

Как работает DBSCAN (простыми словами)

Шаг 1: Выбираем непосещённую точку

Шаг 2: Считаем её соседей

Шаг 3а: Если соседей >= minPts → начинаем новый кластер

        Добавляем всех соседей в кластер

        Ищем соседей соседей (рекурсивно!)

Шаг 3б: Если соседей < minPts → помечаем как ШУМ (пока)

Шаг 4: Повторяем для всех непосещённых точек


🎬 DBSCAN: Пошаговая визуализация

Интерактивная демонстрация алгоритма кластеризации

⚙️ Параметры
eps = 2.0 | minPts = 3
Кадр 0 из 12
Нажмите "Следующий шаг" для начала демонстрации
 
Не обработано
 
Текущая
 
Соседи
 
Кластер 1
 
Шум ☠️
Печать