1.初始化设置方式:
? ? ? 建立原始的数据集dataset,并在原始数据集中增加一个数据属性ClusterId字段,本字段用于存储分类后的结果,刚开始每个对象的ClusterId属性值都为0;
? ? ? 建立一个搜寻的数据集Search,用于临时存储搜寻的中间结果。
? ? ? 对参数MinPts和Eps进行初始化。
2.遍历dataset,将每一个数据对象当做种子进行考察,i=1,j=1,cluster=1。
? ? (1)对于Pi,如果Pi.ClusterId = 0,搜索其Eps领域,如果Neps(pi)≥MinPts,则点Pi为核心点,Pi.ClusterID=cluster,将Pi的Eps-领域包含的所有点存入Search中。
? (2)遍历Search,将每一个点作为种子点进行考察,对于点qj,如果qj.clusterID=0,搜索其Eps-领域,如果Neps(qj)≥MinPts,则