模煳关系,推理，逼近2.pptVIP

傳統明確關係 笛卡兒乘積 (Cartesian Product)的定義： 兩個明確集合U和V的笛卡兒乘積是兩個集合的元素間之所有可能配對，可以用符號U×V來表示： U×V = {(u, v)| u?U, v?V}. 若U?V，則U×V和V×U的意義不一樣。 若有n個明確集合U1, U2, …, Un，則它們的笛卡兒乘積如下： U1×U2× …×Un = {(u1, u2, …, un )| ui?Ui, i = 1, 2, …, n}. 若上述n個集合，它們之間存在一種關係，我們以符號R(U1, U2, …, Un)來表示，它是上述公式的部份集合，即： R(U1, U2, …, Un) ? U1×U2× …×Un 此時，若n = 2，我們可將此明確關係稱為二元關係 (Binary Relation)。即： R(U×V) ? U×V 這些關係的值皆為二值，也就是非0即1。 舉例： 有兩組人，一組為男生 M = {m1, m2, m3}，一組為女生 W = {w1, w2}。則其笛卡兒乘積M×W結果為何？若其中有兩對有婚姻關係，即 R(M, W) = {(m1, w2), (m3, w1)}，則二元關係如何表示？二元關係矩陣如何表示？ Ans: (1). M×W = {(m1, w1), (m1, w2), (m2, w1), (m2, w2), (m3, w1), (m3, w2)}. (2). R(M, W) = {0, 1, 0, 0, 1, 0}= {(m1, w2), (m3, w1)}.. (3). 傳統明確關係的基本運算 假設有兩個明確關係 O 和 S為兩個有限集合A = {a1, a2, …, am}和B = {b1, b2, …, bn}的二元關係。亦即： O ? A×B, S ? A×B (O和S是兩個相同的笛卡兒乘積之關係 ) O的所有成員為oij，而S的所有成員為sij，其中i = m，j = n，明確關係的基本運算如下： 聯集運算 (Union) – 取矩陣成員特徵值的最大值 O?S = (oij) ? (sij) = max (oij, sij) 交集運算 (Intersection) – 取矩陣成員特徵值的最小值 O?S = (oij) ?(sij) = min (oij, sij) 補集運算 (Complement) – 用1減去矩陣成員的特徵值 1-oij 舉例： 若A = {a1, a2, a3 , a4}和 B = {b1, b2 , b3}分別為四位男士和三位女士的集合。假設有兩個二元關係分別如下： O = 夫妻關係 = {(a1, b2), (a2, b3), (a4, b1)} S = 同事關係 = {(a1, b2), (a1, b3), (a2, b2), (a3, b1), (a3, b3), (a4, b1), (a4, b2)} 其中O ? A×B，S ? A×B。則試求下列關係的運算結果為何？ (1). “既是夫妻又是同事的關係” (2). “夫妻或同事的關係” (3). “沒有同事關係” Problem for classical relations A classical relation represents a crisp relationship among sets, that is, either there is such a relationship or not. For certain relationships, however, it is difficult to give a zero-one assessment. 模糊關係 若n個集合之間所存在的關係不再是非0即1時，或者是說這些關係R(U1, U2, …, Un)不再那麼明確時，就變成了模糊關係。 定義： 一個模糊關係R (U1, U2, …, Un)是針對明確集合U1, U2, …, Un定義在笛卡兒乘積U1×U2× … ×Un的模糊集合，其中，0 ? R (U1, U2, …, Un) ? 1代表關係的歸屬度。 Example 2 Let U={Los