0 Up votes0 Down votes

10 views22 pagesfuzzy

Oct 08, 2013

© Attribution Non-Commercial (BY-NC)

PDF, TXT or read online from Scribd

fuzzy

Attribution Non-Commercial (BY-NC)

10 views

fuzzy

Attribution Non-Commercial (BY-NC)

- Neuromancer
- The E-Myth Revisited: Why Most Small Businesses Don't Work and
- How Not to Be Wrong: The Power of Mathematical Thinking
- Drive: The Surprising Truth About What Motivates Us
- Chaos: Making a New Science
- The Joy of x: A Guided Tour of Math, from One to Infinity
- How to Read a Person Like a Book
- Moonwalking with Einstein: The Art and Science of Remembering Everything
- The Wright Brothers
- The Other Einstein: A Novel
- The 6th Extinction
- The Housekeeper and the Professor: A Novel
- The Power of Discipline: 7 Ways it Can Change Your Life
- The 10X Rule: The Only Difference Between Success and Failure
- A Short History of Nearly Everything
- The Kiss Quotient: A Novel
- The End of Average: How We Succeed in a World That Values Sameness
- Made to Stick: Why Some Ideas Survive and Others Die
- Algorithms to Live By: The Computer Science of Human Decisions
- The Universe in a Nutshell

You are on page 1of 22

Fuzzy sets I

Content

Basic definitions Examples Operations with fuzzy sets (FS) t-norms and t-conorms Aggregation operators Extended operations with FS Fuzzy numbers: Convex fuzzy set, fuzzy interval, fuzzy number (FN), triangular FN, trapezoidal FN, L-R fuzzy numbers

Fuzzy sets I

Basic definitions

Set - a collection well understood and distinguishable objects of our concept or our thinking about the collection. Fuzzy set - a collection of objects in connection with expression of uncertainty of the property characterizing the objects by grades from interval between 0 and 1.

Fuzzy sets I 3

Fuzzy set

X - universe (of discourse) = set of objects A : X [0,1] - membership function

~ A = {(x, A(x))| x X} - fuzzy set of X (FS)

Fuzzy sets I

Examples

1. 2. 3. 4. Feasible daily car production Young man age Number around 8 High profit

Fuzzy sets I

X = {3, 4, 5, 6, 7, 8, 9} - universe

~ A

= {(3; 0), (4; 0), (5; 0,1), (6; 0,5), (7; 1), (8; 0,8), (9; 0)}

Fuzzy sets I 6

X = [0, 100] - universe (interval)

Approximation of empirical evaluations (points): 20 respondents have been asked to evaluate the membership Fuzzy sets I 7 grade

X = ]0, +[ - universe (interval)

~ A = {( x, ( x )) R 2 A ( x ) =

1 } 1 + ( x 8) 2

Fuzzy sets I

X = [0, +[ - universe (interval)

1 0,9 0,8 0,7 0,6 0,5 0,4 0,3 0,2 0,1 0 0 5 10 15 20 25 30 35

1 ~ A = {( x, ( x )) R 2 A ( x ) = 1 } 1+ x

Fuzzy sets I

Crisp set

Crisp set A of X = fuzzy set with a special membership function: A : X {0,1} - characteristic function Crisp set can be uniquely identified with a set: (non-fuzzy) set A is in fact a (fuzzy) crisp set

Fuzzy sets I

10

~ ~ Support of fuzzy set A, supp(A) = {xX| A(x) > 0} support is a set (crisp set)! ~ ~ Height of fuzzy set A , hgt(A) = Sup{A(x) | xX } see Example 4! ~ Fuzzy setA is normal (normalized), if there exists x0X with A(x0) = 1 ~ ~ Ex.: Support of A from Example 1: supp(A) = {5, 6, 7, 8} ~ ~ hgt(A) = A(8) = 1 A is normal!

Fuzzy sets I 11

~ ~ [0,1], A - fuzzy set, A = {x X|A(x)} - -cut of A ~ A

<

A A

Fuzzy sets I 12

(X) -Fuzzy power set = set of all fuzzy sets of X ~ ~ A, B (X) ~ ~ A = B A(x) = B(x) for all x X - identity ~ ~ A B A(x) B(x) for all x X - inclusion Properties:

~ ~ ~ ~ ~ ~ (A B and B A )A = B ~ ~ ~ ~ A B sup p( A ) sup p( B)

Fuzzy sets I

~ ~ B AB A

~ ~ (A B and

~ ~ ~ ~ B C) A C - transitivity

13

~ ~ A, B (X)

Fuzzy sets I 14

Example 5.

~ A = {(3; 0), (4; 0), (5; 0,1), (6; 0,5), (7; 1), (8; 0,8), (9; 0)} - feasible production ~ B = {(3; 1), (4; 1), (5; 0,9), (6; 0,8), (7; 0,4), (8; 0,1), (9; 0)}- high costs

% A

Fuzzy sets I

15

~ A (X)

~ ~ CA CA(x) =1 - A(x) - complement of A

CP is a fuzzy set of XY ! Extension to more parts possible e.g. X, Y, Z,

Fuzzy sets I 16

Cartesian product A B

~ ~

A ~ ~ ( x , y) B

B ~ ( y)

1

A ~ (x)

Fuzzy sets I

17

Cartesian product

~ ~ B C

Complementarity conditions

~ A (X)

1. 2.

~ ~ A CA = ~ ~ A CA = X

Min and Max do not satisfy 1., 2. ! (only for crisp sets) later on bold intersection and union will satisfy the complementarity

Fuzzy sets I

19

Examples

Fuzzy sets I

20

10

Intersection and Union = operations on(X) Realization by Min and Max operators generalized by t-norms and t-conorms

Fuzzy sets I

21

t-norms

A function T: [0,1] [0,1] [0,1] is called t-norm if it satisfies the following properties (axioms):

T1: T2: T3: T4: T(a,1) = a a [0,1] - 1 is a neutral element - commutativity T(a,b) = T(b,a) a,b [0,1]

Fuzzy sets I 22

11

t-conorms

A function S: [0,1] [0,1] [0,1] is called t-conorm if it satisfies the following axioms:

S1: S2: S3: S4: S(a,0) = a a [0,1] - 0 is a neutral element - commutativity S(a,b) = S(b,a) a,b [0,1]

Fuzzy sets I 23

1. TM = Min, SM = Max - minimum and maximum

Property: TW(a,b) T(a,b) TM(a,b) , SM(a,b) S(a,b) SW(a,b) for every t-norm T, resp. t-conorm S, and a,b [0,1]

Fuzzy sets I 24

12

SP (a,b) = a+b - a.b - product and probabilistic sum 4. TL(a,b) = Max{0,a+b - 1} SL (a,b) = Min{1,a+b} 3. TP(a,b) = a.b

(bounded difference, bounded sum) Also: b - bold intersection, b - bold union Properties: Let T*(a,b) = 1 - T(1-a,1-b) , S*(a,b) = 1 - S(1-a,1-b) If T is a t-norm then T* is a t-conorm ( T and T* are dual ) If S is a t-conorm then S* is a t-norm ( S and S* are dual )

Fuzzy sets I 25

1 Tq (a , b) =Max 0, 1 (1 a ) q + (1 b) q q 1 a,b [0,1] Sq (a , b)=Min 1, a q + b q q Yagers t-norm and t-conorm

5. q [1,+)

6. Einstein, Hamacher, Dubois-Prade product and sum etc. 7. Average (a+b)/2 is not a t-norm !! Properties: If q =1, then Tq, (Sq) is Lukasiewicz t-norm (t-conorm) If q = +, then Tq, (Sq) is Min (Max)

Fuzzy sets I 26

13

~ ~ A, B (X), T = t-norm, S = t-conorm ~ ~ A S B AsB(x) =S(A(x), B(x)) - S-union ~ ~ A T B ATB(x) =T(A(x), B(x)) -T-intersection

Fuzzy sets I 27

Aggregation operators

A function G: [0,1] [0,1] [0,1] is called

aggregation operator

if it satisfies the following properties (axioms):

A1: A2: A3: G(0,0) = 0 - boundary condition 1 G(1,1) = 1 - boundary condition 2 G(a,b) G(c,d) whenever a c , b d - monotnicity

NO commutativity or associativity conditions! All t-norms and t-conorms are aggregation operators! May be extended to more parts,Fuzzy e.g. a,b,c, sets I

28

14

Compensative operators (COs) #1 CO = Aggregation operator G satisfying Min(a,b) G(a,b) Max(a,b) Examples. Averages:

1: 2: 3: G(a,b) = (a +b)/2 - arithmetic mean (average) G(a,b) = G(a,b) =

1 a

S Max G

a.b

1 +1 b

T

Min

Fuzzy sets I 29

1:

2:

TW(a,b) = .Min(a,b) + (1- ) PTS(a,b) =T(a,b) . S(a,b)1-

Fuzzy sets I 30

15

Fuzzy numbers

~ A - fuzzy set of R (real numbers)

- A is convex (i.e. interval) for all [0,1] - normal (there exists x0 R with A(x0) = 1) - A is closed interval (with the end points) for all [0,1] Then A is called

Fuzzy sets I 31

~ then A is called

Fuzzy numbers

graphs of membership functions in R

triangular bell shaped

a 1

32

16

~ A - fuzzy number is

- positive if A(x) = 0 for all x 0 - negative if A(x) = 0 for all x 0

~ B<0

0

~ A>0

Fuzzy sets I

33

x 1 2 6 x A (x) = 3 0

34

Fuzzy sets I

17

Example 6. Continuation

mean value

x 1 2 6 x A (x) = 3 0

spread

Fuzzy sets I

35

L, R : [0,+) [0,1] - non-increasing, non-constant functions (bell)-shape functions L(0) = R(0) = 1, m, n, > 0, > 0 - real numbers ~ A - fuzzy interval of L-R-type, or bell-shaped f. i. if mx L if x m, 1 if m < x < n, ~ (x) = A xn R if x n. fuzzy number of L-R-type if m = n, L, R - decreasing functions

Fuzzy sets I 36

18

A (x) =

1 1 + ( x 8) 2

L( x ) = R ( x ) =

1 , m = n = 8, = = 1 1+ x2

37

Fuzzy sets I

A (x) = e

( x 8 )2

L( x ) = R ( x) = e

x m

, m = n = 8, = = 1

38

Fuzzy sets I

19

1,2 1 0,8 0,6 0,4 0,2 0 0 -0,2 2 4 6 8 10 12 14 16

L( x) =

1 1 + x2

2

L( x) = e x

f1(x) f2(x)

Fuzzy sets I

39

1

0 0 1 2 3 4 5 6 7 8 9 10 11 12

L( x ) = e

x 4 2

, R ( x ) = e ( x 5 ) , m = 4, n = 5, = 2, = 1

2

Fuzzy sets I

40

20

Fuzzy sets I

41

Summary

Basic definitions: set, fuzzy set, membership function, crisp set, support, height, normal fuzzy set, -level set Examples: daily production, young man age, around 8 Operations with fuzzy sets: fuzzy power set, union, intersection, complement, cartesian product Extended operations with fuzzy sets: t-norms and t-conorms, compensative operators Fuzzy numbers: Convex fuzzy set, fuzzy interval, fuzzy number (FN), triangular FN, trapezoidal FN, L-R fuzzy numbers

Fuzzy sets I 42

21

References

[1] J. Ramk, M. Vlach: Generalized concavity in fuzzy optimization and decision analysis. Kluwer Academic Publ. Boston, Dordrecht, London, 2001. [2] H.-J. Zimmermann: Fuzzy set theory and its applications. Kluwer Academic Publ. Boston, Dordrecht, London, 1996. [3] H. Rommelfanger: Fuzzy Decision Support - Systeme. Springer - Verlag, Berlin Heidelberg, New York, 1994. [4] H. Rommelfanger, S. Eickemeier: Entscheidungstheorie Klassische Konzepte und Fuzzy - Erweiterungen, Springer Verlag, Berlin Heidelberg, New York, 2002.

Fuzzy sets I 43

22

- Torque Control of BLDC Motor Using ANFIS ControllerUploaded byInternational Journal for Scientific Research and Development - IJSRD
- Neutrosophic Sets and Systems, International Journal , Vol. 18, 2017Uploaded byAnonymous 0U9j6BLllB
- Single Valued Neutrosophic Similarity Measures for Multiple Attribute Decision-MakingUploaded byDon Hass
- Fuzzy LogicUploaded byrosy01710
- CDI Fuzzy ToolboxUploaded bymari23000
- Refined Neutrosophic Information Based on Truth, Falsity, Ignorance, Contradiction and HesitationUploaded byAnonymous 0U9j6BLllB
- Notes on Interval-Valued Hesitant Fuzzy Soft Topological Space.Uploaded byEditor IJRITCC
- 187 1496475100_03-06-2017.pdfUploaded byEditor IJRITCC
- 42. EEE - Design and Performance - Mohamed JalaluddinUploaded byTJPRC Publications
- Ks 2418141819Uploaded byAnonymous 7VPPkWS8O
- Developing a Fuzzy Logic Controlled AgriUploaded bysatish msvs
- Final CarteUploaded byJan Catalin Grigorie
- Term Paper on Fuzzy LogicUploaded byManojit
- fuzzy tutorialUploaded byAjeesh Madhu
- Neutrosophic Soft Rough Graphs with ApplicationUploaded byAnonymous 0U9j6BLllB
- Discrete Structures.pdfUploaded byjadad
- Quiz Practice Midterm 2 (Su17) Solutions PrintUploaded byVince Hernández
- Machine Learning Notes2Uploaded byjjwfish
- The International Journal of Engineering and Science (The IJES)Uploaded bytheijes
- 1612.05845Uploaded byTsige Tadesse
- SpeIasUploaded byAnonymous 8erOuK4i
- anfis pdfUploaded byAnamika Pancholi
- Advanced Calculus MvUploaded bysatluri5995
- InTech-Arbitration Schemes for Multiprocessor Shared BusUploaded bySruthi Potluri
- Appart 2Uploaded bypaulogmello
- Design of Type-2 Fuzzy Controller Based OnUploaded bydebasishmee5808
- A new approach for automatic control modeling, analysis and design in fully fuzzy environmentUploaded byWalaa Gabr
- Lekh Chine 2014Uploaded byBELKACEMSEBTI
- Improved Weighted Least Square Filter Based Pan Sharpening using Fuzzy LogicUploaded byAnonymous kw8Yrp0R5r
- Dairy_Cattle_Judging_An_Innovative_Application_for.docUploaded bythechixiciew

- Yoga Degree & Diploma Courses in Delhi NCRUploaded byTheYogshala
- DAC_paperUploaded by陈羽北
- MARK_ELITE_SERIES_CHIRP_OM_EN_988-10812-003_w.pdfUploaded byAlexandre Veca
- The Design of Safe Chemical ProcessesUploaded bymarcalpi
- 184245970-App-Builder-Messages.pdfUploaded bymrobledo1
- Trainz Simulator Mac - ManualUploaded byMiguel Ángel López Ortiz
- R02 - Brehm 1956 - Postdecision Changes in the Desirability of AltenativesUploaded byGrupa5
- Work Measurement ReportUploaded byAnamika Nigam
- Resume nUploaded byHyunkel
- Entity Integrity and Referential IntegrityUploaded byyasmeen_shabana
- lesson 2 pushes and pullsUploaded byapi-361123151
- nikon-d4.pdfUploaded bymamarraoul
- langugae biographyUploaded byapi-251034166
- Why Do Welfare States Persist – Clem Brooks, Jeff ManzaUploaded byiulia_dumitru
- Methods of cleaner production optionUploaded byshitliciouss
- Project DescriptionUploaded byMehdi Zeinali
- Defusing_Exercises.pdfUploaded bymuitasorte9
- Painting Method StatmentUploaded byKhaled Gamal
- Ex2 System PDFUploaded byKiara
- Dynamics of Rigid BodiesUploaded byFernando Alcala Dela Cruz
- Classes of NounsUploaded byAdriyel Mislang Santiago
- Topic 1Uploaded byahmadfarid
- SAP ERPUploaded byBettina Oberle
- Firmware-ipc r6 Std 5.3.6Uploaded bygarbage10
- Sybmm Pr NotesUploaded byHarsh Shah
- iqan-toc8_uk_instructionbook.pdfUploaded byOlga Plohotnichenko
- Hidden Figures Movie Watching Guide and AssessmentUploaded byMartaAndreiaSousa
- Validation Study of Fire Dynamics SimulatorUploaded bybuha_buha
- Tech Talk October 2014Uploaded by2470 RID (Greece)
- Myth of Wug TestUploaded byCoie8t

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.