教材： 王万良《人工智能及其应用》（第3版） 高等教育出版社，

Presentation on theme: "教材： 王万良《人工智能及其应用》（第3版） 高等教育出版社，"— Presentation transcript:

1 教材： 王万良《人工智能及其应用》（第3版） 高等教育出版社，2016. 2
第 4 章 不确定性推理方法 教材： 王万良《人工智能及其应用》（第3版） 高等教育出版社，

2 第4章 不确定性推理方法 现实世界中由于客观上存在的随机性、模糊性，反映到知识以及由观察所得到的证据上来，就分别形成了不确定性的知识及不确定性的证据。因而还必须对不确定性知识的表示及推理进行研究。这就是本章将要讨论的不确定性推理。 下面首先讨论不确定性推理中的基本问题，然后着重介绍基于概率论的有关理论发展起来的不确定性推理方法，主要介绍可信度方法、证据理论，最后介绍目前在专家系统、信息处理、自动控制等领域广泛应用的依据模糊理论发展起来的模糊推理方法。 2

3 第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论
第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论 4.6 模糊推理方法 4.7 模糊控制

4 第4章 不确定性推理方法 4.1 不确定性推理中的基本问题 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法
第4章 不确定性推理方法 4.1 不确定性推理中的基本问题 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论 4.6 模糊推理方法 4.7 模糊控制

5 4.1 不确定性推理中的基本问题 推理：从已知事实（证据）出发，通过运用相关知识逐步推出结论或者证明某个假设成立或不成立的思维过程。
不确定性推理：从不确定性的初始证据出发，通过运用不确定性的知识，最终推出具有一定程度的不确定性但却是合理或者近乎合理的结论的思维过程。

6 4.1 不确定性推理中的基本问题 不确定性的表示与量度 不确定性匹配算法及阈值的选择 组合证据不确定性的算法 不确定性的传递算法
4.1 不确定性推理中的基本问题 不确定性的表示与量度 不确定性匹配算法及阈值的选择 组合证据不确定性的算法 不确定性的传递算法 结论不确定性的合成

7 4.1 不确定性推理中的基本问题 1. 不确定性的表示与量度 （1）知识不确定性的表示 （2）证据不确定性的表示——证据的动态强度
4.1 不确定性推理中的基本问题 1. 不确定性的表示与量度 （1）知识不确定性的表示 （2）证据不确定性的表示——证据的动态强度 （3）不确定性的量度 在专家系统中知识的不确定性一般是由领域专家给出的，通常是一个数值——知识的静态强度 用户在求解问题时提供的初始证据。 在推理中用前面推出的结论作为当前推理的证据。 ① 能充分表达相应知识及证据不确定性的程度。 ② 度量范围的指定便于领域专家及用户对不确定性的估计。 ③ 便于对不确定性的传递进行计算，而且对结论算出的不确定性量度不能超出量度规定的范围。 ④ 度量的确定应当是直观的，同时应有相应的理论依据。

8 4.1 不确定性推理中的基本问题 2. 不确定性匹配算法及阈值的选择 3. 组合证据不确定性的算法：
4.1 不确定性推理中的基本问题 2. 不确定性匹配算法及阈值的选择 不确定性匹配算法：用来计算匹配双方相似程度的算法。 阈值：用来指出相似的“限度”。 3. 组合证据不确定性的算法： 最大最小方法、Hamacher方法、概率方法、 有界方法、Einstein方法等。

9 4.1 不确定性推理中的基本问题 4. 不确定性的传递算法 5. 结论不确定性的合成 （1）在每一步推理中，如何把证据及知识的不确定性
4.1 不确定性推理中的基本问题 4. 不确定性的传递算法 （1）在每一步推理中，如何把证据及知识的不确定性 传递给结论。 （2）在多步推理中，如何把初始证据的不确定性传递 给最终结论。 5. 结论不确定性的合成

10 第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论
第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论 4.6 模糊推理方法 4.7 模糊控制

11 4.2 概率方法 经典概率方法 逆概率方法

12 4.2.1 经典概率方法 产生式规则： 复合条件： ：在证据 出现时结论的确定程度。 E ：前提条件， ：结论 IF E THEN Hi
经典概率方法 产生式规则： E ：前提条件， ：结论 ：在证据 出现的条件下，结论 成立的确定性程度。 IF E THEN Hi 复合条件： ：在证据 出现时结论的确定程度。 E=Ei AND E2 AND … AND Em

13 4.2.2 逆概率方法 1. 逆概率方法的基本思想： Bayes定理： 逆概率 原概率 例如： ：咳嗽， ：支气管炎，
逆概率方法 1. 逆概率方法的基本思想： Bayes定理： 逆概率 原概率 例如： ：咳嗽， ：支气管炎， 条件概率 ：统计咳嗽的人中有多少是患支气管炎的。 逆概率 ：统计患支气管炎的人中有多少人是咳嗽的。

14 4.2.2 逆概率方法 2. 单个证据的情况 产生式规则： Bayes公式： IF E THEN Hi 结论 的先验概率
逆概率方法 2. 单个证据的情况 产生式规则： Bayes公式： IF E THEN Hi 结论 的先验概率 结论 成立时前提条件 所对应的证据出现的条件概率

15 4.2.2 逆概率方法 解： 例1 ：结论， ：证据。 已知： 求： 同理可得： P(H1∣E)， P(H2∣E)， P(H3∣E) ？
逆概率方法 例 ：结论， ：证据。 已知： 求： P(H1∣E)， P(H2∣E)， P(H3∣E) ？ 解： 同理可得： P(H2 ∣ E)=0.26， P(H3∣E)=0.43

16 4.2.2 逆概率方法 ∑ 3. 多个证据的情况 多个证据 ，多个结论 ， 且每个证据都以一定程度支持结论。 扩充后的公式： ) ( H P
逆概率方法 3. 多个证据的情况 多个证据 ，多个结论 ， 且每个证据都以一定程度支持结论。 扩充后的公式： ∑ 1 2 ) ( ︳ n j m i H P E = L

17 逆概率方法 例2 已知： 。 求： P(H1∣E1E2)， P(H1∣E1E2)，P(H1∣E1E2) ？

18 逆概率方法 解： 同理可得：

19 4.2.2 逆概率方法 4. 逆概率方法的优缺点 优点: 较强的理论背景和良好的数学特征，当证据及结论都彼此独立时计算的复杂度比较低。
逆概率方法 4. 逆概率方法的优缺点 优点: 较强的理论背景和良好的数学特征，当证据及结论都彼此独立时计算的复杂度比较低。 缺点: 要求给出结论 的先验概率 及证据 的条件概率 。

20 第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论
第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论 4.6 模糊推理方法 4.7 模糊控制

21 4.3 主观 Bayes 方法 1976年，杜达（R.O.Duda）、哈特（P.E.Hart）等人提出主观Bayes方法，建立了不确定性推理模型，并在地矿勘探专家系统PROSPECTOR中得到了成功的应用。

22 4.3 主观Bayes方法 4.3.1 知识不确定性的表示 4.3.2 证据不确定性的表示 4.3.3 组合证据不确定性的算法
知识不确定性的表示 证据不确定性的表示 组合证据不确定性的算法 不确定性的传递算法

23 4.3.1 知识不确定性的表示 知识： ：前提条件（简单条件或复合条件） IF E THEN (LS，LN) H (P(H)) ：结论
知识不确定性的表示 知识： ：前提条件（简单条件或复合条件） ：结论 ：规则强度 IF E THEN (LS，LN) H (P(H)) ——规则成立的充分性度量 ——规则成立的必要性度量 （ － H P ∣ 1 E ∣ ） = － （ E ）

24 4.3.2 证据不确定性的表示 ：对于初始证据 ，由用户根据观察 给出的概率。 可信度 ：对所提供的证据可以相信的程度。 ì C ( E S
证据不确定性的表示 ：对于初始证据 ，由用户根据观察 给出的概率。 可信度 ：对所提供的证据可以相信的程度。 ì C ( E S ) + P ( E ) × ( 5 - C ( E ︱ S )) ︱ 若 ≤ C （ E / S ） ≤ 5 ï 5 P ( E S ) = ︳ í P （ E ） × （ C （ E S ） + 5 ） ï ︱ 若 - 5 ≤ C （ E / S ） < î 5

25 4.3.3 组合证据不确定性的算法 { } 多个单一证据的合取： 则组合证据的概率： 多个单一证据的析取： 则组合证据的概率： P ( E
组合证据不确定性的算法 多个单一证据的合取： 则组合证据的概率： 多个单一证据的析取： 则组合证据的概率： { } P ( E S ) = max P ( E S ), P ( E S ), L , P ( E S ) ︱ ︱ ︱ ︱ 1 2 n 非运算：

26 ？ 4.3.4 不确定性的传递算法 P(H)：专家对结论 H 给出的先验概率，在没有考虑任何证据的情况下根据经验给出的。
不确定性的传递算法 P(H)：专家对结论 H 给出的先验概率，在没有考虑任何证据的情况下根据经验给出的。 主观Bayes方法推理的任务 ： ？ 先验概率 后验概率

27 不确定性的传递算法 1. 证据肯定存在的情况 证据肯定存在时, 结论H成立的概率： 结论H不成立的概率：

28 不确定性的传递算法 1. 证据肯定存在的情况 几率（odds）函数： 概率： 几率函数和概率函数有相同的单调性。

29 不确定性的传递算法 1. 证据肯定存在的情况 Bayes修正公式

30 4.3.4 不确定性的传递算法 1. 证据肯定存在的情况 充分性量度 LS 的意义： （1）LS > 1, （2）LS＝1，
不确定性的传递算法 1. 证据肯定存在的情况 充分性量度 LS 的意义： （1）LS > 1, （2）LS＝1， （3）LS <1, （4）LS=0,

31 不确定性的传递算法 2. 证据肯定不存在的情况 证据肯定不存在时,

32 不确定性的传递算法 2. 证据肯定不存在的情况 Bayes修正公式：

33 4.3.4 不确定性的传递算法 2. 证据肯定不存在的情况 必要性量度 LN 的意义： （1）LN > 1, （2）LN＝1，
不确定性的传递算法 2. 证据肯定不存在的情况 必要性量度 LN 的意义： （1）LN > 1, （2）LN＝1， （3）LN <1, （4）LN=0,

34 4.3.4 不确定性的传递算法 不可能同时支持 H 或同时反对 H ， 不应该存在： （1）LS >１，LN > 1
不确定性的传递算法 不可能同时支持 H 或同时反对 H ， 不应该存在： （1）LS >１，LN > 1 （2）LS <１，LN < 1 存在两种情况: （1） LS ≥ 1 且 LN ≤ 1 （2） LS ≤ 1 且 LN ≥ 1

35 不确定性的传递算法 例1 设有如下知识： 求：当证据 存在及不存在时， 及 的值各是多少？

36 不确定性的传递算法 解：

37 不确定性的传递算法 解：（续）

38 不确定性的传递算法 例3 设有如下知识： 若 依次出现，求 的值。

39 不确定性的传递算法 解：

40 4.3.4 不确定性的传递算法 3. 证据不确定的情况 用户告知只有60%的把握说明证据 E 是真的，表示初始证据E
不确定性的传递算法 3. 证据不确定的情况 用户告知只有60%的把握说明证据 E 是真的，表示初始证据E 为真的程度为0.6，即 =0.6。 在 0 < P(E∣S) <1 的情况下,确定的后验概率 P(H∣S) ,要用杜达 等人1976年证明了的公式：

41 不确定性的传递算法 （1）

42 不确定性的传递算法 （3） （4） 为其他值，用线性插值得 EH 或 UED 公式 ：

43 不确定性的传递算法 CP 公式： 可信度

44 结论不确定性的合成算法 若n条知识都支持相同的结论，且每条知识的前提条件所对应的证据 都有相应的观察 与之对应，则先对每条知识分别求出 ，然后求出 ： E ( i = 1 , 2 ,...， n ) i

45 结论不确定性的合成算法 例4 设有如下知识： 已知： 求：

46 结论不确定性的合成算法 解： （1）计算 因为

47 结论不确定性的合成算法 （2）计算 因为 34 . 254 1 ) ︱ ( 2 = - ） （ S H P O

48 结论不确定性的合成算法 （3）计算 （4） 计算 因为 所以 )] ( ) [ 1 , ︱ 2 H P S - + =

49 4.3.5 结论不确定性的合成算法 （4） 计算 ) ( S H O P ， ） （ + = 1 O ( H S ， S ) 因为 所以 ︱
结论不确定性的合成算法 （4） 计算 因为 ) ( ︱ 2 1 S H O P ， ） （ + = 1 O ( H S ， S ) 1 1 2 所以

50 4.3.5 结论不确定性的合成算法 主观Bayes方法的主要优点： 主观Bayes方法的主要缺点 ： （1）具有较坚实的理论基础。
结论不确定性的合成算法 主观Bayes方法的主要优点： （1）具有较坚实的理论基础。 （2）知识的静态强度 LS 及LN 是由领域专家根据实践经验 给出的，推出的结论有较准确的确定性。 （3）主观Bayes方法是一种比较实用且较灵活的不确定性推 理方法。 主观Bayes方法的主要缺点 ： （1）要求领域专家在给出知识时，同时给出H的先验概率。 （2）Bayes定理中关于事件独立性的要求使主观Bayes 方法 的应用受到了限制。

51 第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论
第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论 4.6 模糊推理方法 4.7 模糊控制

52 4.4 可信度方法 1975年肖特里菲（E. H. Shortliffe）等人在确定性理论（theory of confirmation）的基础上，结合概率论等提出的一种不确定性推理方法。 优点：直观、简单，且效果好。

53 4.4 可信度方法 4.4.1 可信度的概念 C－F模型

54 4.4.1 可信度的概念 可信度：根据经验对一个事物或现象为真的相信程度。 可信度带有较大的主观性和经验性，其准确性难以把握。
可信度的概念 可信度：根据经验对一个事物或现象为真的相信程度。 可信度带有较大的主观性和经验性，其准确性难以把握。 C－F模型：基于可信度表示的不确定性推理的基本方法。

55 4.4.2 C－F模型 1. 知识不确定性的表示 产生式规则表示:
：可信度因子（certainty factor），反映前提条件与结论的联系强度 。 IF 头痛 AND 流涕 THEN 感冒 （0.7）

56 4.4.2 C－F模型 1. 知识不确定性的表示 CF（H，E）的取值范围: [-1,1]。
若由于相应证据的出现增加结论 H 为真的可信度，则 CF（H，E）> 0，证据的出现越是支持 H 为真，就使CF（H，E) 的值越大。 反之，CF（H，E）< 0，证据的出现越是支持 H 为假，CF（H，E）的值就越小。 若证据的出现与否与 H 无关，则 CF（H，E）= 0。

57 4.4.2 C－F模型 2. 证据不确定性的表示 CF(E)＝0.6： E的可信度为0.6 证据E的可信度取值范围：[-1，1] 。
对于初始证据，若所有观察S能肯定它为真，则CF(E)= 1。 若肯定它为假，则 CF(E) = –1。 若以某种程度为真，则 0 < CF(E) < 1。 若以某种程度为假，则 －1 < CF(E) < 0 。 若未获得任何相关的观察，则 CF(E) = 0。

58 4.4.2 C－F模型 2. 证据不确定性的表示 静态强度CF（H，E）：知识的强度，即当 E 所对应 的证据为真时对 H 的影响程度。
动态强度 CF（E）：证据 E 当前的不确定性程度。

59 4.4.2 C－F模型 3. 组合证据不确定性的算法 组合证据：多个单一证据的合取 则 E=E1 AND E2 AND … AND En
组合证据：多个单一证据的析取 E=E1 AND E2 AND … AND En E=E1 OR E OR … OR En

60 C－F模型 4. 不确定性的传递算法 C－F模型中的不确定性推理：从不确定的初始证据出发，通过运用相关的不确定性知识，最终推出结论并求出结论的可信度值。结论 H 的可信度由下式计算：

61 C－F模型 5. 结论不确定性的合成算法 设知识： IF THEN IF THEN （1）分别对每一条知识求出CF（H）：

62 C－F模型 5. 结论不确定性的合成算法 （2）求出 与 对H的综合影响所形成的可信度 ：

63 C－F模型 例4 设有如下一组知识： 已知： 求：

64 C－F模型 解： 第一步：对每一条规则求出CF（H）。

65 C－F模型 解： 第一步：对每一条规则求出CF（H）。

66 C－F模型 解： 第一步：对每一条规则求出CF（H）。

67 C－F模型 第二步：根据结论不确定性的合成算法得到： 综合可信度：

68 第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论
第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论 4.6 模糊推理方法 4.7 模糊控制

69 4.5 证据理论 证据理论(theory of evidence)：又称D－S理论，是德普斯特（A. P. Dempster）首先提出，沙佛（G. Shafer）进一步发展起来的一种处理不确定性的理论。 1981年巴纳特（J. A. Barnett）把该理论引入专家系统中，同年卡威（J. Garvey）等人用它实现了不确定性推理。 目前，在证据理论的基础上已经发展了多种不确定性推理模型。

70 4.5 证据理论 4.5.1 概率分配函数 4.5.2 信任函数 4.5.3 似然函数 4.5.4 信任函数与似然函数的关系
概率分配函数 信任函数 似然函数 信任函数与似然函数的关系 概率分配函数的正交和（证据的组合）

71 4.5.1 概率分配函数 设 D 是变量 x 所有可能取值的集合，且 D 中的元素是互斥的，在任一时刻 x 都取且只能取 D 中的某一个元素为值，则称 D 为 x 的样本空间。 在证据理论中，D 的任何一个子集 A 都对应于一个关于 x 的命题，称该命题为“ x 的值是在 A 中”。 设 x ：所看到的颜色，D={红，黄，蓝}， 则 A={红}：“ x 是红色”； A={红，蓝}：“x 或者是红色，或者是蓝色”。

72 4.5.1 概率分配函数 设D为样本空间，领域内的命题都用D的子集表示，则概率分配函数（basic probability assignment function）定义如下： 定义4.1 设函数 M： （对任何一个属于D的子集A，命它对应一个数M [0，1]） 且满足 则 M: 上的基本概率分配函数，M（A）: A的基本概率数。

73 4.5.1 概率分配函数 4.5.1 概率分配函数 几点说明： （1）设样本空间D中有n个元素，则D中子集的个数为 个。 ： D的所有子集。
（2）概率分配函数：把D的任意一个子集A都映射为[0，1]上的一个数M（A）。 ， 时，M（A）：对相应命题A的精确信任度。 （3）概率分配函数与概率不同。 设 D={红，黄，蓝} M（{红}）=0.3， M（{黄}）=0， M（{蓝}）=0.1， M（{红，黄}）=0.2，M（{红，蓝}）=0.2， M（{黄，蓝}）=0.1，M（{红，黄，蓝}）=0.1，M（Φ）=0 但：M（{红}）+ M（{黄}）+ M（{蓝}）=0.4 设 D={红，黄，蓝} 则其子集个数 23＝8，具体为： A={红}， A={黄}， A ={蓝}， A ={红，黄}， A ={红，蓝}， A ={黄，蓝}， A ={红，黄，蓝}， A ={ } 例如，设 A={红}， M（A）=0.3：命题“x是红色”的信任度是0.3。

74 4.5.2 信任函数 定义4.2 命题的信任函数（belief function） 且 ：对命题A为真的总的信任程度。
信任函数 定义4.2 命题的信任函数（belief function） 且 ：对命题A为真的总的信任程度。 设 D ={红，黄，蓝} M（{红}）=0.3， M（{黄}）=0，M（{红，黄}）=0.2， 由信任函数及概率分配函数的定义推出：

75 4.5.3 似然函数 似然函数（plansibility function）：不可驳斥函数或上限函数。 定义4.3 似然函数 且 对所有的
定义4.3 似然函数 且 对所有的 设 D ={红，黄，蓝} M（{红}）=0.3， M（{黄}）=0，M（{红，黄}）=0.2，

76 4.5.4 信任函数与似然函数的关系 ：对A为真的信任程度。 ：对A为非假的信任程度。 ：对A信任程度的下限与上限。 因为 所以 所以

77 4.5.5 概率分配函数的正交和（证据的组合） 定义4.4 设 和 是两个概率分配函数；则其正交和 ： 其中：
概率分配函数的正交和（证据的组合） 定义4.4 设 和 是两个概率分配函数；则其正交和 ： 其中： 如果 ，则正交和 M也是一个概率分配函数； 如果 ，则不存在正交和 M，即没有可能存在概率函数，称 与 矛盾。

78 概率分配函数的正交和 定义4.5 设 是n个概率分配函数，则其正交和 为 其中：

79 概率分配函数的正交和 设 D ={黑，白}，且设 则：

80 概率分配函数的正交和 同理可得: 组合后得到的概率分配函数:

81 4.5.6 基于证据理论的不确定性推理 基于证据理论的不确定性推理的步骤： （1）建立问题的样本空间D。
基于证据理论的不确定性推理 基于证据理论的不确定性推理的步骤： （1）建立问题的样本空间D。 （2）由经验给出，或者由随机性规则和事实的信度度 量算基本概率分配函数。 （3）计算所关心的子集的信任函数值、似然函数值。 （4）由信任函数值、似然函数值得出结论。

82 4.5.6 基于证据理论的不确定性推理 例5 设有规则： （1）如果 流鼻涕 则 感冒但非过敏性鼻炎（0.9）
基于证据理论的不确定性推理 例5 设有规则： （1）如果 流鼻涕 则 感冒但非过敏性鼻炎（0.9） 或 过敏性鼻炎但非感冒（0.1）。 （2）如果 眼发炎 则 感冒但非过敏性鼻炎（0.8） 或 过敏性鼻炎但非感冒（0.05）。 有事实： （1）小王流鼻涕（0.9）。 （2）小王发眼炎（0.4）。 问：小王患的什么病？

83 4.5.6 基于证据理论的不确定性推理 取样本空间： 表示“感冒但非过敏性鼻炎”， 表示“过敏性鼻炎但非感冒”， 表示“同时得了两种病”。
基于证据理论的不确定性推理 取样本空间： 表示“感冒但非过敏性鼻炎”， 表示“过敏性鼻炎但非感冒”， 表示“同时得了两种病”。 取下面的基本概率分配函数：

84 将两个概率分配函数组合：

85 信任函数： 似然函数： 结论：小王可能是感冒了。

86 第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论
第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论 4.6 模糊推理方法 4.7 模糊控制

87 4.6 模糊推理方法 4.6.1 模糊逻辑的提出与发展 4.6.2 模糊集合 4.6.3 模糊集合的运算
4.6 模糊推理方法 模糊逻辑的提出与发展 模糊集合 模糊集合的运算 模糊关系与模糊关系的合成 模糊推理 模糊决策

88 4.6.1 模糊逻辑的提出与发展 1965年，美国L. A. Zadeh发表了“fuzzy set”的论文，首先提出了模糊理论。
从1965年到20世纪80年代，在美国、欧洲、中国和日本，只有少数科学家研究模糊理论。 1974年，英国Mamdani首次将模糊理论应用于热电厂的蒸汽机控制。 1976年，Mamdani又将模糊理论应用于水泥旋转炉的控制。

89 4.6.1 模糊逻辑的提出与发展 1983年日本Fuji Electric公司实现了饮水处理装置的模糊控制。
1987年日本Hitachi公司研制出地铁的模糊控制系统。 1987年－1990年在日本申报的模糊产品专利就达319种。 目前，各种模糊产品充满日本、西欧和美国市场，如模糊洗衣机、模糊吸尘器、模糊电冰箱和模糊摄像机等。

90 4.6.2 模糊集合 1. 模糊集合的定义 论域：所讨论的全体对象，用 U 等表示。
模糊集合 1. 模糊集合的定义 论域：所讨论的全体对象，用 U 等表示。 元素：论域中的每个对象，常用a,b,c,x,y,z表示。 集合：论域中具有某种相同属性的确定的、可以彼此区别的元素的全体，常用A，B等表示。 元素a和集合A的关系：a属于A或a不属于A，即只有两个真值“真”和“假”。 模糊逻辑给集合中每一个元素赋予一个介于0和1之间的实数，描述其属于一个集合的强度，该实数称为元素属于一个集合的隶属度。集合中所有元素的隶属度全体构成集合的隶属函数。

91 模糊集合 1. 模糊集合的定义 例如，“成年人”集合： “成年人” 特征函数图 “成年人” 隶属度函数图

92 4.6.2 模糊集合 2．模糊集合的表示方法 当论域中元素数目有限时，模糊集合 的数学描述为 ：元素 属于模糊集 的隶属度， 是元素
当论域中元素数目有限时，模糊集合 的数学描述为 ：元素 属于模糊集 的隶属度， 是元素 的论域。

93 4.6.2 模糊集合 2．模糊集合的表示方法 （1）Zadeh表示法 （1）论域是离散且元素数目有限: 或
（2）论域是连续的，或者元素数目无限：

94 4.6.2 模糊集合 2．模糊集合的表示方法 （2）序偶表示法 （3）向量表示法

95 4.6.2 模糊集合 3. 隶属函数 常见的隶属函数有正态分布、三角分布、梯形分布等。 隶属函数确定方法： （1）模糊统计法
（2）专家经验法 （3）二元对比排序法 （4）基本概念扩充法

96 4.6.2 模糊集合 3．隶属函数 采用Zadeh表示法:
例如：以年龄作论域，取 ，扎德给出了“年老”O 与“年青”Y 两个模糊集合的隶属函数为 采用Zadeh表示法:

97 4.6.3 模糊集合的运算 （1）模糊集合的包含关系 （2）模糊集合的相等关系 若 ，则 （3）模糊集合的交并补运算 若 ，则
模糊集合的运算 （1）模糊集合的包含关系 若 ，则 （2）模糊集合的相等关系 若 ，则 （3）模糊集合的交并补运算 ① 交运算(intersection)

98 4.6.3 模糊集合的运算 ② 并运算(union) ③ 补运算(complement) 或者
模糊集合的运算 ② 并运算(union) ③ 补运算(complement) 或者 例6 设论域 ，A及B是论域上的两个模糊集合，已知： B A È Ç 、 求

99 模糊集合的运算 解：

100 模糊集合的运算 （4）模糊集合的代数运算 ① 代数积： ② 代数和： ③ 有界和： ④ 有界积：

101 模糊集合的运算 例6 设论域 ，A 及 B 是论域上的两个模糊集合，已知 ： 解：

102 4.6.4 模糊关系与模糊关系的合成 1．模糊关系 普通关系:两个集合中的元素之间是否有关联，
模糊关系与模糊关系的合成 1．模糊关系 普通关系:两个集合中的元素之间是否有关联， 模糊关系:两个模糊集合中的元素之间关联程度的多少。 例7 某地区人的身高论域X={140,150,160,170,180}（单位：cm），体重论域 Y={40,50,60,70,80}。 身高与体重的模糊关系表 从X到Y的一个模糊关系R，用模糊矩阵表示：

103 4.6.4 模糊关系与模糊关系的合成 1．模糊关系 模糊关系的定义 ：
模糊关系与模糊关系的合成 1．模糊关系 模糊关系的定义 ： A、B：模糊集合，模糊关系用叉积(cartesian product)表示： 叉积常用最小算子运算： A、B：离散模糊集，其隶属函数分别为： 则其叉积运算：

104 4.6.4 模糊关系与模糊关系的合成 1. 模糊关系 例8 已知输入的模糊集合A和输出的模糊集合B： 求A到B的模糊关系R。 解： . 2
模糊关系与模糊关系的合成 1. 模糊关系 例8 已知输入的模糊集合A和输出的模糊集合B： 求A到B的模糊关系R。 解： . 2 5 8 1 o ú û ù ê ë é = B T A R m

105 模糊关系与模糊关系的合成 1. 模糊关系

106 4.6.4 模糊关系与模糊关系的合成 2. 模糊关系的合成 设 Q：U到V的模糊关系，R：V到W的模糊关系，
模糊关系与模糊关系的合成 2. 模糊关系的合成 设 Q：U到V的模糊关系，R：V到W的模糊关系， 则Q与R的合成 为U到W的一个模糊关系，其隶属函数： 设 则

107 模糊关系与模糊关系的合成 2.模糊关系的合成 例9 设模糊集合

108 模糊关系与模糊关系的合成 2. 模糊关系的合成 解：

109 4.6.5 模糊推理 1. 模糊知识表示 人类思维判断的基本形式： 如果 （条件） → 则 （结论）
如果 （条件） → 则 （结论） 例如：如果 压力较高且温度在慢慢上升 则 阀门略开 模糊规则：从条件论域到结论论域的模糊关系矩阵 R。通过条件模糊向量与模糊关系 R 的合成进行模糊推理，得到结论的模糊向量，然后采用“清晰化”方法将模糊结论转换为精确量。

110 4.6.5 模糊推理 2. 对 IF A THEN B 类型的模糊规则的推理
若已知输入为 A，则输出为 B ；若现在已知输入为 ，则输出 用合成规则求取 其中模糊关系R: 控制规则库的N 条规则有N 个模糊关系： 对于整个系统的全部控制规则所对应的模糊关系R：

111 4.6.5 模糊推理 2. 对 IF A THEN B 类型的模糊规则的推理 例10 已知输入的模糊集合A和输出的模糊集合B：
前面已经求得模糊关系为：

112 4.6.5 模糊推理 2. 对 IF A THEN B 类型的模糊规则的推理 当输入： 则：

113 4.6.5 模糊推理 3. 对 IF x is A and … and y is B THEN z is C 类型的模糊规则的推理
MIMO系统，专家知识的一般形式：

114 4.6.5 模糊推理 3. 对 IF x is A and … and y is B THEN z is C 类型的模糊规则的推理
两个输入一个输出的模糊系统： 输入： 输出：

115 4.6.5 模糊推理 3. 对 IF x is A and … and y is B THEN z is C 类型的模糊规则的推理
模糊推理 3. 对 IF x is A and … and y is B THEN z is C 类型的模糊规则的推理 模糊控制规则 “ ” 其模糊蕴含关系 ： 条模糊控制规则的总的模糊蕴含关系： 推理的结论：

116 4.6.5 模糊推理 3. 对 IF x is A and … and y is B THEN z is C 类型的模糊规则的推理
模糊推理 3. 对 IF x is A and … and y is B THEN z is C 类型的模糊规则的推理 例11 已知双输入单输出的模糊系统的输入量为 x和 y，输 出量为 z，其输入输出关系如模糊规则描述： 现已知 x is and y is ，求输出量 z 。

117 4.6.5 模糊推理 3. 对 IF x is A and … and y is B THEN z is C 类型的模糊规则的推理
模糊推理 3. 对 IF x is A and … and y is B THEN z is C 类型的模糊规则的推理 例 11（续）已知 :

118 模糊推理 解：（1）求每条规则的蕴含关系

119 模糊推理 同样求得:

120 模糊推理 （2）求总的模糊蕴含关系 R

121 模糊推理 （3）计算输入量的模糊集合

122 模糊推理 输出量的模糊集合:

123 4.6.6 模糊决策 “模糊决策”(“模糊判决”、“解模糊”或“清晰化”）：由模糊推理得到的结论或者操作是一个模糊向量，转化为确定值的过程。
模糊决策 “模糊决策”(“模糊判决”、“解模糊”或“清晰化”）：由模糊推理得到的结论或者操作是一个模糊向量，转化为确定值的过程。 1. 最大隶属度法 例如，得到模糊向量： 取结论： 例如，得到模糊向量： 取结论： U＝5。

124 模糊决策 2. 加权平均判决法 例如 则

125 模糊决策 3. 中位数法 例如

126 模糊决策 3. 中位数法 例如 用线性插值处理，即 所以

127 4.6.7 模糊推理的应用 例12 设有模糊控制规则： “如果温度低，则将风门开大”。设温度和风门开度的论域为{1，2，3，4，5}。
模糊推理的应用 例12 设有模糊控制规则： “如果温度低，则将风门开大”。设温度和风门开度的论域为{1，2，3，4，5}。 “温度低”和“风门大”的模糊量： “温度低”=1/1+0.6/2+0.3/3+0.0/4+0/5 “风门大” =0/1+0.0/2+0.3/3+0.6/4+1/5 已知事实“温度较低”，可以表示为 “温度较低”=0.8/1+1/2+0.6/3+0.3/4+0/5 试用模糊推理确定风门开度。

128 模糊推理的应用 解：（1）确定模糊关系 R

129 4.6.7 模糊推理的应用 解： =(0.0，0.0，0.3，0.6，0.8) ú û ù ê ë é = ¢ . 3 6 1 8 o R
模糊推理的应用 解： （2）模糊推理 ú û ù ê ë é = . 3 6 1 8 o T R A B =(0.0，0.0，0.3，0.6，0.8) （3）模糊决策 用最大隶属度法进行决策得风门开度为5。 用加权平均判决法和中位数法进行决策得风门开度为4。

130 第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论
第4章 不确定性推理方法 4.1 不确定性推理的基本概念 4.2 概率方法 4.3 主观Bayes方法 4.4 可信度方法 4.5 证据理论 4.6 模糊推理方法 4.7 模糊控制

131 4.7 模糊控制 1965年，美国L. A. Zadeh发表了“fuzzy set”的论文，首先提出了模糊理论。
从1965年到20世纪80年代，在美国、欧洲、中国和日本，只有少数科学家研究模糊理论。 1974年，英国Mamdani首次将模糊理论应用于热电厂的蒸汽机控制。1976年，Mamdani又将模糊理论应用于水泥旋转炉的控制。 1983年日本Fuji Electric公司实现了饮水处理装置的模糊控制。 1987年日本Hitachi公司研制出地铁的模糊控制系统。

132 模糊控制的发展 1987年－1990年在日本申报的模糊产品专利就达319种。 目前，各种模糊产品充满日本、西欧和美国市场，如模糊洗衣机、模糊吸尘器、模糊电冰箱和模糊摄像机等。 常规控制一般都要求系统有精确的数学模型。大多数工业过程具有不确定性，采用常规控制很难实现有效控制，而模糊控制可以利用语言信息却不需要精确的数学模型，从而可以实现对不确定性系统较好的控制。

133 模糊控制的发展 模糊控制的应用 热交换过程的控制 机器人控制 暖水工厂的控制 车停靠和转弯控制 污水处理过程控制 汽车速度控制 交通路口控制
水泥窑控制 飞船飞行控制 机器人控制 车停靠和转弯控制 汽车速度控制 水质净化控制 电梯控制 核反应堆的控制

134 模糊控制系统的组成 模糊控制是以模糊数学为基础，运用语言规则表示方法和先进的计算机技术，由模糊推理进行决策的一种高级计算机控制策略。

135 模糊控制系统的组成 模糊推理控制系统的功能结构如图：

136 模糊控制系统的组成 与一般的计算机控制系统不同的是，模糊控制系统的控制器是模糊控制器。
模糊控制器是模糊控制系统的核心。它是基于模糊条件语句描述的语言控制规则，所以又称为模糊语言控制器。 本章以一个典型的二维模糊控制器为例，扼要介绍模糊控制器的工程设计及应用方法。实际上，二维模糊控制器本身具有相当的普遍性和实用性。

137 4.7.1 模糊控制器的输入输出变量 模糊控制器的输入变量通常取 E或 E、EC或 E、EC、ER，分别构成所谓一维、二维、三维模糊控制器。
一般选择控制量的增量作为模糊控制器的输出变量。 描述模糊控制器的输入、输出变量的状态 { 负大，负中，负小，零，正小，正中，正大 } { NB ，NM ，NS ，O ，PS ，PM ，PB } 描述误差变量的词集一般取为： { 负大，负中，负小，负零，正零，正小，正中，正大 } { NB ，NM ，NS ，NO ，PO ，PS ，PM ，PB }

138 模糊控制器的输入输出变量的模糊化 变量的模糊化(Fuzzification) ：将输入模糊控制器的精确量转换为模糊量。
{ -n , -n+1 , … , 0 , … , n-1 , n } 从基本论域[a , b]到模糊子集论域[-n ,n]的转换公式 (4.46)

139 模糊控制器的输入输出变量的模糊化 表4.2 模糊变量 E 的赋值表 -6 -5 -4 -3 -2 -1 -0 +0 +1 +2 +3 +4
+5 +6 PB 0.1 0.4 0.8 1.0 PM 0.2 0.7 PS 0.3 0.5 PO 0.6 NO NS NM NB

140 4.7.2 模糊控制规则 人类思维判断的基本形式是： 如果 （条件） → 则 （结论） 其中的条件和结论常常是模糊的。 例如，模糊知识
如果 （条件） → 则 （结论） 其中的条件和结论常常是模糊的。 例如，模糊知识 如果 压力较高且温度在缓慢上升 则 阀门略开 （锅炉,工况,（压力,0.80））∧（锅炉,工况,（温度,0.3）） （阀门,状态,（开,0.2））

141 4.7.2 模糊控制规则 模糊控制是语言控制，要用语言归纳专家的手动控制策略，从而建立模糊控制规则表。 条件语句的基本类型为
if A or B and C or D then E 例如水温控制规则之一为： 若 水温高或偏高，且温度上升快或较快， 则 加大冷水流量； 用条件语句表达为： if E= NB or NM and EC = NB or NM then U = PB ;

142 4.7.2 模糊控制规则 推荐一种根据系统输出的误差及误差的变化趋势，消除误差的模糊控制规则，用下述21条模糊条件语句来描述，基本总结了众多的被控对象手动操作过程中，各种可能出现的情况和相应的控制策略。 1. if E=NB or NM and EC=NB or NM then U=PB 2. if E=NB or NM and EC=NS or O then U=PB 3. if E=NB or NM and EC=PS then U=PM 。。。 21.if E=PM or PB and EC=PM or PB then U=NB

143 4.7.3 模糊推理与决策 模糊知识表示 人类思维判断的基本形式： 如果 （条件） → 则 （结论）
如果 （条件） → 则 （结论） 例如：如果 压力较高且温度在慢慢上升 则 阀门略开 模糊规则：从条件论域到结论论域的模糊关系矩阵 R。通过条件模糊向量与模糊关系 R 的合成进行模糊推理，得到结论的模糊向量，然后采用“清晰化”方法将模糊结论转换为精确量。

144 4.7.3 模糊推理 对 IF A THEN B 类型的模糊规则的推理
若已知输入为 A，则输出为 B ；若现在已知输入为 ，则输出 用合成规则求取 其中模糊关系R: 控制规则库的N 条规则有N 个模糊关系： 对于整个系统的全部控制规则所对应的模糊关系R：

145 模糊决策 “模糊决策”(“模糊判决”、“解模糊”或“清晰化”）：由模糊推理得到的结论或者操作是一个模糊向量，转化为确定值的过程。
由于模糊性的存在，获得的代表模糊集合的清晰值可能有所不同，也即去模糊化方法并不唯一。确定去模糊化方法时，需要考虑到以下准则： ① 有效性。所得到的精确值能够直观地表达该模糊集合； ② 简便性。去模糊化运算要足够简单，以保证模糊推理系统的实时性能； ③ 鲁棒性。模糊集合的微小变化不应使精确值发生大幅变化。

146 模糊控制算法的工程实现 在大型的模糊控制系统中常采用软件模糊推理法。 为了提高模糊控制的实时性，在许多成熟的产品中采用模糊控制器专用芯片。
在许多实际模糊控制系统中，特别是象采用单片机实现的模糊控制器中，通常采用查表法。 模糊关系、模糊推理以及模糊判决的运算可以离线进行 ，最后得到模糊控制器输入量的量化等级 E、EC与输出量即系统控制量的量化等级U之间的确定关系，这种关系通常称为“控制表”。

147 表4.6 模糊控制表 -6 -5 -4 -3 -2 -1 +1 +2 +3 +4 +5 +6 7 6 4 2 3 5 1 -0 +0 -7

148 全自动洗衣机的模糊控制 模糊控制洗衣机的检测

149 模糊控制洗衣机的检测 （1）衣物量检测：以决定洗涤缸里的水位。 一般通过检测电动机的负载来间接测量所洗衣物的多少。
测量电动机断电后的反电动势大小及波形测量电动机负载：当衣服投入洗涤缸中后，先加入适量的水，然后启动电动机旋转若干圈后断电，测量电动机线圈两端的反电动势，经A/D转换器变换成数字量后送入计算机处理判断，以决定洗涤缸里衣物的多少。衣物重，负载大，反电动势也大，但是跌落也快，即惯性转动的时间也短；反之亦然。 另一种测量衣物量的方法：放入待洗衣物后，放水并启动电动机，反复用脉冲电压（如开0.3s、关0.7s）驱动电动机很短时间（如32s）。用光耦合器发送和接收的脉冲计量在关断期间轮盘的惯性转动的圈数。由于衣物越多转动时间越短，计量的脉冲数M也越少，反之则越多。

150 模糊控制洗衣机的检测 （2）质料检测：区分衣物是棉制品还是化纤制品，是柔软布料还是粗厚布料。
1）区分棉制品与化纤制品方法：放入待洗衣物后，放水并启动电机，同时用脉冲电压驱动电机很短时间。用光耦合器发送和接收的脉冲数来计量在关断期间轮盘的惯性转动的圈数。由于衣物越多惯性转动时间越短，计量的脉冲数M也越少。在负载检测基础上，把水放掉一点，同样用脉冲电压驱动电动机很短时间，记下脉冲数为N；根据N-M值就可判断质料分布比例的大体情况。棉制品越多，N-M的值越大，反之越小。 2）区分柔软布料与牛仔布类硬厚布料制品的方法：在注水进行脉冲驱动很短时间后，比较起动前后水的变化量。若变化量较小，说明布料容易吸水，倾向于是毛巾类布料，反之可能是牛仔布类厚布料。因为厚布料吸水慢，往往要搅动一段时间后才能充分吸水，这就会使水位变化量大。

151 模糊控制洗衣机的检测 （3）水位检测 水位检测是用一种专用水位传感器实现的。这种水位传感器是一根与缸体等高的空管，它与缸体构成一个连通器。空管的上端有一个用压力膜隔开的差动电感器，当缸中有水注入时，管内的空气被压缩使压力膜上压力增大，继而推动与它联动的铁心移动，引起线圈的电感量变化。用此电感器构成的LC振荡器的频率就能反映水位的高低。 （4）水温检测 可以采用热电阻或者热电偶测量水温。它把洗衣机启动时的温度作为当时的室温，然后再检测供水的温度，以作为洗衣条件之一。根据需要可以对水加热控温。

152 模糊控制洗衣机的检测 （5）衣物污垢的检测 用光电传感器测量水的透光率间接检测衣物的污垢程度。发光二极管和光敏管分别相对放在管子两边。发光二极管发出的光经聚焦后，透过水被光敏管接收，接收到的光的强度反映水的透明度，从而反映水的污浊程度。 这是一种间接测量衣物污垢的方法。因为衣物脏的程度与洗涤水的污浊度有关。开始注入清水时，水的透明度很高，随着污垢析出，透明度下降，最后达到一个饱和稳定值。根据透光率变化形态和过程，可以知道污垢的性质和程度。 对于泥污类，一般分离得快，较早进入水中，透光率进入饱和状态的时间较短；而油污类分离得相对较慢，因此透光率的变化速率小，达到饱和值的时间也较长。 饱和值的高低反映了衣物脏的程度；透光率下降到饱和值的时间长短反映了污垢的性质。

153 洗衣机的模糊控制 模糊控制洗衣机电路框图

154 洗衣机的模糊控制 模糊控制洗衣机的控制结构

155 洗衣机的模糊控制 洗衣机输入、输出语言变量的隶属度函数 输入变量的隶属度函数 a) 负载量 b) 水 c) 质料 输出变量的隶属度函数

156 洗衣机的模糊控制 洗衣机模糊控制规则 规则1：如果衣物量少，质料化纤品多且水温高， 则水流为弱，洗涤时间为短
规则2：如果衣物量多，质料棉织品多且水温低， 则水流为强，洗涤时间为长 … 洗衣机模糊控制规则可以表示为表4.7 根据上面的模糊控制规则和隶属度函数可以离线计算模糊控制表，存在单片机里供实时控制时查询。

157 Artificial Intelligence Principles and Applications
THE END