西电数据挖掘大作业-密度聚类DBSCAN.docxVIP

题 目： 数据挖掘实验报告 学 院： 电子工程学院 专 业： 智能科学与技术 学生姓名： ** 学 号： 02115*** 数据挖掘实验报告 ——密度聚类DBSCAN问题介绍用DBSCAN的方法对双层正方形数据和三维同心球数据进行聚类。其中样本个数为20000，且为均匀分布。算法描述输入：? espilong—?半径? MinPts —?给定点在espilong邻域内成为核心对象的最小领域点数?data?—?集合输出：目标类簇集合;聚类数方法：标记所有对象为unvisited;do 随机选择一个unvisited对象p； 标记p为visited； if p的espilong邻域至少有MinPts个对象 创建一个新簇C 令N为p的espilong邻域中的对象的集合 for N中的每个点p’ if p’是unvisited 标记p’为visited if p’的espilong邻域至少有MinPts个对象 把这些对象添加到N中 if p’还不是任何簇的成员 把p’添加到c end for else 标记p为噪声until 没有标记为unvisited的对象实验结果由于考虑到内存问题，所以这里只取2000个数据双层正方形数据由多次实验可知epsilong=10MinPts=20三维同心球数据由多次实验可知epsilong=5MinPts=7实验代码DBSC