Python Machine Learning

Locating regions of high density via DBSCAN

Although we can't cover the vast number of different clustering algorithms in this chapter, let's at least introduce one more approach to clustering: Density-based Spatial Clustering of Applications with Noise (DBSCAN). The notion of density in DBSCAN is defined as the number of points within a specified radius .

In DBSCAN, a special label is assigned to each sample (point) using the following criteria:

• A point is considered as core point if at least a specified number (MinPts) of neighboring points fall within the specified radius
• A border point is a point that has fewer neighbors than MinPts within ...