DBSCAN算法是一种基于密度的聚类算法:
聚类的时候不需要预先指定簇的个数 最终的簇的个数不定DBSCAN算法将数据点分为三类:
核心点:在半径Eps内含有超过MinPts数目的点 边界点:在半径Eps内点的数量小于MinPts,但是落在核心点的邻域内 噪音点:既不是核心点也不是边界点的点DBSCAN算法流程:
将所有点标记为核心点、边界点或噪声点; 删除噪声点; 为距离在Eps之内的所有核心点之间赋予一条边; 每组连通的核心点形成一个簇; 将每个边界点指派到一个与之关联的核心点的簇中(哪一个核心点的半 径范围之内)。 刘润森! 认证博客专家 Python Java 前端 17年就读于东莞XX学院化学工程与工艺专业,GitChat作者。Runsen的微信公众号是"Python之王",因为Python入了IT的坑,从此不能自拔。公众号内容涉及Python,Java计算机、杂谈。干货与情怀同在。喜欢的微信搜索:「Python之王」。个人微信号:RunsenLiu。不关注我公号一律拉黑!!!