DBSCAN聚类算法

主要作用：离群点 异常点的检测

1.核心对象:若某个点的密度达到算法设定的阈值则其为核心点。 (即 r 邻域内点的数量不小于 minPts)

2.直接密度可达:若某点p在点q的 r 邻域内，且q是核心点则p-q直接密度可达

3.密度可达:若有一个点的序列q0、q1、…qk，对任意qi-qi-1是直接密度可达的 ，则称从q0到qk密度可达

4.密度相连:若从某核心点p出发，点q和点k都是密度可达的 ,则称点q和点k是密度相连的。

5.边界点:属于某一个类的非核心点,不能发展下线了

6.噪声点:不属于任何一个类簇的点，从任何一个核心点出发都是密度不可达的

7.高维数据需要降维度或数据削减