DBSCAN — 基于密度的空间聚类算法

事实

按样本密度聚类并标出噪声点的算法。

人话

DBSCAN 像演唱会看人浪：挤成片的算一团，落单自拍的当噪声。

用于不规则聚类，也能顺手标出异常点。

相关概念

• 聚类
• 无监督学习
• k均值聚类
• 异常值检测 / 离群点检测

Clustering
DBSCAN 是按密度把相近样本分成簇的方法。

Unsupervised Learning
DBSCAN 不需要人工标签，也能自动发现分组。

K-Means Clustering
DBSCAN 比 K-Means 更能处理不规则形状的簇。

Outlier Detection
DBSCAN 会把低密度孤点标成噪声或异常。