DBSCAN
DBSCAN regroupe par densité : il sépare les régions de forte densité en clusters, découvre des clusters de forme arbitraire, étiquette les points de bruit et ne requiert aucun nombre de clusters prédéfini.
Objectif
Regrouper par densité, en découvrant des clusters de forme arbitraire et des valeurs aberrantes.
Mécanisme
Point central : au moins minPts points dans un rayon ε. Point frontière : dans le voisinage d'un point central sans en être un lui-même. Bruit : ni central ni frontière. Les points atteignables par densité depuis un point central forment un même cluster.
Cas d’usage
- Clustering de données spatiales
- Détection de valeurs aberrantes
- Clusters de forme arbitraire