DBSCAN

　DBSCAN是一种著名的密度聚类算法，基于一组邻域参数（r,MinPts）来刻画样本的紧密程度。说的通俗点就是以某个样本点为中心，以r为半径进行画圆，在圆内的范围都是邻域范围。          基本概念：          （1）r-邻域。对任意Xi属于数据集D，其r邻域包含样本集D中与Xi的距离不大于r的样本，即N(Xi)={Xj属于D，dist(Xi,Xj)<=r}。（其实就是画了个圈子）

>>阅读原文<<