В DBSCAN каждая точка имеет роль:
1. Ядровая точка (Core point)
Точка, у которой >= minPts соседей в радиусе eps
eps=2, minPts=4
●
● ⭐ ● ← Центральная точка имеет 4 соседа
● → ЯДРОВАЯ ТОЧКА ⭐
Это центр толпы!
2. Граничная точка (Border point)
Точка, которая:
- НЕ ядровая (мало соседей)
- НО находится в радиусе eps от ядровой точки
eps=2, minPts=4
●
● ⭐ ●
● ○ ← У ○ только 1 сосед
Но ○ в радиусе eps от ⭐
→ ГРАНИЧНАЯ ТОЧКА ○
Это край толпы!
3. Шумовая точка (Noise/Outlier)
Точка, которая:
- НЕ ядровая
- НЕ находится рядом с ядровой точкой
●
● ⭐ ●
● • ← Далеко от всех
→ ШУМ
Это одиночка!
Главное отличие от K-means: DBSCAN не обязан помещать каждую точку в кластер. Одиночки остаются одиночками (шумом)!