Scribd
Upload
22 views56 pages

U2 Part 2 Fuzzy Relations

Fuzzy

Uploaded by

rohanjulka1806
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
22 views56 pages

U2 Part 2 Fuzzy Relations

Fuzzy

Uploaded by

rohanjulka1806
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 56

Soft Computing

th
(AIML- 5 Sem)

ARM-303
SYLLABUS
SYLLABUS
UNIT-II
Fuzzy Relations
Crisp Relations / Classical Relations
Crisp Relations / Classical Relations
Crisp Relations / Classical Relations
Example of Crisp Relation:-
Crisp Relations / Classical Relations

Example of Crisp Relation:-


Crisp Relations / Classical Relations
Crisp Relations / Classical Relations

Operations on Crisp Relations:-


Crisp Relations / Classical Relations

Operations on Crisp Relations:-


Crisp Relations / Classical Relations
Crisp Relations / Classical Relations
Crisp Relations / Classical Relations
Crisp Relations / Classical Relations
Composition of Crisp Relations:-
Crisp Relations / Classical Relations
Composition of Crisp Relations:-
Crisp Relations / Classical Relations
Max-Min Composition of Crisp Relations:-
Crisp Relations / Classical Relations
Max-Product Composition of Crisp Relations:-

Max-Min and Max-Product Composition gives same results in


case of Crisp Relations but not in case of Fuzzy Relations.
Fuzzy Relations

Max-Min and Max-Product Composition in Crisp


Relations gives similar results because for crisp
numbers
x.y = min (x,y)
Crisp Relations / Classical Relations
Another Example of Max-Min Composition of Crisp Relations:-
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations

Every relation R defined on fuzzy set A


to B is a subset of Cartesian Product AXB
Fuzzy Relations
Fuzzy Relations
Max-Min Composition of Fuzzy Relations:-
Fuzzy Relations
Max-Product Composition of Fuzzy Relations:-

Max-Min and Max-Product Composition gives same results in case of


Crisp Relations but not in case of Fuzzy Relations.
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations
Fuzzy Relations
Cartesian Product of Fuzzy Sets: - (for revision of students)
Let A be a Fuzzy set defined on Universe X and Let B be a Fuzzy set defined on
Universe Y.
Cartesian Product between A & B is indicated as AXB and can be represented by a
Fuzzy Relation ‘R’ (defined on X X Y) is given by:- R=A X B
where membership function of R is given by:-
μR(x, y) = μA×B(x, y) = min{μA(x), μB(y)}
X and Y are different set of universe
Tolerance and Equivalence Relations
Tolerance and Equivalence Relations
Tolerance and Equivalence Relations
Tolerance and Equivalence Relations
Tolerance and Equivalence Relations
Tolerance and Equivalence Relations (Crisp Relations)
Tolerance and Equivalence Relations (Fuzzy Relations)
Tolerance and Equivalence Relations (Fuzzy Relations)
Tolerance and Equivalence Relations (Fuzzy Relations)
Tolerance and Equivalence Relations (Crisp Relations)
Tolerance and Equivalence Relations (Fuzzy Relations)

Question:- Check if R is an Equivalence OR Tolerance Relation?


Tolerance and Equivalence Relations (Fuzzy Relations)

Here, relation R is tolerance relation. Now, we’ll perform


compositions to reform Tolerance relation into Equivalence relation.
Tolerance and Equivalence Relations (Fuzzy Relations)
Tolerance and Equivalence Relations (Fuzzy Relations)

Here, composition is performed again and can be verified that R2 is


transitive. (Exercise for students)

Since, R2 is Reflexive, Symmetric and Transitive, R2 is an Equivalence relation.


Hence, a Tolerance relation can be converted into Equivalence relation by
performing Composition operation on itself for a maximum of n-1 times where n is
cardinality of relation R.
Tolerance and Equivalence Relations (Fuzzy Relations)

You might also like