moyanyun的个人博客分享 http://blog.sciencenet.cn/u/moyanyun

博文

初识聚类算法之DBSCAN(希望哪位行家可以给我解一点疑惑惑)

已有 4320 次阅读 2014-5-12 21:43 |个人分类:集中经典的聚类算法|系统分类:科研笔记| 疑惑, 聚类算法, DBSCAN

   今天在google上查找资料的时候,看到“华夏35度”的博文---聚类算法之DBSCAN的一个例子,对聚类结果存在疑问。如下图:

此中,邻域半径Eps=3,簇中最小密度MinPts=4。聚类形成了4个簇,一个噪声点(3,14)。

问题:

1 聚类算法是将相似的对象划分成一类,这里MinPts=4,为什么单一点(3,14)在这里为噪声,单一点(8,3)又自成一簇呢,而且点(8,3)表示了什么含义?

2 DBSCAN是将具有相似性的对象划分为一类,为什么不用诸如“=”,“>”,"<",这样更简单的关系式来划分呢?用DBSCAN这种基于密度的聚类算法的优势在哪里呢?




https://wap.sciencenet.cn/blog-1384049-793839.html


下一篇:每天来到实验室第一件事,对自己说:好心情,正能量。。。
收藏 IP: 210.36.46.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (2 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-26 08:25

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部