版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、 层次聚类算法详解及实现 层次聚类简介 层次聚类分为凝聚式层次聚类和分裂式层次聚类。 凝聚式层次聚类,就是在初始阶段将每一个点都视为一个簇,之后每一次合并 两个最接近的簇,当然对于接近程度的定义则需要指定簇的邻近准则。 分裂式层次聚类,就是在初始阶段将所有的点视为一个簇,之后每次分裂出一 个簇,直到最后剩下单个点的簇为止。 本文中我们将详细介绍凝聚式层次聚类算法。 对于凝聚式层次聚类,指定簇的邻近准则是非常重要的一个环节,在此我们介 绍三种最常用的准则,分别是 MAX, MIN, 组平均。如下图所示: C4.5算法 C4.5是做什么的?C4.5 以决策树的形式构建了一个分类器。为了做到这一点,
2、需要给定 C4.5 表达内容已分类的数据集合。 等下,什么是分类器呢? 分类器是进行数据挖掘的一个工具,它处理大量需要进行分类的数据,并尝试预测新数据所属的类 别。 举个例子吧,假定一个包含很多病人信息的数据集。我们知道每个病人的各种信息,比如年龄、脉搏、血压、最大摄氧量、家 族病史等。这些叫做数据属性。 现在:给定这些属性,我们想预测下病人是否会患癌症。病人可能会进入下面两个分类:会患癌症或者不会患癌症。 C4.5 算 法会告诉我们每个病人的分类。 做法是这样的: 用一个病人的数据属性集和对应病人的反馈类型,C4.5 构建了一个基于新病人属性预测他们类型的决策树。这点很棒,那么 什么是决策树
3、呢?决策树学习是创建一种类似与流程图的东西对新数据进行分类。使用同样的病人例子,一个特定的流程图路 径可以是这样的:病人有癌症的病史、病人有和癌症病人高度相似的基因表达、病人有肿瘤、病人的肿瘤大小超过了5cm 基本原则是: 流程图的每个环节都是一个关于属性值的问题,并根据这些数值,病人就被分类了。你可以找到很多决策树的例子。 算法是监督学习还是无监督学习呢?这是一个监督学习算法,因为训练数据是已经分好类的。使用分好类的病人数据,C4.5算 法不需要自己学习病人是否会患癌症。 那 C4.5 算法和决策树系统有什么区别呢? 首先,C4.5 算法在生成信息树的时候使用了信息增益。 其次,尽管其他系统也包含剪枝,C4.5使用了一个单向的剪枝过程来缓解过渡拟合。剪枝给结果带来了很多改进。 再次,C4.5算法既可以处理连续数据也可以处理离散数据。我的理解是,算法通过对连续的数据指定范围或者阈值,从而把连 续数据转化为离散的数据。 最后,不完全的数据用算法自有的方式进行了处理。 为什么使用 C4.5算法呢?可以这么说,决策树最好的卖点是他们方便于翻译和解释。他们速度也很快,是种比较流行的算法。 输出的结果简单易懂。 哪里可以使用它呢? 在 OpenTox 上可以找到一个很流行的开源
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 上海市房屋转租合同范本
- 守护安全生命线演讲稿5篇范文
- 三年级下册美术教案-第18课 山外有山|浙美版
- 指向思维发展的小学语文阅读教学策略
- 世界环境日环保宣传活动策划书(3篇)
- 感恩类的演讲稿模板集合(34篇)
- 2024年云南省曲靖市中考物理质检试卷
- 出口收汇网络核销服务协议经典版模板
- 售票员工作心得7篇
- 江苏省江阴市第一初级中学2024届中考数学仿真试卷含解析
- 中国裁床行业市场现状分析及竞争格局与投资发展研究报告2024-2034版
- 消防安全培训记录表、签到表
- 黑龙江省哈尔滨市哈尔滨师大附中2024届高三下学期联考数学试题含解析
- 隧道台车加工安装综合项目施工专项方案
- 我们身边的知识产权智慧树知到期末考试答案2024年
- 井下紧急疏散训练
- 东莞市重点中学2024届中考联考数学试卷含解析
- 2024-2029年中国甲醇行业市场发展现状及前景趋势与投资研究报告
- 第31届全国中学生物理竞赛决赛理论考试试题与参考答案
- 公开课获奖认识钟表课件省公开课金奖全国赛课一等奖微课获奖课件
- 2024春期国开电大本科《人文英语3》在线形考(单元自测1至8)试题及答案
评论
0/150
提交评论