算法1：DBSCAN算法

输入：样本集 $B=\left\{y_1,y_2,\cdots ,y_k\right\}$

领域参数 $\left(\epsilon ,MinPts\right)$

过程：

1：

初始化核心对象： $\Psi =\varnothing$

2：

for $i=1,2,\cdots ,k$ do

3：

确定样本 $y_i$ 的 $\epsilon$ -领域 $N_{\epsilon }\left(y_i\right)$

4：

if $\left|N_{\epsilon }\left(y_i\right)\right|\ge MinPts$ then

5：

将样本 $y_i$ 加入核心对象集合： $\Psi =\Psi \cup \left\{y_i\right\}$

6：

end if

7：

end for

8：

初始化聚类簇数： $z=0$

9：

初始化未访问样本集合： $K=B$

10：

while $\Psi \ne \varnothing$ do

11：

记录当前未访问样本集合： $K_{old}=K$

12：

随机选取一个核心对象 $\vartheta \in \Psi$ ，初始化队列 $R=\langle \vartheta \rangle$

13：

$K=K\backslash \left\{\vartheta \right\}$

14：

while $R\ne \varnothing$ do

15：

取出队列R中的首个样本r

16：

if $\left|N_{\epsilon }\left(r\right)\right|\ge MinPts$ then

17：

令 $X=N_{\epsilon }\left(r\right)\cap K$

18：

将X中的样本加入队列R

19：

$K=K\backslash X$

20：

end if

21：

end while

22：

$n=n+1$ ，生成聚类簇 $S_n=K_{old}\backslash K$

23：

$\Psi =\Psi \backslash S_n$

24：

end while

输出：簇划分 $S=\left\{S_1,S_2,\cdots ,S_z\right\}$