版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
聚类分析方法分类-下CONTENTS目录1、基于密度的聚类方法2、基于网格的聚类方法3、基于模型的聚类方法3.基于密度的聚类方法
基于密度的聚类方法的主要目标是寻找被低密度区域分离的高密度区域。与基于距离的聚类算法不同的是,基于距离的聚类算法的聚类结果是球状的簇,而基于密度的聚类算法可以发现任意形状的簇。
基于密度的聚类方法是从数据对象分布区域的密度着手的。如果给定类中的数据对象在给定的范围区域中,则数据对象的密度超过某一阈值就继续聚类。3.基于密度的聚类方法
这种方法通过连接密度较大的区域,能够形成不同形状的簇,而且可以消除孤立点和噪声对聚类质量的影响,以及发现任意形状的簇,如图所示。
基于密度的聚类方法中最具代表性的是DBSAN算法、OPTICS算法和DENCLUE算法。图密度聚类算法示意4.基于网格的聚类方法
基于网格的聚类方法将空间量化为有限数目的单元,可以形成一个网格结构,所有聚类都在网格上进行。基本思想就是将每个属性的可能值分割成许多相邻的区间,并创建网格单元的集合。每个对象落入一个网格单元,网格单元对应的属性空间包含该对象的值,如图所示。图基于网格的聚类算法示意5.基于模型的聚类方法
基于模型的聚类方法是试图优化给定的数据和某些数学模型之间的适应性的。该方法给每一个簇假定了一个模型,然后寻找数据对给定模型的最佳拟合。
假定的模型可能是代表数据对象在空间分布情况的密度函数或者其他函数。这种方法的基本原理就是假定目标数据集是由一系列潜在的概率分布所决定的。5.基于模型的聚类方法
图中对基于划分的聚类方法和基于模型的聚类方法进行了对比。左侧给出的结果是基于距离的聚类方法,核心原则就是将距离近的点聚在一起。右侧给出的基于概率分布模型的聚类方法,这里采用的概率分布模型是有一定弧度的椭圆。图聚类方法对比示意5.基于模型的聚类方法
图中标出了两个实心的点,这两点的距离很近,在基于距离的聚类方法中,它们聚在一个簇中,但基于概率分布模型的聚类方法则将它们分在不同的簇中,这是为了满足特定的概率分布模型。图聚类方法对比示意5.基于模型的聚类方法
在基于模型的聚类方法中,簇的数目是基于标准的统计数字自动决定的,噪声或
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 体育器材使用管理手册
- 酶制剂充填封装工岗前诚信品质考核试卷含答案
- 2025-2026学年陕西省西安七十一中等校八年级(下)期中生物试卷(含答案)
- 液晶显示器件模组制造工岗位适应能力水平考核试卷含答案
- 油品储运调合工成果转化强化考核试卷含答案
- 生漆加工工安全宣传能力考核试卷含答案
- 甲烷合成气净化工岗位流程优化考核试卷含答案
- 陶瓷成型施釉工岗前新技术考核试卷含答案
- 公墓管理员岗位知识能力考核试卷含答案
- 酒店业务协调经理服务质量优化绩效评定表
- 人教PEP四年级英语上册阅读理解专项30篇(含答案)
- 2026临汾市侯马市招聘乡(街道)消防协管员考试备考试题及答案详解
- 江西省人才发展集团有限公司2026年春季集中招聘专题【11人】建设笔试备考题库及答案解析
- 深度解析(2026)《DLT 2655-2023发电企业安全生产标准化实施指南》
- 2026年高考上海卷英语含解析及答案(新课标卷)
- 广东省2026年普通高中学业水平合格性考试数学试题(含答案)
- 八上数学竞赛试题及答案
- NCL新华保险宣传案课件
- 钢管脚手架用量计算表 形式2
- 资产评估公司人事管理制度
- 求职OMG-大学生就业指导与技能开发智慧树知到答案章节测试2023年
评论
0/150
提交评论