Relations(明确关系).docVIP

Fuzzy Relations 1 Fuzzy Relations A.Introduction Crisp Relations(明確關係) and Fuzzy Relations(關係) Crisp Relations(明確關係) Relative(有關) Irrelative (無關) Fuzzy Relations(模糊關係) Relative to some extend(有某種程度的關係) Irrelative (無關) Examples: Crisp relation明確關係 某甲與某乙是朋友 無法得知某甲與誰的交情較深 某甲與某丙也是朋友 Fuzzy relation模糊關係 以歸屬函數作為 關係強弱的指標 關係愈強 M.F.→1 關係愈淡 M.F.→0 Other Examples(其它例子)： 某甲與某乙長得很像 Binary Relation 台北與香港距離很近 A比B大很多 B.Crisp Relations(明確關係) Crisp Relations(Binary Relations): 談論兩種對象(人、事、物)之關聯性稱為二元關係 Crisp Relations Relation R exists: (x1, x2, …xn)在R(X1, X2, … Xn)裡 Relation R not exists: (x1, x2,…xn)不在R(X1, X2, … Xn)裡 Ex : 設A = {0, 1, 2} B = {3, 4} 求A, B兩集合中元素的任意搭配所產生的新集合 (1) 若規定先A後B的順序，則新集合為 {(0, 3), (0, 4), (1, 3), (1, 4), (2, 3), (2, 4)} (2) 若規定先B後A {(3, 0), (4, 0), (3, 1), (4, 1), (3, 2), (4, 2)} 定義： 集合A，B的直積A?B規定為序對(a, b)的集合 A?B = {(a, b) | a ? A, b ? B} 一般而言，A?B≠B?A Ex： 設A = {紅桃，黑桃，方塊，梅花} B = {2, 3, …, 10, J, Q, K, A} Ex : 設A = {甲，乙，丙} B = {A, B, AB, O}血型 A?B的子集R稱為從A到B的二元關係 C.Fuzzy Relations(模糊關係) Fuzzy Relations Example Let X={x1, x2}={New York City(NYC), Tokyo (TKO)} Y={y1, y2, y3}={Taipei(TPE), Hong Kong(HKG), Beijing(BJI)} Let R represent the relation Very Close If R is a crisp relation, it might be y1 y2 y3 TPE HKG BJI X1 NYC 0 0 0 X2 TKO 1 1 1 If R is a fuzzy relation, it might be y1 y2 y3 TPE HKG BJI X1 NYC 0.3 0.1 0.1 X2 TKO 1 0.7 0.8 i.e. Example Let X=Y=R1, the real line, For x?X, y?Y, the fuzzy relation R ? yx on X ?Y M.F. of R is defined by Cartesian Product(笛卡兒乘積) 假如有兩個Crisp Sets X及Y，Cartesian Product 定義為 這兩個集合的所有元素，兩兩成對的組合所成的集合 記為 X?Y = {(x, y) | x ? X, y ? Y} 本身為一集合 集合中的元素： 配對(x,y) Pair 一般情況下X?Y≠Y?X 二元關係R即定義於X?Y的部份集合R(X, Y) General Case Crisp Relation或 Fuzzy Relation R(X1, X2, …, Xn)係Cartesian Product(笛卡兒乘積)的一個Crisp subset 或Fuzzy subset X1?X2?X3?…?Xn R(X1, X2, …, Xn)? X1 ?X2?…?Xn 而 X1?X2?X