关于DBSCAN算法的通俗理解

来源:互联网 发布:软件开发服务合同 编辑:程序博客网 时间:2024/05/23 02:04

DBSCAN算法的通俗理解:


1. 有一个人有很多朋友的人A。A和B,是很要好的朋友。A和C,也是很要好的朋友。则B是A的直接密度可达,C也是A的直接密度可达。

2. B和C也有很多朋友。B也有一个很要好的朋友,D。C也有一个很要好的朋友,E。但是D和E,跟A并不像A跟B和D一样要好,对A来说,就是“好朋友的好朋友”。那么D和E是关于A的“密度可达”。

3. 那么对于D和E两个人来说,他们互为什么关系呢?他们两个,是“密度相连”的。


也就是说,我首先要有很多朋友。然后我闺蜜跟我是直接密度可达,我闺蜜的闺蜜跟我是密度可达,我有两个闺蜜,我两个闺蜜她们各自的闺蜜之间是密度相连的。


如上图所示。

原创粉丝点击