《模糊聚类分析在统计分类中的应用ppt课件.ppt》由会员分享，可在线阅读，更多相关《模糊聚类分析在统计分类中的应用ppt课件.ppt（33页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、2022-8-31l 聚类分析有普通聚类与模糊聚类两类方法。l 普通聚类是建立在普通等价关系的基础上的一种严格的分类，它要求被分类集合中的任意两个元素要么等价，要么不等价，分类是硬性的。事实上，有许多事物相互间的有些关系是模糊的，按普通聚类往往难以实现分类目的。l 模糊聚类是建立在模糊等价关系基础上的，这种等价关系并不要求被分类集合中的任意两个元素是否等价，两者之间的关系是具有弹性的。l 例如，以某个家庭中的成员为论域X，令R表示“相貌相似”，显然R是X上的一个模糊关系，因此按相貌相似对家庭成员进行分类具有一定的弹性。2022-8-32l 模糊聚类是利用集合X上元素间的模糊关系将X中的元素进行
2、分类。其基本原理如下：l 设分类的集合为 ，对X中每一个元素 采用 个统计指标进行分类，即有： l 第一步：将每个元素的各项统计指标值进行标准化处理。标准化处理的方法很多，常用的有极值标准化公式：12( ,)nXx xxL(1,2, )ix inL12(,)iiiimxxxxLminmaxminxxxxx2022-8-33ml 第二步：确定各元素之间的相似关系，即建立X上的相似关系矩阵：l 上式中的 ，表示元素 与元素 之间的相似程度。这种关系的度量方法有许多，如欧式距离法、数量积法、夹角余弦法、相关系数法、指数相似系数法、非参数方法、最大最小法、算数平均最小法、几何平均最小法等等。l 第三步
3、：进行聚类。有两种方法。 2022-8-34111212122212nnnnnnrrrrrrRrrrLLLLLLL0,1(1,2, ;1,2, )ijrin jnLLirjrl 进行模糊聚类必须使用模糊等价关系矩阵。l 在有些问题中，通过标定得到的模糊相似关系矩阵R是进行模糊聚类的基础依据。但它必须同时满足自反性、对称性与传递性。如果一个模糊相似关系矩阵同时具有满足这三个性质，就成为模糊等价关系矩阵。l 自反性要求主对角线上的元素为1，即 对称性要求主对角线上下元素均对称，即l 传递性要求 ，K为一正整数。总存在该正整数使前式成立， 具有传递性。 2022-8-35ijjirr(,)1()ij
4、ijrx xij122kkRR2kRl 以模糊综合评判之案例中的数据，按企业经济效益好坏对六个企业进行聚类分析。l 首先，对统计指标进行标准化处理，本案例采用极值标准化处理方法得：2022-8-36一厂一厂二厂二厂三厂三厂四厂四厂五厂五厂六厂六厂全员劳动生产率X110.00000.57600.70840.10140.0922资金利税率X20.38460.61540.53850.46150.00001产值利税率X30.00000.44440.33330.77780.77781销售收入利润率X40.54590.35160.627010.00000.3243万元产值占用流资X50.00000.238
5、50.36030.680210.0647万元固资提供利税X60.07690.46150.69230.00000.15381流动资金周转期X70.28330.20830.50000.333310.0000增加值率X810.50770.89350.81540.00000.2012l 其次，根据标准化数值建立分类元素之间的模糊相似关系矩阵R。l 本案例采用夹角余弦法计算模糊相似关系矩阵中的元素，夹角余弦法是计算公式为：l 其中， 分别表示第个企业与第个企业的第项统计指标， 表示两个企业在 项经济效益指标上的相似程度。2022-8-3712211(1,2,8)mikjkkijmmikjkkkx xrk
6、xxL,ikjkxrijrml 将标准化数据代入上式，可得六个企业在八项经济效益指标上的模糊相似关系矩阵：l 显然，该模糊相似关系矩阵具有自反性、对称性，但是否具有传递性，还需进行检验。2022-8-3810.580.840.780.150.330.5810.880.760.470.870.840.8810.520.470.680.780.760.5210550.540.150.470.470.5510.350.330.870.680.540.351Rl 首先检验 是否成立：l 上述模糊关系合成使用的是逻辑乘与逻辑加算子，发现矩阵不具有传递性，需要对其进行进一步改造。改造过程如下：2022-8
7、-392RR210.840.780.8410.880.760.550.870.840.8810.780.550.870.780.160.7810.550.760.550.550.550.5510.540.680.870.870.760.5410.840.550.68RRRRol 检验 是否成立：l 说明 还不是模糊等价矩阵，需进一步改造：2022-8-31024RR422210.840.840.780.550.8410.880.780.550.840.840.8810.750.550.870.780.780.7810.550.780.550.550.550.5510.550.840.840.8
8、70.780.0.85145RRRRo2Rl 检验 是否成立：l 说明 还不是模糊等价矩阵，需进一步改造：2022-8-31148RR844410.840.840.780.550.840.8410.880.780.550.840.8810.780.550.870.780.780.7810.550.780.550.550.550.5510.550.840.870.870.780.0.85175RRRRo4Rl 检验 是否成立：l 说明 是模糊等价矩阵，聚类分析就可以利用 来进行。2022-8-312816RR1688810.840.840.780.550.840.8410.880.780.550
9、.870.840.8810.780.550.870.780.780.7810.550.780.550.550.550.5510.550.840.870.870.780.551RRRRo8R8Rl 进行模糊聚类分析，需要对模糊等价取不同的阀值 对其中的全部元素求截集。l 阀值 的选择说明：2022-8-313l 对模糊等价矩阵求其 截矩阵，按下列规则进行：l 取 时：l 六个企业分为六类2022-8-314( )ijRr( )()ijRr( )1,0,ijijijrrr0.881100000010000001000000100000010000001Rl 取 时：l 六个企业分为5类即：一厂、二
10、厂、三厂、四厂、五厂、六厂。2022-8-3150.870.88100000000000000001000000111000110100Rl 取 时：l 六个企业分为4类即：一厂、二厂、三厂、六厂、四厂、五厂 。2022-8-3160.840.87100000000000000100000010000111111111Rl 取 时：l 六个企业分为3类即：一厂、二厂、三厂、六厂、四厂、五厂 。2022-8-3170.780.84000000000100001111111111111100100001Rl 取 时：l 六个企业分为2类即：一厂、二厂、三厂、四厂、六厂、 五厂 。2022-8-31
11、80.550.78000000001111111111111111111111110111Rl 取 时：l 六个企业分为1类即：一厂、二厂、三厂、四厂、五厂、六厂 。2022-8-31900.551 1 1 1 1 11 1 1 1 1 11 1 1 1 1 11 1 1 1 1 11 1 1 1 1 11 1 1 1 1 1Rl 上述聚类是根据模糊等价关系矩阵进行的，如果被分类的元素较多、分类指标也多时，求等价关系矩阵就比较麻烦，此时，可以采用“编网法”。l 该方法是先对模糊关系矩阵R选定一个 水平，算得 截矩阵 ，然后在 的主对角线上填上被分类集合中元素的符号，并在主对角线的下方以节点“*
12、”代替 中的“1”，而“0”擦去，再由节点向对角线上连经线和纬线，凡经过同一节点的经纬线所连接的主对角线的被分类元素符号所代表的元素都可归为一类。2022-8-320RRRl 取 时2022-8-3210.881100000010000001000000100000010000001R123456xxxxxxl 取 时：2022-8-3220.870.88100000011000011000000100000010000001R123456xxxxxxl 取 时：l 余此类推。2022-8-3230.780.87100000011001011001000100000010011001R123456xxxxxx2022-8-3242022-8-3252022-8-3262022-8-3272022-8-3282022-8-3292022-8-3302022-8-3312022-8-3322022-8-333