密度聚类（DBSCAN）

DBSCAN

基本概念与算法原理

有数据集$D=\{x_1,\ x_2,\ ...,\ x_m\}$， 参数$param=\{\epsilon,\ MinPts\}$
有如下基本概念：

• $\epsilon$-邻域：数据集$D$中除$x_i$外的其他样本与$x_i$距离小于$\epsilon$的样本集合。记作 Nϵ(xj)={ xj∈D|dist(x