02_The Operation of Fuzzy Set

49
The Operation of Fuzzy Set LESSON 02 Dewi Yanti Liliana, M.Kom

Transcript of 02_The Operation of Fuzzy Set

Page 1: 02_The Operation of Fuzzy Set

The Operation of Fuzzy Set

LESSON 02

Dewi Yanti Liliana, M.Kom

Page 2: 02_The Operation of Fuzzy Set

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

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

• 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
Page 6: 02_The Operation of Fuzzy Set

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

• 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

Example of Complement Function

• The four axioms for complement hold in standard complement operator

Page 9: 02_The Operation of Fuzzy Set

Example of Complement Function

• The following is a complement function satisfying only the axiomatic skeleton.

Page 10: 02_The Operation of Fuzzy Set

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

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

Yager Complement Function

Page 13: 02_The Operation of Fuzzy Set

Fuzzy Partition

Page 14: 02_The Operation of Fuzzy Set

Fuzzy Union

Page 15: 02_The Operation of Fuzzy Set

Fuzzy Union

the union and OR logic are identical.

Page 16: 02_The Operation of Fuzzy Set

Examples of Union Function

Page 17: 02_The Operation of Fuzzy Set

Yager Union Function

Page 18: 02_The Operation of Fuzzy Set

Other Union Operations

Page 19: 02_The Operation of Fuzzy Set
Page 20: 02_The Operation of Fuzzy Set

Fuzzy Intersection

Page 21: 02_The Operation of Fuzzy Set

Axioms for Intersection Function

Page 22: 02_The Operation of Fuzzy Set

Examples of Intersection

intersection and AND logic are equivalent.

Page 23: 02_The Operation of Fuzzy Set

Examples of Intersection

Page 24: 02_The Operation of Fuzzy Set
Page 25: 02_The Operation of Fuzzy Set

Yager Intersection Function

Page 26: 02_The Operation of Fuzzy Set

Other Intersection Operations

Page 27: 02_The Operation of Fuzzy Set
Page 28: 02_The Operation of Fuzzy Set

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

• 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

Example of Disjunctive Sum

Page 31: 02_The Operation of Fuzzy Set

Example of simple disjunctive sum

Page 32: 02_The Operation of Fuzzy Set

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

Disjoint Sum

Page 34: 02_The Operation of Fuzzy Set

Difference in Crisp Set

Page 35: 02_The Operation of Fuzzy Set

Difference in Fuzzy Set

Page 36: 02_The Operation of Fuzzy Set
Page 37: 02_The Operation of Fuzzy Set

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

1. Hamming Distance

Page 39: 02_The Operation of Fuzzy Set
Page 40: 02_The Operation of Fuzzy Set

2. Euclidean Distance

Page 41: 02_The Operation of Fuzzy Set

Euclidean Distance

Page 42: 02_The Operation of Fuzzy Set

3. Minkowski distance

Page 43: 02_The Operation of Fuzzy Set

Cartesian Product of Fuzzy Set

Page 44: 02_The Operation of Fuzzy Set

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
Page 46: 02_The Operation of Fuzzy Set
Page 47: 02_The Operation of Fuzzy Set

• All tnorm and t-conorm functions follow these relations.

Page 48: 02_The Operation of Fuzzy Set

How about these operators?

Page 49: 02_The Operation of Fuzzy Set