第2章 模糊关系与推理:从“如果”算到“那么”
本章目录
上一章把“快”“小”“大约”变成了隶属函数。本章进一步把“如果速度快,就增加制动力”变成关系,再让一个实际观察值经过关系产生结论。学完后,应能完成关系矩阵计算、语言修饰、广义肯定前件推理,以及典型的集合包含证明。
主要来源是 EE4285-Computational-Intelligence-2-AY2023S2.pdf,简称“课件2”;另参考 Summary of key concepts in fuzzy inference.pdf(简称“Summary”)、EE4285-Tut 3.pdf、Tut-5.pdf 和 EE6285-Fuzzy-Logic-Assignment-AY25S2.pdf(简称“模糊作业”)。页码均为 PDF 页码。下文习题解答均为独立推导。
2.1 关系矩阵与两种合成
二元模糊关系(binary fuzzy relation)是乘积论域上的模糊集合:
例如“ 比 大很多”的程度,需要两个数共同确定。离散时用矩阵表示,行代表 ,列代表 。若 是 矩阵、 是 矩阵,合成后是 矩阵。中间论域 被消去,但这里通常不是普通矩阵乘法。〔课件2,第3—12页〕
最大最小合成(max-min composition)为
可以把 理解为中间路径:每条路径取较弱的一段,再在全部路径中挑最强的。最大乘积合成(max-product composition)则是
两者外层都是 max。把“乘积”误读成普通乘法后再求和,会做成另一种运算。
例1:模糊作业 Q2,完整矩阵计算。 原题给出
以第一行第一列为例,三条路径的强度是
逐项计算得到
用于自检:同一位置若改为 max-product,第一行第一列变成
2.2 语言变量与“非常”“不太”
语言变量(linguistic variable)是能取语言值的变量,例如 speed 可以取 slow、fast;每个语言值(linguistic value)对应一个模糊集合。课件用五元组
课程采用的常见修饰语(linguistic hedges)是
平方把
当
例2:模糊作业 Q3,修饰语的完整答案。 在
先逐点计算
| Very small: |
Very, very large: |
||
|---|---|---|---|
| 1 | 1 | 0.0016 | 0 |
| 2 | 0.64 | 0.0256 | 0.36 |
| 3 | 0.36 | 0.1296 | 0.64 |
| 4 | 0.16 | 0.4096 | 0.5904 |
| 5 | 0.04 | 1 | 0 |
因此“not very small and not very, very large”对应
两端的隶属度为零符合直觉:最小的数不满足“不非常小”,最大的数不满足“不非常非常大”。〔模糊作业,第1页 Q3;类似分段练习:Tutorial 3,第1页 Q1〕
2.3 先定义蕴含关系,再选择合成运算
模糊规则“if
Mamdani 蕴含:
Zadeh 的 max-min 蕴含:
这里“Zadeh 的 max-min 蕴含”与前面的“max-min 合成”是不同层次:前者决定如何构造
取
原课件2第42页的 Zadeh 例题有一个可核对的笔误:
2.4 广义肯定前件:事实不必与前件完全一样
普通肯定前件推理(modus ponens)是“已知
几何上,是先把
在 Mamdani 蕴含 + max-min 合成 这组特定条件下,可令
从而简化为
例3:模糊作业 Q4,按 Mamdani 编码独立推导。 规则前件“zero”和输入事实“positive small”的非零点为
在
被截平,得到
在原题完整论域
原题写明 max-min 合成,但该页没有显式指定蕴含名称;这里采用课件的常用 Mamdani 编码。如果改成 Zadeh 蕴含,同一题会得到整个
2.5 多前件与多规则
规则“if
观察事实为
再求触发强度(firing strength)
例4:Tutorial 3 Q2(c)。 按原题
逐点交得到
原本后件中最高的
多条规则通常逐点取最大值聚合(aggregation):
相同后件的多条规则可以先把触发强度取最大;例如两个规则都输出
2.6 证明题:把每一步的依据写出来
max-min 合成对并集可分配,而对交集一般只有弱分配:
最简证明利用单调性:
一个严格不等的自编反例是
模糊作业 Q1 的完整证明。 目标为
先用对并集的分配律:
再对两项分别用弱分配关系:
最后取并即可。此证明的交、并分别指 min、max,合成指 max-min。〔模糊作业,第1页 Q1〕
结合律也是常考性质。max-min 合成可把两种括号都化为
所以
其中利用隶属度非负,乘以固定非负数可以与 max 交换。〔Tut-5,第1页 Q2〕
不过,不能把所有 min 相关结论逐字替换成 product。Tutorial 3 Q3 问“max-product 合成 + 代数积交集”下弱分配是否仍成立,答案是否定的。只需取单元素论域
2.7 自测与答案
自测1。
答案。
自测2。 已知两个前件匹配度为
答案。 触发强度均为
自测3。 “Max-product 合成满足结合律”能否推出“它与代数积交集满足上述弱分配律”?
答案。 不能。结合律讨论合成自身的括号;弱分配律讨论合成与另一种集合运算的相互作用。上面的单元素反例已经否定后者。
- 感谢你赐予我前进的力量

