数据挖掘--DBSCAN

DBSCAN：Density Based Spatial Clustering of Applications with Noise

Basic idea:

• If an object p is density connected to q, then p and q belong to the same cluster
• If an object is not density connected to any other object

　　　　it is considered noise

 

Definitions

 

 

 

 

 

DBSCAN工作过程

从任意一个数据对象p开始，如果p是一个核心对象，则根据输入的两个参数和MinPts，通过广度优先搜索提取所有从p密度可达的数据对象，将它们标记为当前族，并从它们进一步扩展。

如果p是一个边界对象，则将p标记为噪声，再随机选取另外一个数据对象进行处理。

依次进行下去，直到找到一个完整的族。

然后再选择一个新的其它数据对象开始扩展，得到下一个族，算法一直进行到所有的数据对象都被标记过为止。

 

 

OPTICS: 针对该问题进行改进