密度聚类DBSCAN

核心对象：圆内的点(条件：点数量大于等于设定阈值(minPts)的个数)
阈值(minPts):圆的半径大小
直接密度可达：点p在点q的圆内，且q是核心点，p-q是直接密度可达
密度可达：若有一个点的序列q0、q1、...qk，对任意qi-qi-1是直接密度可达的 ，则称从q0到qk密度可达，这实际上是直接密度可达的“传播”。
边界点:属于某一个类的非核心点,不能发展下线了
离群点：不属于任何一个类簇的点
参数选择：

优缺点：

 

 转载本博笔记须在文章明显处注明原文的链接和作者信息