Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets...

42
Type-2 Fuzzy Sets and Systems

description

History

Transcript of Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets...

Page 1: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Type-2 Fuzzy Sets and Systems

Page 2: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Outline

• Introduction• Type-2 fuzzy sets.• Interval type-2 fuzzy sets• Type-2 fuzzy systems.

Page 3: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

History

Page 4: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

What is a T2 FS and How isit Different From a T1 FS?

• T1 FS: crisp grades of membership

• T2 FS: fuzzy grades of membership, a fuzzy-fuzzy set.

Page 5: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Type-2 fuzzy sets

• Blur the boundaries of a T1 FS

• Possibility assigned – could be non-uniform

• Clean things up• Choose uniform possibilities

– interval type-2 FS

Page 6: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Where Does a T2 FS Come From?

• Consider a FS as a model for a word• Words mean different things to different

people.• So, we need a FS model that can capture

the uncertainties of a word.• A T2 FS can do this.• Let’s see how.

Page 7: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Collect Data froma Group of Subjects

• “ On a scale of 0–10 locate the end points of an interval for some eye contact”

Page 8: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Collect Data froma Group of Subjects

“ On a scale of 0–10 locate the end points of an interval for some eye contact”

Page 9: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Create a Multitude of T1 FSs• Choose the shape of the MF, as we do for T1

FSs, e.g. symmetric triangles• Create lots of such triangles that let us cover the

two intervals of uncertainty

Page 10: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Fill-er-in and Some New Terms

• UMF: Upper membership function (MF)• LMF: Lower MF• Shaded region: Footprint of uncertainty (FOU)

Page 11: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Weighting the FOU

• Non-uniform secondary MF: General T2 FS• Uniform secondary MF: Interval T2 FS

Page 12: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

More Terms

Page 13: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Type 2 fuzzy sets• Imagine blurring a type 1 membership function.• There is no longer a single value for the

membership function for any x value, there are a few

e.g. TallnessQuite tall

e.g. Joe Bloggs

Page 14: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Type-n Fuzzy Sets

• A fuzzy set is of type n, n = 2, 3, . . . if its membership function ranges over fuzzy sets of type n-1. The membership function of a fuzzy set of type-1 ranges over the interval [0,1].

Zadeh, L.A., The Concept of a Linguistic Variable and its Application to Approximate Reasoning - I, Information Sciences, 8,199–249, 1975

We are only interested In type 2 for now

Page 15: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Type 2 fuzzy sets• These values need not all be the same• We can therefore assign an amplitude distribution to all of the

points• Doing this creates a 3-D membership function i.e. a type 2

membership function • This characterises a fuzzy set

Page 16: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Example of a type 2 membership function. The shaded area is called the ‘Footprint of

Uncertainty’ (FOU)jx is the set of possible u values, i.e.

j3 = [0.6, 0.8]

Jx is called the primary membership of x and is the domain of the secondary membership function.

The amplitude of the ‘sticks’ is called a secondary grade

μA(x,u)~

Page 17: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Referring to the diagram, the secondary membership function at x = 1 is a /0 + b /0.2 + c /0.4.

Its primary membership values at x = 1 are u = 0, 0.2, 0.4, and their associated secondary grades are a, b and c respectively.

(Mendel, 2001, p85)

μA(x,u)~

Page 18: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

FOU continued

• The FOU is the union of all primary memberships

• It is the region bounded by all of the ‘j’ values i.e. the red shaded region on the earlier slide.

• FOU is useful because:– Focuses our attention on uncertainties (blurriness!)– Allows us to depict a type 2 fuzzy set graphically in

2 dimensions instead of 3.– The shaded FOUs imply the 3rd dimension on top

of it.

Page 19: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Type-2 Fuzzy Sets - Notation

x,u intersection somewhere in the FOU

For all u contained inour primary memberships

/domain

Page 20: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Type-2 Fuzzy Sets - Notation

Page 21: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Important Representationsof an IT2 FS: 1

• Vertical Slice Representation—Very useful and widely used for computation

Page 22: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Important Representationsof an IT2 FS: 2

• Wavy Slice Representation—Very useful and widely used for theoretical developments

Page 23: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Example

Page 24: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Calculating the number of embedded sets

In the above example there would be:

5 x 5 x 2 x 5 x 5 = 1250

So there are 1250 embedded sets

Page 25: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

More formally:Fundamental Decomposition Theorem

i.e. the union of all the embedded sets

Indicates how tocalculate the numberof embedded sets

example on previous slide

N is discretisation of x

M is discretisation of u

Page 26: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Important Representationsof an IT2 FS

• Wavy Slice: Also known as “Mendel- John Representation Theorem (RT)”– Importance: All operations involving IT2 FSs

can be obtained using T1 FS mathematics• Interpretation of the two

representations: Both are covering theorems, i.e., they cover the FOU

Page 27: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Set-Theoretic Operations

Centroid of type-2 fuzzy sets

Page 28: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Comparison with type-1• Type-1 fuzzy sets are two dimensional• Type-2 fuzzy sets are three dimensional

• Type one membership grades are in [0,1]• We can have linguistic grades with type-2

• Type-1 fuzzy systems are computationally cheap• Type-2 fuzzy systems are computationally

expensive (but..)Various approaches being taken

To solve/get round this

Page 29: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Interval T2 FSs• Rest of tutorial focuses exclusively on IT2 FSs

– Computations using general T2 FSs are very costly– Many computations using IT2 FSs involve only

interval arithmetic– All details of how to use IT2 FSs in a fuzzy logic

system have been worked out– Software available– Lots of applications have already occurred

Page 30: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Other FOUs

Page 31: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Interval Valued type-2 fuzzy sets

When the amplitudes of of the secondary membership function all equal 1, we have an interval valued fuzzy set.

Page 32: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Interval valued type-2 fuzzy sets

),(~ uxA

i.e. = 1),(~ uxA

Page 33: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Interval valued type-2 fuzzy sets

IVFS in 2-dimensions

A lot of researchersuse IVFS as a way

of resolvingcomputationalexpense issue.

Page 34: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Type-2 person FS

Page 35: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Type-2 person FS

Page 36: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Type-2 fuzzy system - overview

So this is extraCompared to type-1

Page 37: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Fuzzification

Fuzzifying in type-1 (fairly easy)

Fuzzifying in type-2(not so easy)

Page 38: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Interval Type-2 FLS

• Rules don’t change, only the antecedent and consequent FS models change

• Novel Output Processing: Going from a T2 fuzzy output set to a crisp output—type-reduction + defuzzification

Page 39: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Interpretation for an IT2 FLS

• A T2 FLS is a collection of T1 FLSs

Page 40: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

IT2 FLS Inference for One Rule

Page 41: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

IT2 FLS Inference to Output for Two Fired Rules

Page 42: Type-2 Fuzzy Sets and Systems. Outline Introduction Type-2 fuzzy sets. Interval type-2 fuzzy sets Type-2…

Output Processing

• Defuzzification is trivial once type-reduction has been performed