基于密度的聚类算法概述
DBSCAN算法
相关概念
伪代码
例题
优缺点
通俗理解
1.如果该点为核心点则将该点邻域内的点划为一类,
2.遍历该核心点领域内的其他点,然后重复第一步
简而言之就是不停的“圈点”,满足核心点的条件就圈进来,直到没有核心点为止。
那些没有被圈的点就变成了噪音。
可视化网站
这是一个可视化网站 https://www.naftaliharris.com/blog/visualizing-dbscan-clustering/
1.如果该点为核心点则将该点邻域内的点划为一类,
2.遍历该核心点领域内的其他点,然后重复第一步
简而言之就是不停的“圈点”,满足核心点的条件就圈进来,直到没有核心点为止。
那些没有被圈的点就变成了噪音。
这是一个可视化网站 https://www.naftaliharris.com/blog/visualizing-dbscan-clustering/