




已阅读5页,还剩32页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第九章把对象分类 聚类分析 1 分类 物以类聚 人以群分 但根据什么分类呢 如要想把中国的县分类 就有多种方法可以按照自然条件来分 比如考虑降水 土地 日照 湿度等 也可考虑收入 教育水准 医疗条件 基础设施等指标 既可以用某一项来分类 也可以同时考虑多项指标来分类 2 聚类分析 由于不同的指标项对重要程度或依赖关系是相互不同的 所以也不能用平均的方法 因为这样会忽视相对重要程度的问题 所以需要进行多元分类 即聚类分析 最早的聚类分析是由考古学家在对考古分类中研究中发展起来的 同时又应用于昆虫的分类中 此后又广泛地应用在天气 生物等方面 3 聚类分析 对一个数据 既可以对变量 指标 进行分类 相当于对数据中的列分类 也可以对观测值 事件 样品 来分类 相当于对数据中的行分类 当然 不一定事先假定有多少类 完全可以按照数据本身的规律来分类 本章要介绍的分类的方法称为聚类分析 clusteranalysis 对变量的聚类称为R型聚类 而对观测值聚类称为Q型聚类 它们在数学上是无区别的 4 饮料数据 drink txt 16种饮料的热量 咖啡因 钠及价格四种变量 5 如何聚类 聚类分析就是要找出具有相近程度的点或类聚为一类 如何衡量这个 相近程度 就是要根据 距离 来确定 这里的距离含义很广 凡是满足4个条件 后面讲 的都是距离 如欧氏距离 马氏距离 相似系数也可看作为距离 6 如何度量距离远近 如果想要对100个学生进行分类 而仅知道他们的数学成绩 则只好按照数学成绩分类 这些成绩在直线上形成100个点 这样就可以把接近的点放到一类 如果还知道他们的物理成绩 这样数学和物理成绩就形成二维平面上的100个点 也可以按照距离远近来分类 7 如何度量距离远近 三维或者更高维的情况也是类似 只不过三维以上的图形无法直观地画出来而已 在饮料数据中 每种饮料都有四个变量值 这就是四维空间点的问题了 8 两个距离概念 按照远近程度来聚类需要明确两个概念 一个是点和点之间的距离 一个是类和类之间的距离 点间距离有很多定义方式 最简单的是欧氏距离 当然还有一些和距离相似但起同样作用的概念 比如相似性等 两点越相似 就相当于距离越近 9 两个距离概念 由一个点组成的类是最基本的类 如果每一类都由一个点组成 那么点间的距离就是类间距离 但是如果某一类包含不止一个点 那么就要确定类间距离 类间距离是基于点间距离定义的 比如两类之间最近点之间的距离可以作为这两类之间的距离 也可以用两类中最远点之间的距离或各类的中心之间的距离来作为类间距离 10 两个距离概念 在计算时 各种点间距离和类间距离的选择是通过统计软件的选项实现的 不同的选择的结果会不同 但一般不会差太多 11 向量x x1 xp 与y y1 yp 之间的距离或相似系数 欧氏距离 Euclidean 平方欧氏距离 SquaredEuclidean 夹角余弦 相似系数1 cosine Pearsoncorrelation 相似系数2 Chebychev Maxi xi yi Block 绝对距离 Si xi yi Minkowski 当变量的测量值相差悬殊时 要先进行标准化 如R为极差 s为标准差 则标准化的数据为每个观测值减去均值后再除以R或s 当观测值大于0时 有人采用Lance和Williams的距离 12 类Gp与类Gq之间的距离Dpq d xi xj 表示点xi Gp和xj Gq之间的距离 最短距离法 最长距离法 重心法 离差平方和 Wald 类平均法 13 有了上面的点间距离和类间距离的概念 就可以介绍聚类的方法了 这里介绍两个简单的方法 14 事先要确定分多少类 k 均值聚类 前面说过 聚类可以走着瞧 不一定事先确定有多少类 但是这里的k 均值聚类 k meanscluster 也叫快速聚类 quickcluster 却要求你先说好要分多少类 假定你说分3类 这个方法还进一步要求你事先确定3个点为 聚类种子 SPSS软件自动为你选种子 也就是说 把这3个点作为三类中每一类的基石 15 事先要确定分多少类 k 均值聚类 然后 根据和这三个点的距离远近 把所有点分成三类 再把这三类的中心 均值 作为新的基石或种子 原来 种子 就没用了 再重新按照距离分类 如此迭代下去 直到达到停止迭代的要求 比如 各类最后变化不大了 或者迭代次数太多了 显然 前面的聚类种子的选择并不必太认真 它们很可能最后还会分到同一类中 下面用饮料例的数据来做k 均值聚类 16 假定要把这16种饮料分成3类 利用SPSS 只迭代了三次就达到目标了 计算机选的种子还可以 这样就可以得到最后的三类的中心以及每类有多少点 17 根据需要 可以输出哪些点分在一起 结果是 第一类为饮料1 10 第二类为饮料2 4 8 11 12 13 14 第三类为剩下的饮料3 5 6 7 9 15 16 18 2020 2 4 19 SPSS实现 聚类分析 K 均值聚类以数据drink sav为例 在SPSS中选择Analyze Classify K MeansCluster然后把calorie 热量 caffeine 咖啡因 sodium 钠 price 价格 选入Variables在NumberofClusters处选择3 想要分的类数 如果想要知道哪种饮料分到哪类 则选Save 再选ClusterMembership等注意k 均值聚类只能做Q型聚类 如要做R型聚类 需要把数据阵进行转置 20 事先不用确定分多少类 分层聚类 另一种聚类称为分层聚类或系统聚类 hierarchicalcluster 开始时 有多少点就是多少类 它第一步先把最近的两类 点 合并成一类 然后再把剩下的最近的两类合并成一类 这样下去 每次都少一类 直到最后只有一大类为止 越是后来合并的类 距离就越远 21 对于饮料聚类 SPSS输出为 22 23 冰柱图 icicle 24 聚类要注意的问题 聚类结果主要受所选择的变量影响 如果去掉一些变量 或者增加一些变量 结果会很不同 相比之下 聚类方法的选择则不那么重要了 因此 聚类之前一定要目标明确 25 聚类要注意的问题 另外就分成多少类来说 也要有道理 只要你高兴 从分层聚类的计算机结果可以得到任何可能数量的类 但是 聚类的目的是要使各类之间的距离尽可能地远 而类中点的距离尽可能的近 并且分类结果还要有令人信服的解释 这一点就不是数学可以解决的了 26 SPSS中的聚类分析与过程 27 SPSS中的聚类分析 Spss中的聚类功能常用的有两种 快速聚类 迭代过程 K MeansCluster分层聚类 Hierarchical 28 K MeansCluster原理 首先 选择n个数值型变量参与聚类分析 最后要求的聚类数为k个 其次 由系统选择k个 聚类的类数 观测量 也可由用户指定 作为聚类的种子 第三 按照距离这些类中心的距离最小的原则把所有观测量 样品 分派到各类重心所在的类中去 第四 这样每类中可能由若干个样品 计算每个类中各个变量的均值 以此作为第二次迭代的中心 第五 然后根据这个中心重复第三 第四步 直到中心的迭代标准达到要求时 聚类过程结束 29 K MeansCluster聚类过程 由Analyze Classify K MeansCluster将各变量放入Variable输入最后聚类的个数 30 HierarchicalCluster聚类 分层聚类由两种方法 分解法和凝聚法 分层聚类的功能 即可进行样品的聚类 也可进行变量的聚类 分层聚类的原理 即我们前面介绍过的系统聚类方法的原理和过程 31 HierarchicalCluster聚类 分层聚类的中要进行以下的选择 数据的标准化测度方法的选择 距离方法的选择或相似性 关联程度的选择聚类方法的选择 即以什么方法聚类 spss中提供了7种方法可进行选择输出图形的选择 树形图或冰柱图 32 聚类方法的优缺点 类平均法比较好因为与类平均法相比 最短距离法和重心法是 空间浓缩 即并类的距离范围小 区别类的灵敏度差 与类平均法相比 其他方法是 空间扩张 即并类距离范围大 区别类的灵敏度强 33 快速聚类法与层次聚类法应用区别 层次聚类法的聚类过程是单方向的 一旦某个样品 case 进入某一类 就不可能从该类出来 再归入其他的类 而快速聚类法受奇异值 相似测度和不合适的聚类变量的影响较小 对于不合适的初始分类可以进行反复调整 34 快速聚类法与层次聚类法应用区别 在聚类分析发展的早期 层次聚类法应用普遍 其中尤以组间类平均法和离差平方和法应用最广 后来快速聚类方法逐步被人们接受 应用日益增多 现在是两者相结合 取长补短 首先使用层次聚类法确定分类数 检查是否有奇异值 去除奇异值后 对剩下的案例重新进行分类 把用层次聚类法得到的各个类的重心 作为迭代法的初始分类中心 对样本进行重新调整 35 SPSS实现 聚类分析 分层聚类对drink sav数据在
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2025年3D打印的工业制造
- 工商银行2025淮南市秋招面试典型题目及参考答案
- 2025行业政策环境分析报告
- 邮储银行2025营口市数据分析师笔试题及答案
- 建设银行2025楚雄彝族自治州秋招笔试EPI能力测试题专练及答案
- 邮储银行2025咸阳市秋招笔试英语题专练及答案
- 工商银行2025牡丹江市秋招英文面试题库及高分回答
- 交通银行2025景德镇市信息科技岗笔试题及答案
- 交通银行2025自贡市小语种岗笔试题及答案
- 交通银行2025黔东南苗族侗族自治州秋招笔试性格测试题专练及答案
- 无机及分析化学课件(第四版)第一章学习资料
- 26个英文字母书写动态演示课件
- 电路学课件:1-6 电压源和电流源
- 奥的斯GeN2-故障查找手册-1-CN
- 区妇联家庭教育工作的调研报告
- 劳保用品发放表格及管理
- 江苏省盐城市各县区乡镇行政村村庄村名居民村民委员会明细
- Q∕SY 01004-2016 气田水回注技术规范
- TSG Z8002-2022 特种设备检验人员考核规则
- 非标自动化设备公司绩效与薪酬管理方案(范文)
- 电工常用工具(课堂PPT)
评论
0/150
提交评论