Fuzzy Logic : Introduction - IITKGP

1 Fuzzy Logic : IntroductionDebasis SamantaIIT Samanta(IIT Kharagpur)Soft Computing / 69 What is Fuzzy Logic ? Fuzzy Logic is a mathematical languageto express means it has grammar, syntax, semantic like a language are some other mathematical languages also known Relational algebra(operations on sets) Boolean algebra(operations on Boolean variables) Predicate Logic (operations on well formed formulae (wff), alsocalled predicate propositions) Fuzzy Logic deals with Fuzzy Samanta(IIT Kharagpur)Soft Computing / 69A brief history of Fuzzy LogicFirst time introduced by Lotfi Abdelli Zadeh (1965), University ofCalifornia, Berkley, USA (1965).

2 He is fondly nick-named asLAZD ebasis Samanta(IIT Kharagpur)Soft Computing / 69A brief history of Fuzzy logic1 Dictionary meaning offuzzyis not clear, noisy : Is the picture on this slide is Fuzzy ?2 Antonym of Fuzzy iscrispExample: Are the chips crisp?Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Example : Fuzzy Logic vs. Crisp logicMilkWaterCocaSpite Crisp answer Yes or No True or False Crisp Is the liquid colorless? Yes No A liquidDebasis Samanta(IIT Kharagpur)Soft Computing / 69 Example : Fuzzy Logic vs. Crisp logicFuzzy answer May be May not be Absolutely Partially etc Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Example : Fuzzy Logic vs.

3 Crisp Logic Fuzzy Is the person honest? Extremely honest Very honest Honest at times Extremely dishonest 99 75 55 35 Ankit Rajesh Santosh Kabita SalmonScoreDebasis Samanta(IIT Kharagpur)Soft Computing / 69 World is Fuzzy ! Our world is better described with fuzzily! Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Concept of Fuzzy systemFuzzy element(s) Fuzzy set(s) Fuzzy rule(s) Fuzzy implication(s)(Inferences) Fuzzy systemOU T P U T I N P U T Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Concept of Fuzzy setTo understand the concept offuzzy setit is better, if we first clear ouridea ofcrisp = The entire population of = All Hindu population ={h1,h2,h3.}

4 ,hL}M = All Muslim population ={m1,m2,m3, .. ,mN}HMXU niverse of discourseHere, All are the sets of finite numbers of a set is called crisp Samanta(IIT Kharagpur)Soft Computing / 69 Example of Fuzzy setLet us discuss about Fuzzy = All students in = AllGood ={(s, g)|s X}and g(s) is a measurement of goodness of :S ={(Rajat, ), (Kabita, ), (Salman, ), (Ankit, )} Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy set vs. Crisp setCrisp SetFuzzy Set1. S ={s|s X}1. F = (s, )|s X and (s) is the degree of It is a collection of It is collection of or-dered Inclusion of an el-ement s X into S iscrisp, that is, has Inclusion of an el-ement s X into F isfuzzy, that is, if present,then with a degree Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy set vs.

5 Crisp setNote:A crisp set is a Fuzzy set, but, a Fuzzy set is not necessarily acrisp :H ={(h1, 1), (h2, 1), .. , (hL, 1)}Person ={(p1, 1), (p2, 0), .. , (pN, 1)}In case of a crisp set, the elements are with extreme values of degreeof membership namely either 1 or to decide the degree of memberships of elements in a Fuzzy set? the cities of comfort can be judged?Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Example: Course evaluation in a crisp way1EX = Marks 902A = 80 Marks<903B = 70 Marks<804C = 60 Marks<705D = 50 Marks<606P = 35 Marks<507F = Marks<35 Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Example: Course evaluation in a crisp way10 FPDCBAEX355060708090100 Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Example.

6 Course evaluation in a Fuzzy way10 FPBAEX355060708090100 DCDebasis Samanta(IIT Kharagpur)Soft Computing / 69 Few examples of Fuzzy setHigh TemperatureLow PressureColor of AppleSweetness of OrangeWeight of MangoNote: Degree of membership values lie in the range [ ].Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Some basic terminologies and notationsDefinition 1: Membership function (and Fuzzy set)IfXis a universe of discourse and x X, then a Fuzzy setAinXisdefined as a set of ordered pairs, that isA={(x, A(x))|x X}where A(x) is called the membership functionfor the Fuzzy : A(x) map each element ofXonto a membership grade (ormembership value) between 0 and 1 (both inclusive).

7 Question:How (and who) decides A(x) for a Fuzzy setAinX?Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Some basic terminologies and notationsExample:X = All cities in IndiaA = City of comfortA={(New Delhi, ), (Bangalore, ), (Chennai, ), (Hyderabad, ), (Kolkata, ), (Kharagpur, 0)}Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Membership function with discrete membershipvaluesThe membership values may be of discrete Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Membership function with discrete membershipvaluesEither elements or their membership values (or both) also may be ofdiscrete Number of children (X)A ={(0, ),(1, ),(2, ).}

8 (10, )}Note : X = discrete valueHow you measure happiness ??A = Happy family Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Membership function with continuousmembership (X)B = Middle aged 4150110()Bxx BNote : x = real value= R+Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy terminologies: SupportSupport: The support of a Fuzzy setAis the set of all pointsx Xsuch that A(x)>0 ADebasis Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy terminologies: CoreCore: The core of a Fuzzy setAis the set of all pointsxinXsuch that A(x) =1 core (A) = {x | A(x) = 1} Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy terminologies: NormalityNormality: A Fuzzy setAis a normal if its core is non-empty.

9 In otherwords, we can always find a pointx Xsuch that A(x) = Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy terminologies: Crossover pointsCrossover point: A crossover point of a Fuzzy setAis a pointx Xat which A(x) = That isCrossover(A) ={x| A(x) = }.Debasis Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy terminologies: Fuzzy SingletonFuzzy Singleton: A Fuzzy set whose support is a single point inXwith A(x) =1 is called a Fuzzy singleton. That is|A|=|{x| A(x) =1}|= 1. Following Fuzzy set is not a Fuzzy Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy terminologies: -cut and strong -cut -cut and strong -cut:The -cut of a Fuzzy setAis a crisp set defined byA ={x| A(x) }Strong -cut is defined similarly :A ={x| A(x)> }Note: Support(A) =A0 and Core(A) = Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy terminologies: ConvexityConvexity: A Fuzzy setAis convex if and only if for anyx1andx2 Xand any [0,1] A( x1+ (1 - )x2) min( A(x1), A(x2))Note : A is convex if all its - level sets are convex.

10 Convexity (A )= A is composed of a single line segment function is Membership Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy terminologies: BandwidthBandwidth:For a normal and convex Fuzzy set, the bandwidth (or width) is definedas the distance the two unique crossover points:Bandwidth(A) =|x1-x2|where A(x1) = A(x2) = Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy terminologies: SymmetrySymmetry:A Fuzzy setAis symmetric if its membership function around a certainpointx=c, namely A(x + c) = A(x - c) for all x Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy terminologies: Open and ClosedA Fuzzy setAisOpen leftIf limx A(x) = 1 and limx + A(x) = 0 Open right:If limx A(x) = 0 and limx + A(x) = 1 ClosedIf : limx A(x) = limx + A(x) = 0 Open leftOpen rightClosedDebasis Samanta(IIT Kharagpur)Soft Computing / 69 Fuzzy vs.