模糊关系及推论.pptVIP

第七章 模糊關係及推論 7.1 關係 (1) 卡氏積 (Cartesian product) 的運算 : 假設有兩個明確集合分別為： 則此兩個集合的卡氏積 (Cartesian product) 為： 我們以 “關係” 來說明兩個集合之間是否具有某種關聯，表示如下： 其中 範例7.1：明確關係 假設有兩個有限集合分別為： 則關係 而 X 與 Y 這兩個集合的關係，可以用 “圖形表示法” 與 “矩陣表示法” 兩種表示法來表示，如下所示： 範例7.2：模糊關係 兩個模糊集合的模糊關係表示如下： 令論域 X 與 Y 皆為實數軸，關係 R 為定義在 X ? Y 的關係：x 遠大於 y，則我們可以用歸屬函數來表示此關係如下： 如果 X={3,4,5,6} 以及Y={3,4,5}，那麼我們可以用下列方式來描述此種模糊關係： 7.1 關係 (2) 模糊關係也是一個模糊集合，那麼前一章所介紹的模糊集合運算也可套用來處理模糊關係，模糊關係的運算元包括聯集、交集、補集、以及包含。令 R、S、與 T 為三個關係 ，分述如下： 1. 聯集： 2. 交集： 3. 補集： 4. 包含： 7.2 投影與柱狀擴充 (1) 一、投影：若 R 代表在 X ? Y上的一個模糊關係，那麼 R 於 X 及 Y 的投影，分別定義為： 這裏的 及 分別是定義於 X 及 Y 的模糊關係(或集合)，其相關的歸屬函數分別定義如下： 7.2 投影與柱狀擴充 (2) 二、柱狀擴充 : 若R代表在X或Y上的一個模糊關係或集合，那麼它在X ? Y上的柱狀擴充的定義分別如下： 這裏的 是定義於 X ? Y上的一個模糊關係，其相關的歸屬函數，可由下式求得： 範例7.3：二元(binary)模糊關係的投影與柱狀擴充 已知一模糊關係R的定義如下，其中行代表 ，列代表 ： 範例7.4：三元(ternary)模糊關係的投影與柱狀擴充 (1) 已知一個三元模糊關係的定義如下： 令 為將 R 投影至 X1 X X2所形成的關係，也就是說， 則： 範例7.4：三元模糊關係的投影與柱狀擴充 (2) 令 R3 為將 R 投影至 X3 所形成的關係， ，則： 令R12*為將 R12 柱狀擴充至 所形成的關係，R*3 為將 R3 柱狀擴充至 所形成的關係，亦即： 7.3 合成運算 (1) 另一個很重要的模糊關係的運算子為“合成(composition)”，可以用在“關係與關係(relation-relation)”的合成或“集合與關係(set-relation)”的合成。 合成的運算有許多種類，其中以“最大-最小合成(max-min operation)”最被廣泛使用。 若 P 及 Q 為分別定義於 及 上的兩個明確關係，那麼我們可以藉由合成的運算，將 P 及 Q 轉換成定義於 上的一個關係 R，其相關定義如下： 範例7.5：明確關係的合成 假設有以下兩個明確關係： 而且 則P與Q的合成為： 7.3 合成運算 (2) 令 與 分別代表定義於 及 的兩個模糊關係，那麼P 及 Q 合成其相關定義如下： 其中 t(. , .) 是的運算子。那麼用“最大-最小合成(max-min operation)”的運算子可將 P 及 Q 合成為 範例7.6：模糊關係的合成 假設有兩個模糊關係的合成如下： 則模糊關係 P 與模糊關係 Q 的合成為： 模糊集合與模糊關係的合成 令 A 是定義在 X 上的一個模糊集合，R 是定義在 X ? Y 上的一個模糊關係，則我們以符號 代表模糊集合 A 與模糊關係 R 的合成，定義為： 從上述式子可知，A 與 R 的合成得到定義於 Y 上的模糊集合 B。 不管是在“關係與關係”的合成或是在“集合與關係”的合成中，所用的“最大(max)”及“最小(min)”這兩個運算子，我們分別可用前一