数学建模之聚类分析.doc

1、精品文档聚类分析聚类分析是将个对象按各自的特征将相似的对象归到同一个类或簇的一种方法，它的原则是同一个类中的对象有很大的相似性， 而不同类间的对象有很大的相异性。特点：适用于没有先验知识情况下的分类。 对于没有先前的经验或一些规则的对象进行分类，则显得很随意和主观， 这时需要使用聚类分析法通过对象各自的特性来合理的分类；能处理多个维度或属性决定的分类。 例如，对于某个地区的全部家庭的富裕程度而言，通过家庭的收入和支出差可以简单分类， 容易知道。 但是如果要求从家庭的收入、 家庭的支出、 家庭的固有资产、 家庭所在地区的地段等多个变量来分析就比较复杂，然后解决这个问题可以使用聚类分析算法。聚类分

2、析算法也是一种探索性分析方法，能够挖掘对象的潜在规律和特性，并根据相似性原则对事物进行分类。几类距离公式：1.类平均距离D pq1dijnp nqi Gpj GqD pq =dxp , xqxpxqT2.重心距离xp , xq3.离差平方和距离 wardD pq2np nqxpxqTxp , xqnp nqp14.闵科夫斯基Minkowskidijq| xikx jk |qqk1p5.绝对值距离dij 1| xikxjk|k1p126.欧氏距离dij 2| xikxjk |2k17.兰式距离 WiliamsdijLp| xikx jk|k 1xikx jk18.马氏距离 Mahalanobis

3、dijMxix jSxi xj 其中是样品协方差系统聚类法思想先将每一个样本作为一个单独的类，然后计算各个样本之间的距离Si ，在将计算出来的距离 Si 定义为类之间的距离Sj ，以为 Sj 标准的距离，进行合理合并，形成新的一个类， 在重新对新类和其他剩余的类进行计算其距离，循环执行合并。1 欢迎下载精品文档动作，直到全部的样本都属于一个大类为止。步骤：若有 n 个样本点，计算出每两个样本点之间的距离dij ，即矩阵 D( dij )n n ；建立 n 个类，每个类中仅有一个样本点，且每个类的平台高度都为0；将距离最近的两个类合并为新类， 选取聚类图的平台高度为这两类之间的距离值；求出新类和

4、目前各类之间的距离， 如果类的个数等于 1，执行步骤 ，否则，返回执行步骤；画出聚类图；确定类的数目和类，例题：设有 5个销售员 w1 , w2 , w3 , w4 , w5 ，他们的销售业绩由二维变量(v1, v2 ) 描述，见表1。表 1 销售员业绩表记销售员 wi (i1,2,3, 4,5) 的销售业绩为 (vi1 , vi 2 ) 。若使用绝对值距离来测量点与点之间的距离，使用最短距离法来测量类与类之间的距离，即2d ( wi , wj )vikvjk , D (Gp ,Gq ) mind ( wi , wj )k1wi G pwj Gq题中有 5个样本点，计算出每两个样本点之间的距离

5、dij ，即矩阵 D 为0146603550 2 40 40建立 5 个类 H1w1, w2 , w3 , w4 , w5 。每个类的平台高度f (wi )(i1,2,3,4,5) 都为 0；将 w1 ,w2 , 合并为新类 w6 ，选取新的平台高度为1，此时有 H1w6 , w3 , w4 , w5 ；将 w3 , w4 , 合并为新类 w7 ，选取新的平台高度为2，此时有 H 2w6 , w7 , w5 ；。2 欢迎下载精品文档将 w6 , w7 , 合并为新类 w8 ，选取新的平台高度为3，此时有 H 3w8 , w5 ；将 w8 , w5 , 合并为新类 w9 ，选取新的平台高度为4，此时有 H 4w9 ；画出聚类图；有聚类图可以看出，在这五个推销员中w5 的工作成绩最佳， w3 , w4 的工作成绩较好，而w1