浅谈DBSCAN

一、DBCSAN简介

    DBSCAN是一个基于密度的聚类算法.(他聚类方法大都是基于对象之间的距离进行聚类，聚类结果是球状的簇)。基于密度的聚类是寻找被低密度区域分离的高密度区域。

二、DBSCAN里的概念

    Eps邻域：给定对象半径Eps内的邻域称为该对象的Eps邻域，我们用 表示点p的Eps-半径内的点的集合，即:

                                                     

    核心对象：如果对象的Eps邻域至少包含最小数目MinPts的对象，则称该对象为核心对象。
    边界点：边界点不是核心点，但落在某个核心点的邻域内。
    噪音点：既不是核心点，也不是边界点的任何点
    直接密度可达：给定一个对象集合D，如果p在q的Eps邻域内，而q是一个核心对象，则称对象p 从对象q出发时是直接密度可达的(directly density-reachable)。
    密度可达：如果存在一个对象链 ，对于 ，