02_The Operation of Fuzzy Set
-
Upload
moh-shohib-habibi -
Category
Documents
-
view
267 -
download
10
Transcript of 02_The Operation of Fuzzy Set
![Page 1: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/1.jpg)
The Operation of Fuzzy Set
LESSON 02
Dewi Yanti Liliana, M.Kom
![Page 2: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/2.jpg)
Learning Objectives
• Introduces various operations of fuzzy sets
• Introduces the concepts of disjunctive sum, distance, difference, conorm and t – conormoperators
Material sources is taken from First Course on Fuzzy Theory and Applications, Lee, K.H.
![Page 3: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/3.jpg)
Standard Operations of Fuzzy Set
• Complement set A , union , and intersection represent the standard operations of fuzzy theory and are arranged as:
![Page 4: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/4.jpg)
• Note that the two characteristics of crisp set operators does not hold in fuzzy set.
• The reason for this occurrence is that the boundary of complement of A is ambiguous.
![Page 5: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/5.jpg)
![Page 6: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/6.jpg)
Fuzzy Complement(Requirement for complement function)
• Complement set of A ( ) carries the sense of negation.
• Complement function C maps the membership function of fuzzy set A to [0,1] (written by ).
• Fuzzy complement function should satisfy two axioms:
![Page 7: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/7.jpg)
• Axioms C1 and C2 are fundamental requisites to be a complement function.
• These two axioms are called “axiomatic skeleton”.
• Additional axioms are:
![Page 8: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/8.jpg)
Example of Complement Function
• The four axioms for complement hold in standard complement operator
![Page 9: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/9.jpg)
Example of Complement Function
• The following is a complement function satisfying only the axiomatic skeleton.
![Page 10: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/10.jpg)
Example of Complement Function• The following complement function is
continuous (C3) but not holds C4
When a = 0.33, C(0.33) = 0.75 in this function. However since C(0.75)= 0.15 ≠ 0.33, C4 does not hold .
![Page 11: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/11.jpg)
Popular Complement Function
• Yager’s Function
• When w = 1, the Yager’s function becomes the standard complement function C(a) = 1 – a.
![Page 12: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/12.jpg)
Yager Complement Function
![Page 13: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/13.jpg)
Fuzzy Partition
![Page 14: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/14.jpg)
Fuzzy Union
![Page 15: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/15.jpg)
Fuzzy Union
the union and OR logic are identical.
![Page 16: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/16.jpg)
Examples of Union Function
![Page 17: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/17.jpg)
Yager Union Function
![Page 18: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/18.jpg)
Other Union Operations
![Page 19: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/19.jpg)
![Page 20: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/20.jpg)
Fuzzy Intersection
![Page 21: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/21.jpg)
Axioms for Intersection Function
![Page 22: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/22.jpg)
Examples of Intersection
intersection and AND logic are equivalent.
![Page 23: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/23.jpg)
Examples of Intersection
![Page 24: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/24.jpg)
![Page 25: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/25.jpg)
Yager Intersection Function
![Page 26: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/26.jpg)
Other Intersection Operations
![Page 27: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/27.jpg)
![Page 28: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/28.jpg)
Other Operations in Fuzzy Set1. Disjunctive Sum
• Disjunctive sum is the name of operation corresponding “exclusive OR” logic.
![Page 29: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/29.jpg)
• Definition (Simple disjunctive sum)
By means of fuzzy union and fuzzy intersection, definition of the disjunctive sum in fuzzy set is allowed just like in crisp set.
![Page 30: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/30.jpg)
Example of Disjunctive Sum
![Page 31: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/31.jpg)
Example of simple disjunctive sum
![Page 32: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/32.jpg)
Definition (Disjoint sum)
• The key idea of “exclusive OR” is elimination of common area from the union of A and B. With this idea, we can define an operator ∆ for the exclusive OR disjoint sum as follows.
![Page 33: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/33.jpg)
Disjoint Sum
![Page 34: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/34.jpg)
Difference in Crisp Set
![Page 35: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/35.jpg)
Difference in Fuzzy Set
![Page 36: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/36.jpg)
![Page 37: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/37.jpg)
Distance in Fuzzy Set
• The concept ‘distance’ is designated to describe the difference.
• Measures for distance in fuzzy setare defined in:
1. Hamming Distance
2. Euclidean Distance
3. Minkowski distance
![Page 38: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/38.jpg)
1. Hamming Distance
![Page 39: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/39.jpg)
![Page 40: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/40.jpg)
2. Euclidean Distance
![Page 41: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/41.jpg)
Euclidean Distance
![Page 42: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/42.jpg)
3. Minkowski distance
![Page 43: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/43.jpg)
Cartesian Product of Fuzzy Set
![Page 44: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/44.jpg)
t-norms and t-conorms
• There are two types of operators in fuzzy sets:
– t-norms (triangular-norm)
– t-conorms (triangular-conorm) or also called as s-norms
![Page 45: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/45.jpg)
![Page 46: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/46.jpg)
![Page 47: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/47.jpg)
• All tnorm and t-conorm functions follow these relations.
![Page 48: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/48.jpg)
How about these operators?
![Page 49: 02_The Operation of Fuzzy Set](https://reader034.fdocuments.us/reader034/viewer/2022042509/5517f6e7497959bd7a8b4609/html5/thumbnails/49.jpg)