Fuzzy Relations, Rules and Inferences: Debasis Samanta (IIT Kharagpur)
Fuzzy Relations, Rules and Inferences: Debasis Samanta (IIT Kharagpur)
Fuzzy Relations, Rules and Inferences: Debasis Samanta (IIT Kharagpur)
Note :
(1) A × B ≠ B × A
(2) |A × B| = |A| × |B|
(3)A × B provides a mapping from a ∈ A to b ∈ B.
R=
Intersection:
Complement:
R(x, y ) = 1 − R(x, y )
Example:
Suppose, R(x, y ) and S(x, y ) are the two relations define over
two crisp sets x ∈ A and y ∈ B
R= and S =
Max-Min Composition
Given the two relation matrices R and S, the max-min composition is
defined as T = R ◦ S ;
Suppose
A is a fuzzy set on the universe of discourse X with µA(x )|x ∈ X
B is a fuzzy set on the universe of discourse Y with µB (y )|y ∈
Y
Then R = A × B ⊂ X × Y ; where R has its membership function
µR (x, y ) = µA×B (x, y ) = min{ µA (x ), µB (y )}
given
by
Example :
A = {(a 1 , 0.2), (a2, 0.7), (a3, 0.4)}and B = {(b 1 , 0.5), (b2,
0.6)}
R=A× B=
Intersection:
Complement:
µR (a, b) = 1 − µR (a, b)
Composition
T =R◦S
µR◦S = maxy ∈Y { min(µR (x, y ), µS (y,
Debasis Samanta (IIT Kharagpur) z))}Applications
Soft Computing 06.02.2018 11 / 64
Operations on Fuzzy relations: Examples
Example:
X = (x1, x2, x3); Y = (y1, y2); Z = (z1, z2,
z3);
(x, y)
Important: Binary fuzzy relations are fuzzy sets with two dimensional
MFs and so on.
R=
Hint:
The basic assumption upon which crisp logic is based - that every
proposition is either TRUE or FALSE.
Example 1:
P : Ram is honest
P : x is intelligent
The canonical form of fuzzy proposition of this type, P is
expressed by the sentence P : v is F .
Predicate in terms of fuzzy set.
P : v is F ; where v is an element that takes values v from some
universal set V and F is a fuzzy set on V that represents a fuzzy
predicate.
In other words, given, a particular element v , this element belongs
Debasisto F with
Samanta membership Soft
(IIT Kharagpur) gradeComputing (v ).
µFApplications 06.02.2018 27 / 64
Graphical interpretation of fuzzy proposition
F ( )v
P: v is F
T(P)
T(P) = µF(v) for a v ε V
v V
If x is A then y is B
P = { 1,2,3,4} and T ={ 10, 15, 20, 25, 30, 35, 40, 45, 50 }
Let the linguistic variable High temperature and Low pressure are
given as
THIGH =
{(20, 0.2), (25, 0.4), (30, 0.6), (35, 0.6), (40, 0.7), (45, 0.8),
(50, 0.8)}
R : THIGH → PLOW
where, R =
A entails B
T-norm operator
The most frequently used T-norm operators are:
Minimum : Tmin (a, b) = min(a, b) = a ∧ b
Algebric product : Tap (a, b) = ab
Bounded product : Tbp (a, b) = 0 ∨ (a + b −
1) a if b=
Drastic product : Tdp = 1b if a=
1 0 if a, b <
1
Here, a = µA(x ) and b = µB (y ). T∗ is called the function of T-norm operator.
Min operator: ∫
Rm = A × B X )| ) or min(a, b) = a ∧
µA(x ) ∧ µB (y (x,y
= ×Y f [Mamdanib rule]
R : A → B = A¯ ∪ B
Propositional calculus :
R : A → B = A¯ ∪ (A ∩ B)
R : A → B = (A¯ ∩ B¯ ) ∪ B
Rmm = ¯A max-min
Zadeh’s ∫ : (1 − µ (x )) (µ (x ) ∧
∪ (A ∩ B)rule A A
X B (y ) ) | (x ,y )
=
or ×Y ∨ µ
fmm (a, b) = (1 − a) ∨(a ∧
b)
Rmm = (A × B) ∪ (A¯ × Y )
A× B
=
A¯ × Y
=
Therefore,
Rmm = (A × B) ∪ (A¯ × Y )
=
X = { a, b, c, d }
Y = { 1, 2, 3, 4}
Let, A = { (a, 0.0), (b, 0.8), (c, 0.6), (d,
1.0)}
B = { (1, 0.2), (2, 1.0), (3, 0.8), (4,
0.0)}
Determine the implication relation :
If x is A then y is B
Here, A × B
=
IF x is A THEN y is B ELSE y is C.
The relation R is equivalent to
R = (A ×
B) ∪ (A¯
× C)
X = { a, b, c, d }
Y = { 1, 2, 3, 4}
A = { (a, 0.0), (b, 0.8), (c, 0.6), (d,
1.0)}
B = { (1, 0.2), (2, 1.0), (3, 0.8), (4,
0.0)}
C = { (1, 0), (2, 0.4), (3, 1.0), (4,
0.8)}
Determine the implication relation :
If x is A then y is B else y is C
Here, A × B
=
{
If x is A then y is B else y is C
{ {
1 Modus Ponens : P, P ⇒ Q, ⇔Q
2 Modus Tollens : P ⇒ Q, ¬Q ⇔ , ¬P
3 Chain rule : P ⇒ Q, Q ⇒ R ⇔, P ⇒ R
Given
1 C∨D
2 ∼ H =⇒ (A∧ ∼ B)
3 C ∨ D =⇒∼ H
4 (A∧ ∼ B) =⇒ (R ∨
S)
From the above can we infer R ∨ S?
Similar concept is also followed in fuzzy logic to infer a fuzzy rule from
a set of given fuzzy rules (also called fuzzy rule base).
Generalized Modus
Tollens (GMT)
If x is A Then y is B
′
y is B
— — — — — — — —
— — — —
Debasis Samanta (IIT Kharagpur) Soft Computing Applications 06.02.2018 54 / 64
Fuzzy inferring procedures
′ ′
Here, A, B, A and B are fuzzy sets.
′ ′
To compute the membership function A and B the max-min
′ ′
composition of fuzzy sets B and A ,respectively with R(x,
y ) (which is the known implication relation) is to be used.
Thus,
B = A ◦ R(x, y
′ ′
µB (y ) = max [min(µA′ (x ), µR (x, y
) ))]
A = B ◦ R(x, y
′ ′
µA (x ) = max [min(µB ′ (y ), µR (x, y
)
))]
P : If x is A then y is B
′
derive a conclusion in the form y is B (using generalized modus
ponens (GMP)).
Debasis Samanta (IIT Kharagpur) Soft Computing Applications 06.02.2018 56 / 64
Example: Generalized Modus Ponens
If x is A Then y is B
′
x is A
—————————
———–
′
y is B
We are to find B =
′
A ◦ R(x, y )
′
where R(x, y ) =
max {A × B, A × Y
}
Note: For A × B, µA×B (x, y ) = min(µA x, µB (y
))
0.5)}
P: If x is A Then y is B
′
Q: y is B
— — — — — — — — — — — — — —
′
x is A
′
From the above, we are to conclude that x is A . That is, we are
′
to determine A
Given that :
Let,
R = (H × S) ∪ (H × Y )