How deeply does Outlier Detection in Python cover DBSCAN?

Covers preprocessing, fitting, label conversion, visualization, and eps sensitivity, without developing detailed density theory.

DBSCAN

As explained in Outlier Detection in Python

DBSCAN is a density-based clustering algorithm that forms clusters from regions of sufficiently dense observations and can leave some observations unclustered.

DBSCAN is a density-based clustering algorithm that identifies dense regions and permits some observations to remain outside every cluster. For outlier detection, clustered points are treated as inliers, while unclustered points receive the outlier label. section 3.2.3

A practical DBSCAN outlier-detection workflow is:

Prepare the data by replacing nulls, encoding categorical columns, and scaling numeric features when necessary. section 3.2.3
Inspect different eps values because one setting can flag too many or too few records. section 4.11
Compare DBSCAN with other detectors and manually assess whether flagged records are substantively interesting. section 4.11

Dataset applications

Using V6 and V19 from the wall-robot-navigation dataset produces three major clusters and several unclustered points flagged as outliers. On scaled baseball data, setting eps to 2.0 yields 1,255 inliers and 85 outliers; repeatedly varying eps creates a more graded DBSCAN score.

How Outlier Detection in Python covers it

liveBook manning.com

Read Outlier Detection in Python on liveBook Get the book at manning.com

Also explained in

liveBook manning.com

Advanced Algorithms and Data StructuresDBSCAN is a density-based clustering algorithm that identifies dense regions and separates them from lower-density points using neighborhood and density parameters.
liveBook manning.com

Data Without LabelsDBSCAN is a density-based clustering algorithm that identifies dense regions and labels sufficiently isolated points as noise.

Compare how 3 books explain DBSCAN →

Related concepts

hard clusteringkind of · Hard clustering assigns each observation to at most one cluster, with all clusters represented at the same hierarchy level.
clusteringkind of · Clustering is the technique of grouping data items according to similarity or shared characteristics.
epsconfigured by · Eps is a numeric parameter or constant whose specific meaning depends on the method, often representing a tolerance, smoothing value, neighborhood radius, or floating-point precision.
K-means clusteringcontrasts with · K-means clustering partitions data into a specified number of groups by assigning observations to representative centers and iteratively updating those centers to reduce within-group distances.
range queryuses · A range query retrieves values or objects satisfying a specified interval, comparison, distance, or spatial-boundary condition.

This explainer was generated by Manning's knowledge graph from the text of Outlier Detection in Python. The section links point to the parts of the book it draws on.