模糊计算和模糊推理

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
•模糊概念 模糊概念:从属于该概念到不属于该概念之间 无明显分界线 年轻、重、热、美、厚、薄、快、慢、大、小、 高、低、长、短、贵、贱、强、弱、软、硬、 阴天、多云、暴雨、清晨。 模糊数学就是用数学方法研究模糊现象。
3
模糊数学的产生与基本思想
•产生 1965年,L.A. Zadeh(扎德) 发表了文章《模糊集 》
5
IEEE 系列杂志 主要杂志25种,涉及模糊内容20,000余种 • 国际会议 IFSA (Int. Fuzzy Systems Association) EUFIT、NAFIP、Fuzzy-IEEE、IPMU • 涉及学科 模糊代数,模糊拓扑,模糊逻辑,模糊分析, 模糊概率,模糊图论,模糊优化等模糊数学分支 分类、识别、评判、预测、控制、排序、选择;
3 模糊关系
例:设有一组学生U: U={ 张三,李四,王五 } 他们对球类运动V: V={ 篮球,排球,足球,乒乓球 } 有不同的爱好,其爱好程度可以用下面的模糊关系来表 示:
36

U与V可以是相同的论域,此时,称R为U上的模糊关系。
37
模糊集的笛卡尔乘积
模糊集A和B的 笛卡尔乘积为:
38
模糊关系的合成
模糊知识的表示
模糊修饰语 设m是模糊修饰语,x是变量,F谓模糊谓词,则模糊命题可表示为 x is mF,模糊修饰语也称为程度词,常用的程度词有“很”、“非常”、“有 些”、“绝对”等。 模糊修饰语的表达主要通过以下四种运算实现: ① 求补 表示否定,如“不”、“非”等,其隶属函数的表示为
非F (u) 1 F (u)
15
例:设有论域:U={高山,刘水,秦声 } 确定一个模糊集A,以表示他们分别对“学习 好”的隶属程度。
假设他们的平均成绩分别为:98分,72分,86 分,设映射为平均成绩除以100。则有隶属度: μA( 高 山 )=0.98 , μA( 刘 水 )=0.72 , μA( 秦 声)=0.86 模糊集A={ 0.98, 0.72, 0.86 }
=0.7 / u1+0.2 / u2+0.4 / u3
25
26

截集是把模糊集向普通集合转化的一个重 要概念。
μA(u)
μA(u) μA(u)>0} μA(u)=1}
27
1.5 模糊集的截集
28
1.5 模糊集的截集
例:设有模糊集: A=0.3/u1+0.7/u2+1/u3+0.6/u4+0.5/ u5 且λ分别为1,0.6,0.5,0.3,分别求其相应的 λ截集、核及支集。
31
2 普通集合上的“关系”
例3、设U={ 红桃,方块,黑桃,梅花 } V={ A,2,3,4,5,6,7,8,9,10, J, Q, K } 求U×V 解: U×V={ (红桃,A),(红 桃, 2),……, (梅花, K) },共52个元素。
32
3 模糊关系
在普通集合上定义的“关系”都是确定 性关系,u和v或者有某种关系,或者没 有这种关系。 但是,在现实世界中,很多事物的关系 并不是十分明确的,如:人与人之间的 相像关系,人与事物之间的爱好关系等。
集合的特征函数:设A是论域U上的一个集合, 对任意 ,令 uU
1 C A (u) 0 如果 u A 如果 u A
则称CA(u)为集合A的特征函数。
13
例:设有论域:U={ 1,2,3,4,5 },A={ 1,3,5 }, 求其特征函数。 解:特征函数如下: 1 当u=1,3,5 CA(u)= 0 当u=2,4
(Fuzzy Sets,Information and Control, 8, 338-353 )
•基本思想 用属于程度代替属于或不属于。 某个人属于聪明的程度为0.8, 另一个人属于 聪明的程度为0.3等.
4
模糊数学的发展
1975年之前,发展缓慢;1980以后发展迅速; 1990-1992 Fuzzy Boom • 杂志种类 1978年,Int. J. of Fuzzy Sets and Systems 每年1卷共340页,1999年8卷每卷480页 Int. J. of Approximate Reasoning Int. J. Fuzzy Mathematics Int. J. Uncertainty, Fuzziness, knowledge-based Systems
39
40
模糊关系的合成
设R1 与R2 分别是U×V及V×W上的两个模糊 关系,则R1与R2的合成是指从U到W的一个模 糊关系,记为:R1°R2 其隶属函数为
μR1°R2 (u,w)= { μR1 (u,v) μR2 (v,w) }
41
例:设有如下两个模糊关系: 方法: 0.4 0.5 0.1 取R1的第i行元素分别与R2 的第j列的对应元素相比 R1= 0.2 0.6 0.2 较,两个数中取其小者, 然后再在所得的一组最 小数中取最大的一个, 0.5 0.3 0.2
8
为什么研究模糊数学
•人工智能的要求
• 取得精确数据不可能或很困难 •没有必要获取精确数据
模糊数学的产生不仅形成了一门崭新的数学学科, 而且也形成了一种崭新的思维方法,它告诉我们存 在亦真亦假的命题,从而打破了以二值逻辑为基础 的传统思维,使得模糊推理成为严格的数学方法。 随着模糊数学的发展,模糊理论和模糊技术将对于 人类社会的进步发挥更大的作用。
பைடு நூலகம்30
2 普通集合上的“关系”
笛卡尔乘积(直积,代数积) 设U与V是两个集合,则称 U×V={ (u,v) | u∈U, v∈V } 为U与V的笛卡尔乘积。 若R是U×V上的一个子集,则称R为从U到V的 一个关系。记为: 对于U×V中的元素(u,v) ,若(u,v) ∈R,则 称u与v有关系R,否则,称U与v没有关系R。
6
人工智能、控制、决策、专家系统、医学、土木、 农业、气象、信息、经济、文学、音乐 • 模糊产品 洗衣机、摄象机、照相机、电饭锅、空调、电梯
7
国内状况
1976年传入我国 1980年成立中国模糊数学与模糊系统学 会 1981年创办《模糊数学》杂志 1987年创办《模糊系统与数学》杂志 我国已成为全球四大模糊数学研究中心 之一(美国、西欧、日本、中国)
44
模糊知识的表示
模糊谓词 设x∈U,F为模糊谓词,即U中的一个模糊关系,则模糊命题可表示为 x is F 其中的模糊谓词F可以是大、小、年轻、年老、冷、暖、长、短等。 模糊量词 模糊逻辑中使用的模糊量词,如极少、很少、几个、少数、多数、大多数、 几乎所有等。这些模糊量词可以很方便地描述类似于下面的命题: 大多数成绩好的学生学习都很刻苦。 很少有成绩好的学生特别贪玩。 模糊概率、模糊可能性和模糊真值 设λ为模糊概率,π为模糊可能性,τ为模糊真值,则对命题还可以附加概率 限定、可能性限定和真值限定: (x is F) is λ (x is F) is π (x is F) is τ 其中,λ可以是“或许”、“必须”等;π可以是“非常可能”、“很不可能” 等;τ可以是“非常真”、“有些假”等。 例如,“常青很可能是年轻的”可表示为 (Age(Chang qing ) is young) is likely 45
讨论某一概念的外延时总离不开一定的范围。 这个讨论的范围,称为“论域”,论域中的每 个对象称为“元素”。
11
模糊数学理论
表示集合的几种方法
(1)列举法:
列写出集合中的全体元素。
适用于元素有限的集合。
(2)定义法:
以集合中元素的共性来描述集合的一种方法。
适用于有许多元素而不能一一列举的集合。
12
模糊数学理论
14
F 称为F的隶属函数, F (u) 称为u对A的隶属度。
模糊子集F完全由其隶属函数所刻画。隶属函数 F 把U 中的每一个元素都映射为[0,1]上的一个值,表示该元 素隶属于F的程度,值越大表示隶属的程度越高。当 F 的值仅为0或1时,模糊子集F就退化为一个普通的集合, 隶属函数也就退化为特征函数。
② 集中
u [0,1]
表示“很”、“非常”等,其效果是减少隶属函数的值:
非常 F (u ) F 2 (u )
u [0,1]
③ 扩张 表示“有些”、“稍微”等,其效果是增加隶属函数的值:
模糊计算和模糊推理
经典二值(布尔)逻辑



在经典二值(布尔)逻辑体系中,所有的分类 都被假定为有明确的边界;(突变) 任一被讨论的对象,要么属于这一类,要么不 属于这一类; 一个命题不是真即是假,不存在亦真亦假或非 真非伪的情况。(确定)
1
天气冷热
雨的大小
风的强弱
人的胖瘦
年龄大小
个子高低
2
模糊数学
并以此数作为 R1°R2 第i行第j列的元素。
R2=
0.2 0.4 0.6
0.8 0.6 0.4
求 R1°R2
42
模糊推理
模糊命题 模糊概念 1 张三是一个年轻人。 2 李四的身高为1.75m左右。模糊数据 3 他考上大学的可能性在60%左右。 对相应事件发生 的可能性或确信 4 明天八成是个好天气。 程度作出判断。 5 今年冬天不会太冷的可能性很大。
24
A=0.3/ u1+0.8/ u2+0.6/ u3
B=0.6/ u1+0.4/ u2+0.7/ u3
解:
A∩B =0.3 / u1+0.4 / u2+0.6 / u3 A∪B =0.6 / u1+0.8 / u2+0.7 / u3
A =(1-0.3) / u1+(1-0.8) / u2+(1-0.6) / u3
9
模糊性与随机性之区别

随机性
事件本身具有明确含意 事件是否出现的不确定性
[0,1]上概率分布函数描述

模糊性
事物的概念本身是模糊的 概念的外延的模糊-不确定性:模糊性 [0,1]上的隶属函数描述
10
1模糊数学理论
1.1 经典集合
集合是数学中最基本的概念之一。
所谓集合,是指具有某种特定属性的对象的全 体。
33
模糊二元关 系R是以 U×V为论域 的一个模糊 子集,序偶 (u,v)的隶属 度为uR(u,v)
34
3 模糊关系
对于有限论域U={u1, u2 ,…, um }, V={v1, v2 ,…, vn },则U对V的模糊关系的隶属函数 可以用m×n阶模糊矩阵R来表示,即 R=(rij)m×n
35
43
模糊推理
模糊命题
含有模糊概念、模糊数据的语句称为模糊命题。它 的一般表示形式为: x is A 或者 x is A (CF) 其中,A是模糊概念或者模糊数,用相应的模糊集 及隶属函数刻画; x是论域上的变量,用以代表所 论述对象的属性; CF是该模糊命题的可信度,它既 可以是一个确定的数,也可以是一个模糊数或者模 糊语言值。
2 3
也不是表示相加,它只是一个记号。
18
μF(ui)/ ui 表示ui 对模糊集F的隶属度。当 某个隶属度为0时,可以略去不写。 如: A=1/ u1+0.7/ u2+ 0/ u3+0.5/ u4 B=1/ u1+0.7/ u2+0.5/ u4 它们是相同的模糊集。
19
无论论域是有限的还是无限的,连续的 还是离散的,扎德都用如下记号作为模 糊 子集的一般表示形式:
对 于 一 般 的 模 糊 子 集 A 可 表 示 为 A={μ1, μ2, …,μn },其中μi表示论域中第i个元素 对A的隶属度。
16
17
1.3模糊集的扎德表示法 若U为离散域,即论域U是有限集合时, 模糊集合可以表示为: “/”不是表示相除,它只是一个记号, 1
其分母是论域中的元素,分子是该 元素对模糊子集F的隶属度。
这里的积分号不是数学中的积分,也不 是求和,只是表示论域中各元素与其隶 属度对应关系的总括,是一个记号。
20
A (u ) B (u )
A (u) B (u)
21
22
0.5
23
例:设U={ u1,u2,u3 }
A=0.3/ u1+0.8/ u2+0.6/ u3 B=0.6/ u1+0.4/ u2+0.7/ u3 求:A∩B, A∪B及 A
29
A=0.3/u1+0.7/u2+1/u3+0.6/u4+0.5/u5
解: (1)λ截集 A1={ u3 } A0.6={ u2,u3,u4 } A0.5={ u2,u3,u4,u5 } A0.3={ u1,u2,u3,u4,u5 } (2)核、支集 KerA={ u3 } SuppA={ u1,u2,u3,u4,u5 }
相关文档
最新文档