模糊关系与推理.pptVIP

第 二 章 模糊关系及推理 2.1关系 (1) ■卡氏积 (Cartesian product) 的运算 : 假设有两个明确集合分别为： 则此两个集合的卡氏积 (Cartesian product) 为： ■ 我们以 “关系” 来说明两个集合之间是否具有某种关联，表示如下： 其中 P(X×Y)代表X×Y的幂集(power set) 例2.1：明确关系 ■ 假设有两个有限集合分别为： 则关系 ■ 而 X 与 Y 这两个集合的关系，可以用 “图形表示法” 与 “矩阵表示法” 两种表示法来表示，如下所示： 例2.2：模糊关系 ■ 两个模糊集合的模糊关系表示如下： 令论域 X 与 Y 皆为实数轴，关系 R 为定义在 X ? Y 的关系：x 远大于 y，则我们可以用隶属函数来表示此关系如下： ■ 如果 X={3,4,5,6} 以及Y={3,4,5}，那么我们可以用下列方式来描述此种模糊关系： 2.1关系 (2) ■ 模糊关系也是一个模糊集合，那么前一章所介绍的模糊集合运算也可套用来处理模糊关系，模糊关系的操作数包括并集、交集、补集、以及包含。令 R、S、与 T 为三个关系 ，分述如下： 1. 并集： 2. 交集： 3. 补集： 4. 包含： 2.2投影与柱状扩充 (1) 一、投影：若 R 代表在 X ? Y上的一个模糊关系，那么 R 于 X 及 Y 的投影，分别定义为： 这里的 及 分别是定义于 X 及 Y 的模糊关系(或集合)，其相关的隶属函数分别定义如下： 2.2投影与柱状扩充 (2) 二、柱状扩充 : 若R代表在X或Y上的一个模糊关系或集合，那么它在X ? Y上的柱状扩充的定义分别如下： 这里的 是定义于 X ? Y上的一个模糊关系，其相关的隶属函数，可由下式求得： 例2.3：二元(binary)模糊关系的投影与柱状扩充 ■ 已知一模糊关系R的定义如下，其中行代表 ，列代表 ： 例2.4：三元(ternary)模糊关系的投影与柱状扩充 (1) ■ 已知一个三元模糊关系的定义如下： 令 为将 R 投影至 X1 X X2所形成的关系，也就是说， 则： 例2.4：三元模糊关系的投影与柱状扩充 (2) ■ 令 R3 为将 R 投影至 X3 所形成的关系， ，则： ■ 令R12*为将 R12 柱状扩充至 所形成的关系，R*3 为将 R3 柱状扩充至 所形成的关系，亦即： 2.3合成运算 (1) ■ 另一个很重要的模糊关系的运算子为“合成(composition)”，可以用在“关系与关系(relation-relation)”的合成或“集合与关系(set-relation)”的合成。 合成的运算有许多种类，其中以“最大-最小合成(max-min operation)”最被广泛使用。 ■ 若 P 及 Q 为分别定义于 及 上的两个明确关系，那么我们可以藉由合成的运算，将 P 及 Q 转换成定义于 上的一个关系 R，其相关定义如下： 例2.5：明确关系的合成 ■ 假设有以下两个明确关系： 而且 则P与Q的合成为： 2.3合成运算 (2) ■ 令 与 分别代表定义于 及 的两个模糊关系，那么P 及 Q 合成其相关定义如下： 其中 t(. , .) 是的运算子。那么用“最大-最小合成(max-min operation)”的运算子可将 P 及 Q 合成为 例2.6：模糊关系的合成 ■ 假设有两个模糊关系的合成如下： 则模糊关系 P 与模糊关系 Q 的合成为： 模糊集合与模糊关系的合成 ■令 A 是定义在 X 上的一个模糊集合，R 是定义在 X ? Y 上的一个模糊关系，则我们以符号 代表模糊集合 A 与模糊关系 R 的合成，定义为： ■从上述式子可知，A 与