DBSCAN
DBSCAN agrupa por densidad: separa las regiones de alta densidad en clústeres, descubre clústeres de forma arbitraria, etiqueta los puntos de ruido y no necesita un número de clústeres predefinido.
Propósito
Agrupar por densidad, descubriendo clústeres de forma arbitraria y valores atípicos.
Mecanismo
Punto núcleo: al menos minPts puntos dentro de un radio ε. Punto frontera: dentro del vecindario de un punto núcleo pero sin ser núcleo él mismo. Ruido: ni núcleo ni frontera. Los puntos alcanzables por densidad desde un punto núcleo forman un mismo clúster.
Casos de uso
- Clustering de datos espaciales
- Detección de valores atípicos
- Clústeres de forma arbitraria