qzuserrr的博客

原创 DBSCAN介绍-hzsf

1、介绍一下算法 DBSCAN是一种基于密度的聚类算法，这类密度聚类算法一般假定类别可以通过样本分布的紧密程度决定 1）基本概念：（Density-Based Spatial Clustering of Applications with Noise） （比k-means和一些其他聚类方法强） 核心对象：若某个点的密度达到算法设定的阈值则其为核心点 （即r领域内点的数量不小于minPts） 个人理解：以该点为中心画圆，圆内的点大于minPts,那么这个点就是核心对象 ε-邻域的距离阈值：设定的