# Density-based spatial clustering of applications with noise (DBSCAN)

## Preliminary

- core points
- A point which has at least
`min_pts`

within a distance of it (including itself)
These points within distance are said to be *directly reachable from* .
- (density-)reachable points
- A point is
*reachable* from point if there exists a
path with and , where each is directly reachable from .
That is; all points on the path must be *core points*, with the possible exception of .
- outliers
- All points not
*reachable* from other points.