聚类分析.docx
- 文档编号:16819261
- 上传时间:2023-07-17
- 格式:DOCX
- 页数:9
- 大小:19.09KB
聚类分析.docx
《聚类分析.docx》由会员分享,可在线阅读,更多相关《聚类分析.docx(9页珍藏版)》请在冰点文库上搜索。
聚类分析
聚类分析
§3.4系统聚类分析方法
聚类分析是研究多要素事物分类问题的数量方法。
基本原理是根据样本自身的属性,用数学方法按照某种相似性或差异性指标,定量地确定样本之间的亲疏关系,并按这种亲疏关系程度对样本进行聚类。
常见的聚类分析方法有系统聚类法、动态聚类法和模糊聚类法等。
1.聚类要素的数据处理
假设有m个聚类的对象,每一个聚类对象都有个要素构成。
它们所对应的要素数据可用表3.4.1给出。
(点击显示该表)在聚类分析中,常用的聚类要素的数据处理方法有如下几种。
①总和标准化②标准差标准化
③极大值标准化经过这种标准化所得的新数据,各要素的极大值为1,其余各数值小于1。
④极差的标准化经过这种标准化所得的新数据,各要素的极大值为1,极小值为0,其余的数值均在0与1之间。
2.距离的计算
距离是事物之间差异性的测度,差异性越大,则相似性越小,所以距离是系统聚类分析的依据和基础。
①绝对值距离选择不同的距离,聚类结果会有所差异。
在地理分区和分类研究中,往往采用几种距离进行计算、对比,选择一种较为合适的距离进行聚类。
[举例说明](点击打开显示该例)例:
表3.4.2给出了某地区九个农业区的七项指标,它们经过极差标准化处理后,如表3.4.3所示。
对于表3.4.3中的数据,用绝对值距离公式计算可得九个农业区之间的绝对值距离矩阵:
3.直接聚类法
直接聚类法是根据距离矩阵的结构一次并类得到结果。
▲基本步骤:
①把各个分类对象单独视为一类;②根据距离最小的原则,依次选出一对分类对象,并成新类;③如果其中一个分类对象已归于一类,则把另一个也归入该类;如果一对分类对象正好属于已归的两类,则把这两类并为一类;每一次归并,都划去该对象所在的列与列序相同的行;④那么,经过m-1次就可以把全部分类对象归为一类,这样就可以根据归并的先后顺序作出聚类谱系图。
★直接聚类法虽然简便,但在归并过程中是划去行和列的,因而难免有信息损失。
因此,直接聚类法并不是最好的系统聚类方法。
[举例说明](点击打开新窗口,显示该内容)例:
已知九个农业区之间的绝对值距离矩阵,使用直接聚类法做聚类分析。
解:
根据上面的距离矩阵,用直接聚类法聚类分析:
第一步,在距离矩阵D中,除去对角线元素以外,d49=d94=0.51为最小者,故将第4区与第9区并为一类,划去第9行和第9列;
第二步,在余下的元素中,除对角线元素以外,d75=d57=0.83为最小者,故将第5区与第7区并为一类,划掉第7行和第7列;
第三步,在第二步之后余下的元素之中,除对角线元素以外,d82=d28=0.88为最小者,故将第2区与第8区并为一类,划去第8行和第8列;
第四步,在第三步之后余下的元素中,除对角线元素以外,d43=d34=1.23为最小者,故将第3区与第4区并为一类,划去第4行和第4列,此时,第3、4、9区已归并为一类;
第五步,在第四步之后余下的元素中,除对角线元素以外,d21=d12=1.52为最小者,故将第1区与第2区并为一类,划去第2行和第2列,此时,第1、2、8区已归并为一类;
第六步,在第五步之后余下的元素中,除对角线元素以外,d65=d56=1.78为最小者,故将第5区与第6区并为一类,划去第6行和第6列,此时,第5、6、7区已归并为一类;
第七步,在第六步之后余下的元素中,除对角线元素以外,d31=d13=3.10为最小者,故将第1区与第3区并为一类,划去第3行和第3列,此时,第1、2、3、4、8、9区已归并为一类;
第八步,在第七步之后余下的元素中,除去对角线元素以外,只有d51=d15=5.86,故将第1区与第5区并为一类,划去第5行和第5列,此时,第1、2、3、4、5、6、7、8、9、区均归并为一类;
根据上述步骤,可以做出直接聚类谱系图。
(点击展开显示该图)4.最短距离聚类法
最短距离聚类法是在原来的m×m距离矩阵的非对角元素中找出,把分类对象Gp和Gq归并为一新类Gr,然后按计算公式计算原来各类与新类之间的距离,这样就得到一个新的(m-1)阶的距离矩阵;再从新的距离矩阵中选出最小者dij,把Gi和Gj归并成新类;再计算各类与新类的距离,这样一直下去,直至各分类对象被归为一类为止。
[举例说明](点击打开新窗口,显示该例)例:
已知九个农业区之间的绝对值距离矩阵,使用最短距离聚类法做聚类分析。
解:
用最短距离聚类法对某地区的九个农业区进行聚类分析:
第一步,在9×9阶距离矩阵D中,非对角元素中最小者是d94=0.51,故首先将第4区与第9区并为一类,记为G10,即G10={G4,G9}。
分别计算G1,G2,G3,G5,G6,G7,G8与G10之间的距离得:
这样就得到G1,G2,G3,G5,G6,G7,G8,G10上的一个新的8×8阶距离矩阵:
第二步,在上一步骤中所得到的8×8阶距离矩阵中,非对角元素中最小者为d57=0.83,故将G5与G7归并为一类,记为G11,即G11={G5,G7}。
分别计算G1,G2,G3,G6,G8,G10与G11之间的距离,可得到一个新的7×7阶距离矩阵:
第三步,在第二步所得到的7×7阶距离矩阵中,非对角元素中最小者为d28=0.88,故将G2与G8归并为一类,记为G12,即G12={G2,G8}。
分别计算G1,G3,G6,G10,G11与G12之间的距离,可得到一个新的6×6阶距离矩阵:
第四步,在第三步中所得的6×6阶距离矩阵中,非对角元素中最小者为d6,11=1.07,故将G6与G11归并为一类,记为G13,即G13={G6,G11}={G6,(G5,G7)}。
计算G1,G3,G10,G12与G13之间的距离,可得到一个新的5×5阶距离矩阵:
第五步,在第四步中所得的5×5阶距离矩阵中,非对角线元素中最小者为d3,10=1.20,故将G3与G10归并为一类,记为G14,即G14={G3,G10}={G3,(G4,G9)}。
再按照公式(3.3.10)式计算G1,G12,G13与G14之间的距离,可得一个新的4×4阶距离矩阵:
第六步,在第五步所得到的4×4阶距离矩阵中,非对角线元素中最小者为d12,14=1.29,故将G12与G14归并为一类,记为G15,即G15={G12,G14}={(G2,G8),(G3,(G4,G9))}。
再按照公式(3.3.10)式计算G1,G13与G15之间的距离,可得一个新的3×3阶距离矩阵:
第七步,在第六步所得的3×3阶距离矩阵中,非对角线元素中最小者为d1,15=1.32,故将G1与G15归并为一类,记为G16,即G16={G1,G15}={(G1,(G2,G8),(G3,(G4,G9))}。
再按照公式(3.3.10)式计算G13与G16之间的距离,可得一个新的2×2阶距离矩阵:
第八步,将G13与G16归并为一类。
此时,所有分类对象均被归并为一类。
综合上述聚类过程,可以作出最短距离聚类谱系图。
(点击展开显示)5.最远距离聚类法
最远距离聚类法与最短距离聚类法的区别在于计算原来的类与新类距离采用的公式不同。
最远距离聚类法的计算公式:
[举例说明](点击打开新窗口,显示该例)例:
已知九个农业区之间的绝对值距离矩阵,使用最远距离聚类法做聚类分析。
答:
最远距离聚类法的聚类步骤:
第一步,在9×9阶距离矩阵中,非对角元素中最小者是d94=0.51,故首先将第4区与第9区并为一类,记为G10,即G10={G4,G9}。
计算G1,G2,G3,G5,G6,G7,G8与G10之间的距离,得到一个新的8×8阶距离矩阵:
第二步,在第一步所得到的8×8阶距离矩阵中,非对角线元素中最小者为d57=0.83,故将G5与G7归并为一类,记为G11,即G11={G5,G7}。
分别计算G1,G2,G3,G6,G8,G10与G11之间的距离,得到一个新的7×7阶距离矩阵如下:
第三步,在第二步中所得到的7×7阶距离矩阵中,非对角线元素中最小者为d28=0.88,故将G2与G8归并为一类,记为G12,即G12={G2,G8}。
分别计算G1,G3,G6,G10,G11与G12之间的距离,得到一个新的6×6阶距离矩阵:
第四步,在第三步中所得的6×6阶距离矩阵中,非对角元素中最小者为d3,10=1.23,故将G3与G10归并为一类,记为G13,即G13={G3,G10}={G3,(G4,G9)}。
计算G1,G6,G11,G12与G13之间的距离,得到一个新的5×5阶距离矩阵:
第五步,在第四步所得的5×5阶距离矩阵中,非对角线元素中最小者为d1,12=1.52,故将G1与G12归并为一类,记为G14,即G14={G1,G12}={G1,(G2,G8)}。
分别计算G6,G11,G13与G14之间的距离,得到一个新的4×4阶距离矩阵:
第六步,在第五步所得的4×4阶距离矩阵中,非对角线元素中最小者为d6,11=1.78,故将G6与G11归并为一类,记为G15,即G15={G6,G11}={G6,(G5,G7)}。
分别计算G13,G14和G15之间的距离,得到一个新的3×3阶距离矩阵:
第七步,在第六步中所得的3×3阶距离矩阵中,非对角线元素中最小者为d13,14=3.10,故将G13与G14归并为一类,记为G16,即G16={G13,G14}={(G3,(G4,G9)),(G1,(G2,G8))}。
计算G15与G16之间的距离,可得一个新的2×2阶距离矩阵:
第八步,将G15与G16归并为一类。
此时,各个分类对象均已归并为一类。
综合上述聚类过程,可以作出最远距离聚类谱系图。
6.系统聚类法计算类之间距离的统一公式
▲最短距离聚类法具有空间压缩性,而最远距离聚类法具有空间扩张性(图3.4.4)。
最短距离为dAB=da1b1,最远距离为dAB=dap2。
▲最短距离聚类法和最远距离聚类法关于类之间的距离计算可以用统一的式子表示:
当γ=-1/2时,就是最短距离聚类法计算类间距离的公式;当γ=1/2时,就是最远距离聚类法计算类间距离的公式。
▲系统聚类的方法还有:
表示了八种不同系统聚类方法计算类间距离的统一表达式(见表3.3.4)。
7.系统聚类分析实例
作为系统聚类分析方法的应用实例,下面对中国大陆31个省级区域第三产业综合发展水平进行类型划分及差异性程度分析。
1)聚类指标选择
选取如下7项指标作为对中国第三产业综合发展水平进行聚类分析的基础指标:
①y1——人均GDP,反映经济社会发展的总体状况和一般水平;
②y2——人均第三产业增加值,反映人均服务产品占有量或服务密度;
③y3——第二产业增加值比重,反映工业化水平和产业结构现代化程度;
④y4——第三产业增加值比重,反映第三产业的发展程度及其对国民经济的贡献;
⑤y5——第三产业从业人员比重,反映第三产业对劳动力的吸纳能力;
⑥y6——第三产业固定资产投资比重,反映第三产业的资金投入程度;
⑦y7——城市化水平,反映农村人口转化为城市人口的程度及对服务的需求量。
2)聚类计算
以1999年国家统计局出版的《中国统计年鉴》(1998年度的数据)为数据来源,运用上述7项指标(表3.4.5)(点击显示该表),借助于统计分析软件包SPSS10.0进行聚类分析计算,计算过程如下:
①用标准差标准化方法对7项指标的原始数据进行处理。
②采用欧氏距离测度31个省(市、区)之间的样本间距离。
③选用组平均法计算类间的距离,并对样本进行归类。
经过上述聚类计算步骤,得到的聚类结果见图3.4.5。
(点击在新窗口中显示该图)
3.
聚类分析
3.传统聚类分析
聚类分析是数据挖掘中的一个很活跃的研究领域,并提出了许多聚类算法。
这些算法可以被分为划分方法、层次方法、基于密度方法、基于网格方法和
基于模型方法。
1划分方法(PAM:
PArtitioningmethod)首先创建k个划分,k为要创建的划分个数;然后利用一个循环
定位技术通过将对象从一个划分移到另一个划分来帮助改善划分质量。
典型的划分方法包括:
k-means,k-medoids,CLARA(ClusteringLARgeApplication),
CLARANS(ClusteringLargeApplicationbaseduponRANdomizedSearch).
FCM,
EM(ExpectationMaximization):
不将对象明显地分到么个簇,而是根据表示隶书可能性的权来分配对象.
2层次方法(hierarchicalmethod)创建一个层次以分解给定的数据集。
该方法可以分为自上
而下(分解)和自下而上(合并)两种操作方式。
为弥补分解与合并的不足,层次合
并经常要与其它聚类方法相结合,如循环定位。
典型的这类方法包括:
第一个是;BIRCH(BalancedIterativeReducingandClusteringusingHierarchies)方法,它首先利用树的结构对对象集进行
划分;然后再利
用其它聚类方法对这些聚类进行优化。
第二个是CURE(ClusteringUsingREprisentatives)方法,它利用固定数目代表对象来表示相应聚类;然后对各聚类按照指定
量(向聚类中心)进行收缩。
第三个是ROCK方法,它利用聚类间的连接进行聚类合并。
最后一个CHEMALOEN,它则是在层次聚类时构造动态模型。
3基于密度方法,根据密度完成对象的聚类。
它根据对象周围的密度(如
DBSCAN)不断增长聚类。
典型的基于密度方法包括:
GDBSCAN,DBCLASD,DENCLUE(DENsity-basedCLUstEring)
DBSCAN(Densit-basedSpatialClusteringofApplicationwithNoise):
该算法通过不断生长足够高密
度区域来进行聚类;它能从含有噪声的空间数据库中发现任意形状的聚类。
此方法将一个聚类定义
为一组“密度连接”的点集。
OPTICS(OrderingPointsToIdentifytheClusteringStructure):
并不明确产生一
个聚类,而是为自动交互的聚类分析计算出一个增强聚类顺序。
。
4基于网格方法,首先将对象空间划分为有限个单元以构成网格结构;然后利
用网格结构完成聚类。
STING(STatisticalINformationGrid)就是一个利用网格单元保存的统计信息进行基
于网格聚类的方法。
CLIQUE(ClusteringInQUEst)和Wave-Cluster则是一个将基于网格与基于密度相结合的方
法。
5基于模型方法,它假设每个聚类的模型并发现适合相应模型的数据。
典型的
基于模型方法包括:
统计方法COBWEB:
是一个常用的且简单的增量式概念聚类方法。
它的输入对象是采
用符号量(属性-值)对来加以描述的。
采用分类树的形式来创建
一个层次聚类。
CLASSIT是COBWEB的另一个版本.。
它可以对连续取值属性进行增量式聚
类。
它为每个结点中的每个属性保存相应的连续正态分布(均值与方差);并利
用一个改进的分类能力描述方法,即不象COBWEB那样计算离散属性(取值)
和而是对连续属性求积分。
但是CLASSIT方法也存在与COBWEB类似的问题。
因此它们都不适合对大数据库进行聚类处理.
AutoClass:
它采用贝叶斯统计分析来估算结果簇的数目.
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 聚类分析