Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
extension to n sets
n
b2
(a1 , b2) (a2 , b2) (a3 , b2)
b1
(a1 , b1) (a2 , b1) (a3 , b1)
a1 a2 a3
A A {(a1, a1), (a1, a2), (a1, a3), (a2, a1), (a2, a2), (a2, a3),
(a3, a1), (a3, a2), (a3, a3)}
a3
(a1 , a3) (a2 , a3) (a3 , a3)
a2
(a1 , a2) (a2 , a2) (a3 , a2)
a1
(a1 , a1) (a2 , a1) (a3 , a1)
a1 a2 a3
Fig 3.2 Cartesian product A A
3.1 Crisp relation
x1 f y1
dom (R ) R ran(R ) x2 y2
x3 y3
y x1 f
x 1 y
y x2
2
One-to-many relation
(not a function) Surjection
3.1 Crisp relation
A B A B
f x1 f y1
x1 y1
x2 y2 x2 y2
x3 y3 x3 y3
y4 x4 y4
Injection Bijection
3.1 Crisp relation
a2
b2
a3
x
-4 4
a4 b3
-4
(3) Matrix
manipulating relation matrix
(4) Digraph(Fig 3.9)
the directed graph or digraph method
MR (mij) R b1 b2 b3
1, (ai , b j ) R a1 1 0 0 1
mij
0, (ai , b j ) R
a2 0 1 0
2 3
i 1, 2, 3, …, m a3 0 1 0
j 1, 2, 3, …, n
a4 0 0 1 4
3) Transitive relation
For all x, y, z A
(x, y) R, (y, z) R (x, z) R
4) Closure
The requisites for closure
(1) Set A should satisfy a certain specific property.
(2) Intersection between A's subsets should satisfy the relation R.
Closure of R
Example 3.3
The transitive closure (or reachability relation) R of R
for A {1, 2, 3, 4} and R {(1, 2), (2, 3), (3, 4), (2, 1)} is
R R R2 R3 …
={(1, 1), (1, 2), (1, 3), (1,4), (2,1), (2,2), (2, 3), (2, 4), (3, 4)}.
2
2
1 3 1 3
4 4
(a) R (b) R
Equivalence classes
a partition of A into n disjoint subsets A1, A2, ... , An
A
A1 A2
b
b
a d e d e
a
c
c
A1 A2
b b
d e
a d e a
c c
Ordinal function
For all x, y A (x y),
1) If (x, y) R, xRy or x > y,f(x) f(y) + 1
2) If reachability relation exists in x and y, i.e. if xRy, f(x) > f(y)
d
3
b d
a e g b
c 2 e
f
1
a c f g
(a) Order relation (b) Ordinal function
Fig 3.14 Order relation and ordinal function
3.2 Properties of relation on a single set
Equivalence
Compatibility
Pre-order
Order
Strict order
3.3 Fuzzy relation
R : A B {0, 1}
Fuzzy relation
R : A B [0, 1]
R = {((x, y), R(x, y))| R(x, y) 0 , x A, y B}
3.3 Fuzzy relation
R
1 R A B
0.5
2) Max product
A B AB Max [ Min (aik, bkj) ]
k
3) Scalar product
A where 0 1
3.3 Fuzzy relation
Example 3.4
3.3 Fuzzy relation
MS R MR MS
3.3 Fuzzy relation
Example 3.6
=>
=>
Example 3.7
3.3 Fuzzy relation
Example 3.8
3.3 Fuzzy relation
Projection
For all x A, y B,
RA x Max R x, y : projection to A
y
R y Max R x, y
B
: projection to B
x
Example 3.9
3.3 Fuzzy relation
Projection in n dimension
RX X X xi1 , xi 2 ,, xik
i1 i2 ik Max R x1 , x2 ,, xn
X j 1 , X j 2 ,, X jm
Cylindrical extension
C(R) (a, b, c) R (a, b)
a A, b B, c C
Example 3.10
3.4 Extension of fuzzy set
Example 3.11 A {(a1, 0.4), (a2, 0.5), (a3, 0.9), (a4, 0.6)}, B {b1, b2, b3}
1
0 , if f y
B y
Max
Min A x1 ,, A xr , otherwise
1 r
y f 1
x ,2
x , ,
r
x
3.4 Extension of fuzzy set
Example 3.12 For b1 Min [A (a1), R (a1, b1)] Min [0.4, 0.8] 0.4
Min [A (a3), R (a3, b1)] Min [0.9, 0.3] 0.3
Max [0.4, 0.3] 0.4 B' (b1) 0.4
For b2, Min [A (a2), R (a2, b2)] Min [0.5, 0.2] 0.2
Min [A (a4), R (a4, b2)] Min [0.6, 0.7] 0.6
Max [0.2, 0.6] 0.6 B' (b2) 0.6
Example 3.13
A {(a1, 0.8), (a2, 0.3)}
B {b1, b2, b3}
C {c1, c2, c3}
Example 3.14 A {(1, 0.5), (2, 1), (3, 0.3)} B {(2, 0.4), (3, 0.4), (4, 1)}.