模糊数学-3.9_第1页
模糊数学-3.9_第2页
模糊数学-3.9_第3页
模糊数学-3.9_第4页
模糊数学-3.9_第5页
已阅读5页,还剩24页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

3.9聚类分析,聚类分析:用数学的方法对事物进行分类。它是数理统计许多元分析的一个分支。然而现实的分类问题往往伴有F性。用F数学语言表达更为自然,F聚类分析的步骤:,第一步建立F相似关系。,其中每一待分类对象由一组数据表征如下:,数量积法,相关系数法,其中,最大最小法,算术平均最小法,几何平均最小法,绝对值指数法,绝对值减数法,除上述方法外,还可请专家或由多人打分再平均取值。,第二步改造相似关系为等价关系。,现有五个环境单元,他们污染数据如下:,设U=,=(5,5,3,2)=(2,3,4,5)=(5,5,2,3)=(1,5,3,1)=(2,4,5,1),试对U分类.,例1环境单元分类。每个环境包括空气、水分、土壤、作物四个要素。环境单元的污染状况由污染物在四要素中含量超限度来描述。,首先,按方法建立F相似关系,取c=0.1,得F相似矩阵,其次,用平方法求传递闭包:,最后,聚类:,;,,,,;,,,;,聚类图如图所示,女、邻居、母五个人组成一个集合,请陌生人对着无人按相貌相像程度进行F分类。,首先,求相似关系。对五人中任意两任按相貌相像程度打分,用0,1上的数表示。于是得到F相似矩阵。,自己与自己的相貌完全相像,按对角线上的元素都为1;,由于,第二,求传递闭包,最后,聚类:,聚类图(如图所示),一、直接聚类法,1、F关系图,一条路可以定义成一个元素序列,两条路的起点和终点相同,称两条路等效。,例如,,从运算可得,2.聚类原则,例3照片分类。现有三个家庭,每个家庭由四至七人组成,每人一张照片,共有十六张。通过照片按相貌相像程度分类,把三个家庭区分开来。首先,建立相似关系。任取两张照片,请若干中学生按相貌相像程度打分,取平均数再折合成隶属度,得到相像关系的F矩阵R(见表)由于矩阵是对称的,只写出下三角。,3,15张照片可分为三类,聚类图如下:,二、编网法,按聚类原则,以例3照片分类为例。,将对角线填入元素符号。,在对角线左下方以*取代1,以空格代0。,将*所在的位置称为结点,相对角线引经线(竖线)及纬线(横线).,编网:在结点处将经过的经纬线捆绑起来,这样来实现分类.通过打结而能互相联结的点属于同一类.,三、最大树法,通为止。这样,就得到一棵所谓

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论