DBSCAN密度聚类

DBSCAN算法是一种基于密度的聚类算法：

• 聚类的时候不需要预先指定簇的个数
• 最终的簇的个数不定

DBSCAN算法将数据点分为三类：

• 核心点：在半径Eps内含有超过MinPts数目的点
• 边界点：在半径Eps内点的数量小于MinPts，但是落在核心点的邻域内
• 噪音点：既不是核心点也不是边界点的点
  

DBSCAN算法流程：

将所有点标记为核心点、边界点或噪声点；

删除噪声点；

为距离在Eps之内的所有核心点之间赋予一条边；

每组连通的核心点形成一个簇；

将每个边界点指派到一个与之关联的核心点的簇中（哪一个核心点的半 径范围之内）。

总结

以上是生活随笔为你收集整理的DBSCAN密度聚类的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。