版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
关于系统聚类的方法聚类分析一聚类分析的定义二系统聚类的基本思想三八种系统聚类方法四类间距离的统一性第2页,共32页,2024年2月25日,星期天一、聚类分析的定义
“物以类聚,人以群分”。对事物进行分类,是人们认识事物的出发点,也是人们认识世界的一种重要方法。因此,分类学已成为人们认识世界的一门基础科学。聚类分析就是分析如何对样品(或变量)进行量化分类的问题。通常聚类分析分为Q型聚类和R型聚类。Q型聚类是对样品进行分类处理,R型聚类是对变量进行分类处理。第3页,共32页,2024年2月25日,星期天二、系统聚类的基本思想系统聚类的基本思想是:距离相近的样品(或变量)先聚成类,距离相远的后聚成类,过程一直进行下去,每个样品(或变量)总能聚到合适的类中。系统聚类法是诸聚类分析方法中使用最多的一种,按下列步骤进行:计算n个样品两两之间的距离,构成距离矩阵合并距离最近的两类为一新类计算新类与当前各类的距离。再合并、计算,直至只有一类为止画聚类图,解释将n个样品各作为一类第4页,共32页,2024年2月25日,星期天三、八种系统聚类方法在进行系统聚类之前,我们首先要定义类与类之间的距离,由类间距离定义的不同产生了不同的系统聚类法。常用的类间距离定义有8种之多,与之相应的系统聚类法也有8种,分别为最短距离法、最长距离法、中间距离法、重心法、类平均法、可变类平均法、可变法和离差平方和法。它们的归类步骤基本上是一致的,主要差异是类间距离的计算方法不同。以下用dij表示样品Xi与Xj之间距离,用Dij表示类Gi与Gj之间的距离。第5页,共32页,2024年2月25日,星期天1.最短距离法
定义类与之间的距离为两类最近样品的距离,即为
(1)
设类与合并成一个新类记为,则任一类与的距离为
(2)第6页,共32页,2024年2月25日,星期天最短距离法进行聚类分析的步骤如下: (1)定义样品之间距离,计算样品的两两距离,得一距离阵记为D(0)
,开始每个样品自成一类,显然这时Dij
=
dij。 (2)找出距离最小元素,设为Dpq,则将Gp和Gq合并成一个 新类,记为Gr,即Gr
=
{Gp,Gq}。 (3)按(5.12)计算新类与其它类的距离。(4)重复(2)、(3)两步,直到所有元素。并成一类为止。如果某一步距离最小的元素不止一个,则对应这些最小元素的类可以同时合并。1.最短距离法第7页,共32页,2024年2月25日,星期天【例1】设有六个样品,每个只测量一个指标,分别是1,2,5,7,9,10,试用最短距离法将它们分类。 (1)样品采用绝对值距离,计算样品间的距离阵D(0),见表1表11.最短距离法第8页,共32页,2024年2月25日,星期天
(2)D(0)中最小的元素是D12=D56=1,于是将G1和G2合 并成G7,G5和G6合并成G8,并利用(5.12)式计算新类与其 它类的距离D(1),见表2表21.最短距离法第9页,共32页,2024年2月25日,星期天
(3)在D(1)中最小值是D34=D48=2,由于G4与G3合并, 又与G8合并,因此G3、G4、G8合并成一个新类G9,其与其 它类的距离D(2),见表3表31.最短距离法第10页,共32页,2024年2月25日,星期天
(4)最后将G7和G9合并成G10,这时所有的六个样品聚为一类,其过程终止。 上述聚类的可视化过程见图1所示,横坐标的刻度表示并类的距离。这里我们应该注意,聚类的个数要以实际情况所定,其详细内容将在后面讨论。图1最短距离聚类法的过程1.最短距离法第11页,共32页,2024年2月25日,星期天2.最长距离法第12页,共32页,2024年2月25日,星期天再找距离最小两类并类,直至所有的样品全归为一类为止。可以看出最长距离法与最短距离法只有两点不同:一是类与类之间的距离定义不同;另一是计算新类与其它类的距离所用的公式不同。2.最长距离法第13页,共32页,2024年2月25日,星期天 最短、最长距离定义表示都是极端情况,我们定义类间距离可以既不采用两类之间最近的距离也不采用两类之间最远的距离,而是采用介于两者之间的距离,称为中间距离法。 中间距离将类Gp与Gq类合并为类Gr,则任意的类Gk和Gr的距离公式为
(1/4
0)(5)
设Dkq>Dkp,如果采用最短距离法,则Dkr
=
Dkp,如果采用 最长距离法,则Dkr
=
Dkq。如图2所示,(5)式就是取它们(最长距离与最短距离)的中间一点作为计算Dkr的根据。3.中间距离法第14页,共32页,2024年2月25日,星期天特别当
=
1/4,它表示取中间点算距离,公式为
(6)
图2中间距离法3.中间距离法第15页,共32页,2024年2月25日,星期天4.重心法第16页,共32页,2024年2月25日,星期天第17页,共32页,2024年2月25日,星期天第18页,共32页,2024年2月25日,星期天第19页,共32页,2024年2月25日,星期天5.类平均法第20页,共32页,2024年2月25日,星期天6.可变类平均法
由于类平均法中没有反映出Gp和Gq之间的距离Dpq的影响, 因此将类平均法进一步推广,如果将Gp和Gq合并为新类Gr,类Gk与新并类Gr的距离公式为: (12) 其中
是可变的且
<1,称这种系统聚类法为可变类平均法。第21页,共32页,2024年2月25日,星期天7.可变法第22页,共32页,2024年2月25日,星期天
该方法是Ward提出来的,所以又称为Ward法。该方法的基本思想来自于方差分析,如果分类正确,同类样品的离差平方和应当较小,类与类的离差平方和较大。具体做法是先将n个样品各自成一类,然后每次缩小一类,每缩小一类,离差平方和就要增大,选择使方差增加最小的两类合并,直到所有的样品归为一类为止。 设将n个样品分成k类G1,G2,…,Gk,用Xit表示Gt中的第I
个样品,nt表示Gt中样品的个数,是Gt的重心,则Gt的样品离差平方和为8.离差平方和法第23页,共32页,2024年2月25日,星期天8.离差平方和法第24页,共32页,2024年2月25日,星期天8.离差平方和法
这种系统聚类法称为离差平方和法或Ward方法。下面论证离差平方和法的距离递推(16)式。第25页,共32页,2024年2月25日,星期天8.离差平方和法由于第26页,共32页,2024年2月25日,星期天8.离差平方和法第27页,共32页,2024年2月25日,星期天
8.离差平方和法第28页,共32页,2024年2月25日,星期天8.离差平方和法第29页,共32页,2024年2月25日,星期天上述八种系统聚类法的步骤完全一样,只是距离的递推公式不同。兰斯(Lance)和威廉姆斯(Williams)于1967年给出了一个统一的公式。
(18)
其中ap、aq、
、
是参数,不同的系统聚类法,它们取不 同的数,详见表4。这里应该注意,不同的聚
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高三生物一轮总复习“高效备考与核心考点梳理”专题教学设计
- 小学一年级道德与法治《我们小点儿声》第2课时“这里也要小点儿声”教学设计
- 高三政治一轮复习《创新思维要多路探索》教学设计
- 小学四年级劳动学科《巧手工艺坊-猪形储蓄罐》教学设计
- 高中体育高一支撑跳跃与穿山越岭游戏教案教学设计
- 新四年级英语人教PEP版Unit 3课本知识预习与巩固导学案教学设计
- 高中英语选择性必修二 Unit 2 Bridging Cultures 教学设计
- 高中地理必修二第一章第六节人口章末整合提升教学设计
- 高三政治教学设计:选择性必修一国际政治经济热点突破与核心素养深度构建
- 高中语文必修上册第六单元第12课《拿来主义》教学设计
- 雀巢五城市品牌推广活动
- 《川菜麻婆豆腐制作》课件
- 2023年北京清华附中高一(上)期末物理试卷和答案
- 【课件】溶解度-2024-2025学年九年级化学人教版(2024)下册
- 土木工程专业毕业设计说明书
- 史上最全变电站各类设备讲解
- 肛肠病围手术期护理
- 抛物线的焦点弦性质PPT培训课件
- 部编版道德与法治一年级上册全册教案汇编及教学反思
- 高通量药物筛选与创新药物研究
- 《中国字中国人》
评论
0/150
提交评论