基于密度的聚类算法-DBSCAN算法

基于密度的聚类算法概述

在这里插入图片描述


DBSCAN算法

在这里插入图片描述


相关概念

在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述


在这里插入图片描述
在这里插入图片描述


在这里插入图片描述


伪代码

在这里插入图片描述


例题

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述


优缺点

在这里插入图片描述


通俗理解

1.如果该点为核心点则将该点邻域内的点划为一类,
2.遍历该核心点领域内的其他点,然后重复第一步
简而言之就是不停的“圈点”,满足核心点的条件就圈进来,直到没有核心点为止。
那些没有被圈的点就变成了噪音。
在这里插入图片描述

可视化网站

这是一个可视化网站 https://www.naftaliharris.com/blog/visualizing-dbscan-clustering/
在这里插入图片描述

参考链接

https://blog.csdn.net/huacha__/article/details/81094891

原文地址:https://www.cnblogs.com/PythonFCG/p/13860099.html