第十三章 聚类分析.pptVIP

第30页，共65页，星期日，2025年，2月5日D(1)中类间最小距离是d65=3.51,合并类G6和G5，得新类再利用第31页，共65页，星期日，2025年，2月5日第32页，共65页，星期日，2025年，2月5日第33页，共65页，星期日，2025年，2月5日D(2)中类间最小距离是d12=11.67,合并类G1和G2，得新类这时我们有两个类G7={3,4,5}和G8={1,2},它们的最近距离第34页，共65页，星期日，2025年，2月5日第35页，共65页，星期日，2025年，2月5日把上述谱系聚类过程作图表示，即成谱系图13-2。从图13-2上可以清楚地看到各个类在不同距离水平上聚集和归并的过程。0510251520图13-2最长距离法谱系图河南3甘肃4青海5辽宁1浙江2第36页，共65页，星期日，2025年，2月5日在距离为2.20这个水平上首先合并对象(34)；然后，更新距离矩阵后又在距离为3.51这个水平上合并类(34)和(2)，变成新类(345)；在距离为11.67这个水平上又合并(2)和(1)，得新类(12)；最后在距离为24.63这个水平上又把类(345)和(12)合并，形成一个大类的聚类系统。河南3甘肃4青海5辽宁1浙江20510251520第37页，共65页，星期日，2025年，2月5日最后决定类的个数与类。如果在图13-2距离为23处切一刀，即得到两类。他们分别是{河南，甘肃，青海}与{辽宁，浙江}。河南3甘肃4青海5辽宁1浙江20510251520第38页，共65页，星期日，2025年，2月5日例13-2下面的矩阵为5个对象之间的假想的欧氏距离，用系统聚类法对5个对象进行分类。第39页，共65页，星期日，2025年，2月5日一、最短距离法(1)先即每个对象看成一类，这五类之间的距离等于5个样本之间的距离。(2)将两个距离最接近的对象进行合并。由于第40页，共65页，星期日，2025年，2月5日故将对象5和3合并成一新类，形成聚类（35）其最近相邻的距离是：第41页，共65页，星期日，2025年，2月5日从D(0)中将对象3和5的行和列删除，并将对应于(35)行和列加上，便得到新的距离聚阵D(1)。第42页，共65页，星期日，2025年，2月5日D(1)中类间最小距离是d(35)1=3,合并类(35)和(1)，得到一个新的聚类（135）其最近相邻的距离是：第43页，共65页，星期日，2025年，2月5日便得到新的距离聚阵D(2)。第44页，共65页，星期日，2025年，2月5日D(2)中类间最小距离是d24=5,合并类(2)和(4)，得新类这时我们有两个类(135)和(24)},它们的最近距离第45页，共65页，星期日，2025年，2月5日最终的矩阵变为第46页，共65页，星期日，2025年，2月5日聚类分析中国矿业大学管理学院陈权宝AppliedStatistics2002-10-22*第十三章聚类分析第1页，共65页，星期日，2025年，2月5日例13-1为研究辽宁等5省区1991年城镇居民生活费的分布规律，根据调查资料做类型划分。指标名称及原始数据见下表。X1人均粮食支出X5人均衣着商品支出X2人均副食支出X6人均日用品支出X3人均烟、酒、茶支出X7人均燃料支出X4人均其他副食支出X8人均非商品支出X1X2X3X4X5X6X7X8辽宁浙江河南甘肃青海7.907.689.429.1610.0639.7750.3727.9327.9828.648.4911.358.209.0110.5212.9413.308.149.3210.0519.2719.2516.1715.9916.1811.0514.599.429.108.392.022.751.551.821.9613.2914.879.7611.3510.81第2页，共65页，星期日，2025年，2月5日第一节聚类分析的基本概念一、聚类分析的基本思想我们分析的样本或指标之间存在着程度不同的相似性（亲疏关系）。于是根据一批样本的多个观测指标，具体找出一些能够度量样本或指标之间相似程度的统计量，以这些统计量为划分类型的依据