DBSCAN算法
DBSCAN算法一、基本思想DBSCAN是一种基于密度的空间聚类算法,是一种无监督的ML聚类算法。它可以替代KMeans和层次聚类等流行的聚类算法。该算法将具有足够密度的区域划分为簇,并在具有噪声的空间数据库中发现任意形状的簇,它将簇定义为密度相连的点的最大集合。二、算法步骤确认确定两个参数:epsilon:在一个点周围邻近区域的半径minPts:邻近区域内至少包含点的个数任意选择一个点(既没有指定到一个类也没有特定为外围点),计算它的NBHD(p,epsilon)判断是否为核点。如果是,在
原创
2021-05-09 14:13:39 ·
14939 阅读 ·
6 评论