ST-DBSCAN算法伪代码

以下是ST-DBSCAN算法的伪代码：

输入：数据集D，半径ε，最小点数MinPts，时间阈值T。

输出：簇划分C。

1. 定义一个空的簇划分C。

2. 对于每个数据点p在D中：

a. 若p未被访问过，则将p标记为已访问，并获取p的邻域内的所有点集Np(T, ε)。

b. 如果Np(T, ε)的大小小于MinPts，则将p标记为噪声点。

c. 否则，创建一个新的簇，将p加入该簇，并将Np(T, ε)中的所有点加入该簇中。

d. 对于Np(T, ε)中的每个点q：

i. 若q未被访问过，则将q标记为已访问，并获取q的邻域内的所有点集Nq(T, ε)。

ii. 如果Nq(T, ε)的大小不小于MinPts，则将Nq(T, ε)中的所有点加入簇中。

iii. 如果q为噪声点，则将其添加到簇中。

3. 返回簇划分C。