概念
ϵ 邻域:
给定点的 ϵ 为半径的区域核心点(core points):
如果点 p 的ϵ 邻域内的点数大于 minPts
DBSCAN聚类算法原理
最新推荐文章于 2024-07-04 19:34:34 发布
DBSCAN是一种基于密度的空间聚类算法,通过定义ϵ邻域和最小点数minPts来划分核心点、边界点和异常点。核心点的ϵ邻域内包含的点数大于minPts,直接可达的概念用于连接核心点。簇由核心点及其可达点组成,边界点是簇的非核心部分。DBSCAN通过不断扩展簇直至遇到边界点,有效地发现各种形状的聚类,并能识别异常点。
摘要由CSDN通过智能技术生成