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

文章目录

基于密度的聚类算法概述

在这里插入图片描述

DBSCAN算法

在这里插入图片描述

相关概念

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

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

在这里插入图片描述

伪代码

在这里插入图片描述

例题

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

优缺点

在这里插入图片描述

通俗理解

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

可视化网站

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

参考链接

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

posted @ 2019-12-04 11:40  消灭猕猴桃  阅读(174)  评论(0)  编辑  收藏  举报