1.实验目标
算法:DBScan,基于密度的聚类算法
输入:
D:一个包含n个数据的数据集
r:半径参数
minPts:领域密度阈值
输出:基于密度的聚类集合
2.实验步骤
标记D中所有的点为unvisted
foreachpinD
ifp.visit = unvisted
找出与点p距离不大于r的所有点集合N
IfN.size() < minPts
1.实验目标
算法:DBScan,基于密度的聚类算法
输入:
D:一个包含n个数据的数据集
r:半径参数
minPts:领域密度阈值
输出:基于密度的聚类集合
2.实验步骤
标记D中所有的点为unvisted
foreachpinD
ifp.visit = unvisted
找出与点p距离不大于r的所有点集合N
IfN.size() < minPts