模糊最大数聚类法PPT教案.pptx

《模糊最大数聚类法PPT教案.pptx》由会员分享，可在线阅读，更多相关《模糊最大数聚类法PPT教案.pptx（15页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、模糊模糊(m hu)最大数聚类法最大数聚类法第一页，共15页。Agenda2 21 12 2最大树法的应用3 3知识(zh shi)回顾 最大树法的介绍(jisho)第1页/共15页第二页，共15页。模糊(m hu)聚类分析的相关概念3 3分类：分类是指对事物按要求分成若干类。通俗的讲就是(jish)将我们研究的对象（样本），按它的性质、用途等分成许多相似的部分。聚类分析：所谓聚类分析就是对所研究的事物按一定标准(相似程度或亲疏(qn sh)关系)进行分类的数学方法，它是多元统计中研究“物以累聚”的一种多元分析方法。模糊聚类分析：现实的分类问题往往伴有许多模糊性这就需要借助模糊数学的手段和方法

2、来描述和处理分类中的大量模糊性，从而就形成了模糊聚类分析方法。也就是说，通过建立事物间模糊相似关系对事物进行分类的方法，就称为模糊聚类分析。第2页/共15页第三页，共15页。模糊(m hu)聚类分析模糊聚类分析步骤：模糊聚类分析步骤：模糊聚类分析步骤：模糊聚类分析步骤：1 1、设论域（订定样本）；、设论域（订定样本）；、设论域（订定样本）；、设论域（订定样本）；2 2、定模糊关系矩阵。（求相似关系矩阵，其应符合自反性及、定模糊关系矩阵。（求相似关系矩阵，其应符合自反性及、定模糊关系矩阵。（求相似关系矩阵，其应符合自反性及、定模糊关系矩阵。（求相似关系矩阵，其应符合自反性及对称性）对称性）对称性

3、）对称性）3 3、求模糊等价关系矩阵。（即自乘得传递闭包，直到、求模糊等价关系矩阵。（即自乘得传递闭包，直到、求模糊等价关系矩阵。（即自乘得传递闭包，直到、求模糊等价关系矩阵。（即自乘得传递闭包，直到(zhdo)R2k=Rk(zhdo)R2k=Rk为止，则便是一个模糊等价关系矩阵）为止，则便是一个模糊等价关系矩阵）为止，则便是一个模糊等价关系矩阵）为止，则便是一个模糊等价关系矩阵）4 4、求、求、求、求 R R并进行聚类。（并进行聚类。（并进行聚类。（并进行聚类。（0 0 1 1）5 5、绘制动态聚类图。、绘制动态聚类图。、绘制动态聚类图。、绘制动态聚类图。4 4第3页/共15页第四页，共15

4、页。模糊相似关系建立(jinl)方法5 5其中(qzhng)相关系数法第4页/共15页第五页，共15页。最大最小值法6 6第5页/共15页第六页，共15页。算术平均最小法7 7第6页/共15页第七页，共15页。几何平均最小法8 8第7页/共15页第八页，共15页。最大树法以模糊图为基础图，生成最大树。从某一个定点出发，按从大到小的顺序依次画边，要求不产生回路（即圈），直到所有顶点(dngdin)都连通为止。构造的一个特殊的图，称为最大树。9 9第8页/共15页第九页，共15页。设阈值，将的枝砍掉，就可以得到一个(y)聚类结果。1010聚类结果(ji gu)：w1：1,2,3,5；w2：4第9页/共15页第十页，共15页。例题(lt)有三个家庭(jitng)，每家的成员为4 7人，其中有一家有一个客人。取每人的照片一张放在一起，共16张，由和这三家人素不相识的中学生对照片两两进行比较，按相貌相似程度打分，得到16张照片的“相似”模糊关系矩阵。1111第10页/共15页第十一页，共15页。1212第11页/共15页第十二页，共15页。1313第12页/共15页第十三页，共15页。1414第13页/共15页第十四页，共15页。1515第14页/共15页第十五页，共15页。