11-赵志勇机器学习-DBSCAN聚类

（草稿）

两点关系的三种定义：

1. 直接密度可达：A在B的邻域内；

2. 密度可达：AB之间存在，直接密度可达的点串；

3. 密度连接：AB之间存在点k，使得Ak和Bk都密度可达；

过程：

1. 对每个点

2. 分别求满足 连接性和最大性的 簇 。

3. 所有点都归类，结束。

参考：

https://blog.csdn.net/column/details/jqxx.html