DBSCAN聚类算法简介.docx

DBSCAN聚类算法简介 DBSCANDensityBased Spatial Clustering of Application with Noise算法是一种典型的基于密度的聚类方法它将簇定义为密度相连的点的最大集合能够把具有足够密度的区域划分为簇并可以在有噪音的空间数据集中发现任意形状的簇 1. 基本概念 DBSCAN 算法中有两个重要参数Eps 和 MmPtSEps 是定义密度时的邻域半径