聚类分析与判别分析.pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《聚类分析与判别分析.pdf》由会员分享,可在线阅读,更多相关《聚类分析与判别分析.pdf(84页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、聚类分析与判别分析介绍:介绍:1、聚类分析、聚类分析2、判别分析、判别分析分类学是人类认识世界的基础科学。聚类分析和判别分析是研究事物分类的基本方法,广泛地应用于自然科学、社会科学、工农业生产的各个领域。分类学是人类认识世界的基础科学。聚类分析和判别分析是研究事物分类的基本方法,广泛地应用于自然科学、社会科学、工农业生产的各个领域。14.1.1 聚类分析根据事物本身的特性研究个体分类的方法,原则是同一类中的个体有较大的相似性,不同类中的个体差异很大。根据事物本身的特性研究个体分类的方法,原则是同一类中的个体有较大的相似性,不同类中的个体差异很大。根据分类对象的不同,分为样品(观测量)聚类和变量
2、聚类两种:根据分类对象的不同,分为样品(观测量)聚类和变量聚类两种:?样品聚类:对观测量样品聚类:对观测量(Case)进行聚类(不同的目的选用不同的指标作为分类的依据,如选拔运动员与分课外活动小组)进行聚类(不同的目的选用不同的指标作为分类的依据,如选拔运动员与分课外活动小组)?变量聚类:找出彼此独立且有代表性的自变量,而又不丢失大部分信息。在生产活动中不乏有变量聚类的实例,如:衣服号码(身长、胸围、裤长、腰围)、鞋的号码。变量聚类使批量生产成为可能。变量聚类:找出彼此独立且有代表性的自变量,而又不丢失大部分信息。在生产活动中不乏有变量聚类的实例,如:衣服号码(身长、胸围、裤长、腰围)、鞋的号
3、码。变量聚类使批量生产成为可能。14.1.2 判别分析判别分析是根据表明事物特点的变量值和它们所属的类,求出判别函数。根据判别函数对未知所属类别的事物进行分类的一种分析方法。判别分析是根据表明事物特点的变量值和它们所属的类,求出判别函数。根据判别函数对未知所属类别的事物进行分类的一种分析方法。在自然科学和社会科学的各个领域经常遇到需要对某个个体属于哪一类进行判断。如动物学家对动物如何分类的研究和某个动物属于哪一类、目、纲的判断。在自然科学和社会科学的各个领域经常遇到需要对某个个体属于哪一类进行判断。如动物学家对动物如何分类的研究和某个动物属于哪一类、目、纲的判断。不同:判别分析和聚类分析不同的
4、在于判别分析要求已知一系列反映事物特征的数值变量的值,并且已知各个体的分类(不同:判别分析和聚类分析不同的在于判别分析要求已知一系列反映事物特征的数值变量的值,并且已知各个体的分类(训练样本训练样本)。)。14.1.3 聚类分析与判别分析的SPSS过程在在Analyze?Classify下:下:1.K-Means Cluster:观测量快速聚类分析过程:观测量快速聚类分析过程2.Hierarchical Cluster:分层聚类(进行观测量聚类和变量聚类的过程:分层聚类(进行观测量聚类和变量聚类的过程3.Discriminant:进行判别分析的过程:进行判别分析的过程14.2 快速样本聚类过程
5、(Quick Cluster)使用使用 k 均值分类法对观测量进行聚类均值分类法对观测量进行聚类可使用系统的默认选项或自己设置选项,如分为几类、指定初始类中心、是否将聚类结果或中间数据数据存入数据文件等。可使用系统的默认选项或自己设置选项,如分为几类、指定初始类中心、是否将聚类结果或中间数据数据存入数据文件等。快速聚类实例快速聚类实例(P342,data14-01a):使用系统的默认值进行:对运动员的分类(分为使用系统的默认值进行:对运动员的分类(分为4类)类)?Analyze?Classify?K-Means Cluster?Variables:x1,x2,x3?Label Case By:
6、no?Number of Cluster:4?比较有用的结果:聚类结果形成的最后四类中心点比较有用的结果:聚类结果形成的最后四类中心点(Final Cluster Centers)和每类的观测量数目(和每类的观测量数目(Number of Cases in each Cluster)?但不知每个运动员究竟属于哪一类?这就要用到但不知每个运动员究竟属于哪一类?这就要用到Save选项选项14.2 快速样本聚类过程(Quick Cluster)中的选项使用快速聚类的选择项:使用快速聚类的选择项:?类中心数据的输入与输出:类中心数据的输入与输出:Centers选项选项?输出数据选择项:输出数据选择项:
7、Save选项选项?聚类方法选择项:聚类方法选择项:Method选项选项?聚类何时停止选择项:聚类何时停止选择项:Iterate选项选项?输出统计量选择项:输出统计量选择项:Option选项选项14.2 指定初始类中心的聚类方法例题P343数据同上(数据同上(data14-01a):以四个四类成绩突出者的数据为初始聚类中心):以四个四类成绩突出者的数据为初始聚类中心(种子种子)进行聚类。类中心数据文件进行聚类。类中心数据文件data14-01b(但缺一列(但缺一列Cluster_,不能直接使用,要修改),不能直接使用,要修改)。对运动员的分类(还是分为。对运动员的分类(还是分为4类)类)Anal
8、yze?Classify?K-Means Cluster?Variables:x1,x2,x3?Label Case By:no?Number of Cluster:4?Center:Read initial from:data14-01b?Save:Cluster membership和和Distance from Cluster Center?比较有用的结果(可将结果与前面没有初始类中心比较):比较有用的结果(可将结果与前面没有初始类中心比较):?聚类结果形成的最后四类中心点聚类结果形成的最后四类中心点(Final Cluster Centers)?每类的观测量数目(每类的观测量数目(Nu
9、mber of Cases in each Cluster)?在数据文件中的两个新变量在数据文件中的两个新变量qc1_1(每个观测量最终被分配到哪一类)和(每个观测量最终被分配到哪一类)和 qc1_2(观测量与所属类中心点的距离)(观测量与所属类中心点的距离)14.3 分层聚类(Hierarchical Cluster)分层聚类方法:分层聚类方法:?分解法分解法:先视为一大类,再分成几类先视为一大类,再分成几类?凝聚法凝聚法:先视每个为一类先视每个为一类,再合并为几大类再合并为几大类可用于观测量可用于观测量(样本样本)聚类聚类(Q型型)和变量聚类和变量聚类(R型型)一般分为两步(自动一般分为两
10、步(自动,可从可从Paste的语句知道的语句知道,P359):):?Proximities:先对数据进行的预处理:先对数据进行的预处理(标准化和计算距离等标准化和计算距离等)?Cluster:然后进行聚类分析:然后进行聚类分析两种统计图:树形图两种统计图:树形图(Dendrogram)和冰柱图和冰柱图(Icicle)各类型数据的标准化、距离和相似性计算各类型数据的标准化、距离和相似性计算P348-354?定距变量、分类变量、二值变量定距变量、分类变量、二值变量?标准化方法标准化方法p353:Z Scores、Range-1 to 1、Range 0 to 1等等14.3.4 用分层聚类法进行观
11、测量聚类实例P358对对20种啤酒进行分类种啤酒进行分类(data14-02),变量包括:变量包括:Beername(啤酒名称啤酒名称)、calorie(热量热量)、sodium(钠含量钠含量)、alcohol(酒精含量酒精含量)、cost(价格价格)AnalyzeClassify Hierarchical Cluster:?Variables:calorie,sodium,alcohol,cost 成分和价格成分和价格?Label Case By:Beername?Cluster:Case,Q聚类聚类?Display:选中选中Statistics,单击,单击Statistics?Agglom
12、eration Schedule 凝聚状态表Agglomeration Schedule 凝聚状态表?Proximity matrix:距离矩阵Proximity matrix:距离矩阵?Cluster membership:Cluster membership:Single solution:4 显示分为4类时,各观测量所属的类Single solution:4 显示分为4类时,各观测量所属的类?Method:Cluster(Furthest Neighbor),Measure-Interval(Squared Euclidean distance),Transform Value(Rang
13、e 0-1/By variable(值值-最小值最小值)/极差极差)?Plots:(Dendrogram)Icicle(Specified range of cluster,Start-1,Stop-4,by-1),Orientation(Vertical纵向作图纵向作图)?Save:Cluster Membership(Single solution 4)?比较有用的结果:根据需要进行分类,在数据文件中的分类新变量比较有用的结果:根据需要进行分类,在数据文件中的分类新变量clu4_1等等14.3.5 用分层聚类法进行变量聚类变量聚类,是一种降维的方法,用于在变量众多时寻找有代表性的变量,以便
14、在用少量、有代表性的变量代替大变量集时,损失信息很少。变量聚类,是一种降维的方法,用于在变量众多时寻找有代表性的变量,以便在用少量、有代表性的变量代替大变量集时,损失信息很少。与进行观测量聚类雷同,不同点在于:与进行观测量聚类雷同,不同点在于:?选择选择Variable而非而非Case?Save选项失效,不建立的新变量选项失效,不建立的新变量14.3.6 变量聚类实例1 P366上面啤酒分类问题上面啤酒分类问题data14-02。AnalyzeClassify Hierarchical Cluster:?Variables:calorie,sodium,alcohol,cost 成分和价格成分
15、和价格?Cluster:Variable,R聚类聚类?Method:?Cluster Method:Furthest Neighbor?Measure-Interval:Pearson Correlation?Transform Values:Z Score(By Variable)?Plots:Dendrogram 树型图树型图?Statistics:Proximity matrix:相关矩阵Proximity matrix:相关矩阵?比较有用的结果:根据相关矩阵和树型图,可知比较有用的结果:根据相关矩阵和树型图,可知calorie(热量热量)和和alcohol(酒精含量酒精含量)的相关系数
16、最大,首先聚为一类。从整体上看,聚为三类是比较好的结果。至于热量和酒精含量选择哪个作为典型指标代替原来的两个变量,可以根据专业知识或测度的难易程度决定。的相关系数最大,首先聚为一类。从整体上看,聚为三类是比较好的结果。至于热量和酒精含量选择哪个作为典型指标代替原来的两个变量,可以根据专业知识或测度的难易程度决定。14.3.6 变量聚类实例2 P368有有10个测试项目,分别用变量个测试项目,分别用变量X1-X10表示,表示,50名学生参加测试。想从名学生参加测试。想从10个变量中选择几个典型指标。个变量中选择几个典型指标。data14-03AnalyzeClassify Hierarchica
17、l Cluster:?Variables:X1-X10?Cluster:Variable,R聚类聚类?Method:?Cluster Method:Furthest Neighbor?Measure-Interval:Pearson Correlation?Plots:Dendrogram 树型图树型图?Statistics:Proximity matrix相关矩阵Proximity matrix相关矩阵?比较有用的结果:可以从树型图中看出聚类过程。具体聚为几类最为合理,根据专业知识来定。而每类中的典型指标的选择,可用比较有用的结果:可以从树型图中看出聚类过程。具体聚为几类最为合理,根据专业知
18、识来定。而每类中的典型指标的选择,可用p370的相关指数公式的计算,然后比较类中各个变量间的相关指数,哪个大,就选哪个变量作为此类的代表变量。的相关指数公式的计算,然后比较类中各个变量间的相关指数,哪个大,就选哪个变量作为此类的代表变量。14.4 判别分析P374判别分析的概念:是根据观测到的若干变量值,判断研究对象如何分类的方法。判别分析的概念:是根据观测到的若干变量值,判断研究对象如何分类的方法。要先建立判别函数要先建立判别函数 Y=a1x1+a2x2+.anxn,其中,其中:Y为判别分数为判别分数(判别值判别值),x1 x2.xn为反映研究对象特征的变量,为反映研究对象特征的变量,a1
19、a2.an为系数为系数SPSS对于分为对于分为m类的研究对象,建立类的研究对象,建立m个线性判别函数。对于每个个体进行判别时,把观测量的各变量值代入判别函数,得出判别分数,从而确定该个体属于哪一类,或计算属于各类的概率,从而判别该个体属于哪一类。还建立标准化和未标准化的典则判别函数。个线性判别函数。对于每个个体进行判别时,把观测量的各变量值代入判别函数,得出判别分数,从而确定该个体属于哪一类,或计算属于各类的概率,从而判别该个体属于哪一类。还建立标准化和未标准化的典则判别函数。具体见下面具体见下面吴喜之教授有关判别分析判别分析的讲义补充:补充:聚类分析与判别分析以下的讲义是吴喜之教授有关聚类分
20、析与判别分析聚类分析与判别分析的讲义,我觉得比书上讲得清楚。先是聚类分析一章先是聚类分析一章再是判别分析一章再是判别分析一章聚类分析聚类分析分类分类俗语说,物以类聚、人以群分。俗语说,物以类聚、人以群分。但什么是分类的根据呢?但什么是分类的根据呢?比如,要想把中国的县分成若干类,就有很多种分类法;比如,要想把中国的县分成若干类,就有很多种分类法;可以按照自然条件来分,可以按照自然条件来分,比如考虑降水、土地、日照、湿度等各方面;比如考虑降水、土地、日照、湿度等各方面;也可以考虑收入、教育水准、医疗条件、基础设施等指标;也可以考虑收入、教育水准、医疗条件、基础设施等指标;既可以用某一项来分类,也
21、可以同时考虑多项指标来分类。既可以用某一项来分类,也可以同时考虑多项指标来分类。聚类分析聚类分析对于一个数据,人们既可以对变量(指标)进行分类对于一个数据,人们既可以对变量(指标)进行分类(相当于对数据中的列分类相当于对数据中的列分类),也可以对观测值(事件,样品)来分类(相当于对数据中的行分类)。,也可以对观测值(事件,样品)来分类(相当于对数据中的行分类)。比如学生成绩数据就可以对学生按照理科或文科成绩(或者综合考虑各科成绩)分类,比如学生成绩数据就可以对学生按照理科或文科成绩(或者综合考虑各科成绩)分类,当然,并不一定事先假定有多少类,完全可以按照数据本身的规律来分类。当然,并不一定事先
22、假定有多少类,完全可以按照数据本身的规律来分类。本 章 要 介 绍 的 分 类 的 方 法 称 为 聚 类 分 析(本 章 要 介 绍 的 分 类 的 方 法 称 为 聚 类 分 析(cluster analysis)。对变量的聚类称为)。对变量的聚类称为R型聚类,而对观测值聚类称为型聚类,而对观测值聚类称为Q型聚类。这两种聚类在数学上是对称的,没有什么不同。型聚类。这两种聚类在数学上是对称的,没有什么不同。饮料数据(饮料数据(drink.sav)16种饮料的热量、咖啡因、钠及价格四种变量如何度量远近?如何度量远近?如果想要对100个学生进行分类,如果仅仅知道他们的数学成绩,则只好按照数学成绩
23、来分类;这些成绩在直线上形成100个点。这样就可以把接近的点放到一类。如果还知道他们的物理成绩,这样数学和物理成绩就形成二维平面上的100个点,也可以按照距离远近来分类。三维或者更高维的情况也是类似;只不过三维以上的图形无法直观地画出来而已。在饮料数据中,每种饮料都有四个变量值。这就是四维空间点的问题了。两个距离概念两个距离概念按照远近程度来聚类需要明确两个概念:一个是按照远近程度来聚类需要明确两个概念:一个是点和点之间点和点之间的距离,一个是的距离,一个是类和类之间类和类之间的距离。的距离。点间距离有很多定义方式。最简单的是歐氏距离,还有其他的距离。点间距离有很多定义方式。最简单的是歐氏距离
24、,还有其他的距离。当然还有一些和距离相反但起同样作用的概念,比如相似性等,两点越相似度越大,就相当于距离越短。当然还有一些和距离相反但起同样作用的概念,比如相似性等,两点越相似度越大,就相当于距离越短。由一个点组成的类是最基本的类;如果每一类都由一个点组成,那么点间的距离就是类间距离。但是如果某一类包含不止一个点,那么就要确定类间距离,由一个点组成的类是最基本的类;如果每一类都由一个点组成,那么点间的距离就是类间距离。但是如果某一类包含不止一个点,那么就要确定类间距离,类间距离是基于点间距离定义的:比如类间距离是基于点间距离定义的:比如两类之间最近点之间的距离两类之间最近点之间的距离可以作为这
25、两类之间的距离,也可以用可以作为这两类之间的距离,也可以用两类中最远点之间的距离两类中最远点之间的距离作为这两类之间的距离;当然也可以用各类的中心之间的距离来作为类间距离。在计算时,各种点间距离和类间距离的选择是通过统计软件的选项实现的。不同的选择的结果会不同,但一般不会差太多。作为这两类之间的距离;当然也可以用各类的中心之间的距离来作为类间距离。在计算时,各种点间距离和类间距离的选择是通过统计软件的选项实现的。不同的选择的结果会不同,但一般不会差太多。向量向量x=(x1,xp)与与y=(y1,yp)之间的距离或相似系数之间的距离或相似系数:2()iiixy欧氏距离欧氏距离:Euclidean
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 聚类分析 判别分析
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内