下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、密度聚类算法报告密度聚类算法报告 1.【摘要】:p 聚类分析p 是数据挖掘的重要方法。该文阐述了基于密度聚类分析p 的基本概念及其经典的算法思想,并提出了一种基于核心点进行聚类的算法。该算法首先对点进行分类,分出核心点、边界点和噪音点。然后采用自下而上的方式对簇进行合并。对所有数据进行分类并合并标记后,给出最后结果图。算法保证了数据处理的完整性。2.密度聚类的相关概念 对于构成簇的每个对象,其Eps邻域包含的对象个数必须不小于一个给定值(MinPts),也就是说其邻域的密度必须不小于某个阈值。下面给出基于密度聚类算法分析p 中的一些定义。直接密度可达:设 p是核心点,如果q在p的Eps邻域内,
2、则称从p出发直接可达q。密度相连:如果样本集合中存在一个对象o ,使得对象p 和q 是从o 关于Eps邻域和MinPts 密度可达的,那么对象p 和q 关于Eps和MinPts 密度相连 。簇:基于密度可达性的最大的密度相连的点的集合称为簇。噪音点:不在任何簇中的对象。3.原理 考察样本集中的某一点o,若o是核心点,则通过区域查询得到该点的邻域,邻域中的点和o同属于一个簇,这些点将作为下一轮的考察对象(即种子点),并通过不断地对种子点进行区域查询来扩展它们所在的簇,直至找到一个完整的簇。然后,依此程序寻找其它的簇。最后剩下的不属于任何类的点即为噪音点。4.算法流程 算法描述:算法:dbscan
3、 输入:Eps半径。MinPts给定点在Eps邻域内成为核心对象的最小邻域点数。数据集。输出:聚成的簇的图形。1.Repeat 2.从数据集中抽取一个未处理的点;3.If 该点为核心点 Then找出该点密度可达的点,构成一个簇;4.Else goto 2;5.簇外的点都标记成噪声;6.Until 所有的点都被处理过;5.输入函数和子函数 5.1输入函数:MinPts=5; 阈值 Eps=1; 半径 m,n=size(data);得到数据的大小 _=(1:m) data;将数据存到_中,并加上标号1->m m,n=size(_);载入数据集的大小 type=zeros(m,1);用于区分核
4、心点1,边界点0和噪音点-1 dealed=zeros(m,1);用于判断该点是否处理过,0表示未处理过,1表示处理过 dis=calDistance(_(:,2:n-1);距离矩阵计算 class=zeros(1,m);颜色分类 number=1;簇号 5.2子函数:计算矩阵中点与点之间的距离 function dis = calDistance( _ ) m,n = size(_); 给m,n赋值 dis = zeros(m,m); 距离矩阵 for i = 1:m 计算点i和点j之间的欧式距离 for j = i:m tmp =0; for k = 1:n n维循环 tmp = tmp+
5、(_(i,k)-_(j,k).2; end dis(i,j) = sqrt(tmp); dis(j,i) = dis(i,j); end end end 画出Eps和minpots的曲线 data=load(C:Userssin_Deskdatarings.t_t); m,n=size(data);得到数据的大小 _=(1:m) data;将数据存到_中,并加上标号1->m Dis=calDistance(_(:,2:n-1);距离矩阵计算 Dis_4=sort(Dis,2); e=Dis_4(:,4); e=-sort(-e);降序排列 plot(e) a_is(0,100,0,0.5
6、) 5.3确定EPS和MinPts 求出所有点的第5近邻记为dis_5,并将dis_5按照降序排列,找出Eps值相对平缓的点作为Eps,并且Minpts取值为5.如下图5-1.图5-1(数据集rings.t_t)6.算法分析p 本程序采用密度聚类算法(DBSCAN),目的在于过滤低密度区域,发现稠密度样本点。优点:在执行时不需要知道簇的数目,簇的大小,以及可以对任意维度的样本都可以得出良好的结果。并且对噪声有一定的抗干扰能力。缺点:当点的距离都比较接近的时候,无法执行出良好的结果;当数据集的密度是可变的时候,也无法得出良好的结果。7.结果图 本算法运行的结果如图7-1和7-2所示:图7-1(数
7、据集rings.t_t)图7-2(数据集ball.t_t)8.附录代码 for i=1:m if dealed(i)=0 _Temp=_(i,:); D=dis(i,:); ind=find(D1 length(ind)=MinPts+1 type(_Temp(1,1)=1; class(ind)=number; 直接密度可达与密度可达 while isempty(ind)邻域内点不为空执行循环 yTemp=_(ind(1),:); yTemp存第ind(1)个点 dealed(ind(1)=1; ind(1)=; D=dis(yTemp(1,1),:); ind_1=find(D1 class(ind_1)=number; if length(ind_1)>=MinPts+1 type(yTemp(1,1)=1; for j=1:length(ind_1) if dealed(ind_1(j)=0 dealed(ind_1(j)=1; ind=ind ind_1(j); class(ind_1(j)=number; end end else 该点不能扩展 type(
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- (2025年)糖尿病知识试题及答案
- (2025年)心肺复苏考核试题及答案
- 【2025年】(新)糖尿病知识试题(含答案)
- 120急救中心考试复习题
- (完整版)动火作业安全培训考核试题及答案
- 2024年二级建造师《建设工程施工管理》真题及答案解析(第一批)B卷
- 2025道路运输企业安全生产管理人员理论考试试题及答案
- (2025年)建筑法人a证的考试题及答案
- 2024年国考行测真题及答案解析
- 2026年联邦客服笔试题库及参考答案
- 《石油化工行业既有建筑物抗爆涂层施工及验收技术规范》
- 公司安全事故隐患内部举报、报告奖励制度
- 冷箱内管道施工方案
- (新)施工现场安全生产保证体系文件-
- 个人无偿租赁合同模板
- T-CCSAS014-2022《化工企业承包商安全管理指南》
- 《行政伦理学教程(第四版)》课件 第7、8章 行政人格、行政组织伦理
- 七彩阳光广播体操(踢腿运动)(教案)人教版体育一年级上册
- 港口煤炭现货知识讲座
- 上鼓室前隐窝的应用解剖结构
- 2022年11月四川省监狱管理局度凉山监狱、金堂监狱公开考试转任30名公务员(人民警察)参考题库+答案详解
评论
0/150
提交评论