SlideShare a Scribd company logo
1 of 5
Download to read offline
Module
          11
  Reasoning with
uncertainty-Fuzzy
       Reasoning
         Version 2 CSE IIT, Kharagpur
11.1 Instructional Objective
•   The students should understand the use of fuzzy logic as a method of handling
    uncertainty
•   The student should learn the definition of fuzzy sets and fuzzy operations like
    union and intersection
•   Students should understand the use of hedges in linguistic description using fuzzy sets
•   Students should be able to convert linguistic description of a uncertain problem in
    terms of statements in fuzzy logic
•   Students should understand the fuzzy inferencing mechanism
•   Students should understand the steps of
        o Fuzzyfication
        o Fuzzy rule evaluation
        o Defuzzification
•   Students should understand the design of fuzzy expert systems

At the end of this lesson the student should be able to do the following:
    • Represent a given problem using fuzzy logic
    • Design a fuzzy expert system for a given problem.




                                                            Version 2 CSE IIT, Kharagpur
Lesson
              30
 Other Paradigms of
Uncertain Reasoning
           Version 2 CSE IIT, Kharagpur
11.2 Reasoning with Uncertainty
Fuzzy systems is an alternative to traditional notions of set membership and logic that has
its origins in ancient Greek philosophy, and applications at the leading edge of Artificial
Intelligence.

11.2.1 THE PROBLEM: REAL-WORLD VAGUENESS

Natural language abounds with vague and imprecise concepts, such as “Sally is tall," or
"It is very hot today." Such statements are difficult to translate into more precise language
without losing some of their semantic value: for example, the statement "Sally's height is
152 cm." does not explicitly state that she is tall, and the statement "Sally's height is 1.2
standard deviations about the mean height for women of her age in her culture" is fraught
with difficulties: would a woman 1.1999999 standard deviations above the mean be tall?
Which culture does Sally belong to, and how is membership in it defined?

While it might be argued that such vagueness is an obstacle to clarity of meaning, only
the most staunch traditionalists would hold that there is no loss of richness of meaning
when statements such as "Sally is tall" are discarded from a language. Yet this is just
what happens when one tries to translate human language into classic logic. Such a loss is
not noticed in the development of a payroll program, perhaps, but when one wants to
allow for natural language queries, or "knowledge representation" in expert systems, the
meanings lost are often those being searched for.

For example, when one is designing an expert system to mimic the diagnostic powers of a
physician, one of the major tasks i to codify the physician's decision-making process. The
designer soon learns that the physician's view of the world, despite her dependence upon
precise, scientific tests and measurements, incorporates evaluations of symptoms, and
relationships between them, in a "fuzzy," intuitive manner: deciding how much of a
particular medication to administer will have as much to do with the physician's sense of
the relative "strength" of the patient's symptoms as it will their height/weight ratio. While
some of the decisions and calculations could be done using traditional logic, we will see
how fuzzy systems affords a broader, richer field of data and the manipulation of that
data than do more traditional methods.

11.2.2 HISTORIC FUZZINESS

The precision of mathematics owes its success in large part to the efforts of Aristotle and
the philosophers who preceded him. In their efforts to devise a concise theory of logic,
and later mathematics, the so-called "Laws of Thought" were posited. One of these, the
"Law of the Excluded Middle," states that every proposition must either be True or False.
Even when Parminedes proposed the first version of this law (around 400 B.C.) there
were strong and immediate objections: for example, Heraclitus proposed that things could
be simultaneously True and not True.



                                                             Version 2 CSE IIT, Kharagpur
It was Plato who laid the foundation for what would become fuzzy logic, indicating that
there was a third region (beyond True and False) where these opposites "tumbled about."
Other, more modern philosophers echoed his sentiments, notably Hegel, Marx, and
Engels. But it was Lukasiewicz who first proposed a systematic alternative to the bi-
valued logic of Aristotle.

In the early 1900's, Lukasiewicz described a three-valued logic, along with the
mathematics to accompany it. The third value he proposed can best be translated as the
term "possible," and he assigned it a numeric value between True and False. Eventually,
he proposed an entire notation and axiomatic system from which he hoped to derive
modern mathematics.

Later, he explored four-valued logics, five-valued logics, and then declared that
in principle there was nothing to prevent the derivation of an infinite-valued
logic. Lukasiewicz felt that three- and infinite-valued logics were the most
intriguing, but he ultimately settled on a four-valued logic because it seemed to
be the most easily adaptable to Aristotelian logic.

Knuth proposed a three-valued logic similar to Lukasiewicz's, from which he speculated
that mathematics would become even more elegant than in traditional bi-valued logic.
His insight, apparently missed by Lukasiewicz, was to use the integral range [-1, 0 +1]
rather than [0, 1, 2]. Nonetheless, this alternative failed to gain acceptance, and has
passed into relative obscurity.

It was not until relatively recently that the notion of an infinite-valued logic took hold. In
1965 Lotfi A. Zadeh published his seminal work "Fuzzy Sets" which described the
mathematics of fuzzy set theory, and by extension fuzzy logic. This theory proposed
making the membership function (or the values False and True) operate over the range of
real numbers [0.0, 1.0]. New operations for the calculus of logic were proposed, and
showed to be in principle at least a generalization of classic logic.




                                                              Version 2 CSE IIT, Kharagpur

More Related Content

Similar to Fuzzy Reasoning and Uncertainty

17766461-Communication-Theory.pdf
17766461-Communication-Theory.pdf17766461-Communication-Theory.pdf
17766461-Communication-Theory.pdfThahsin Thahir
 
What Is Complexity Science? A View from Different Directions.pdf
What Is Complexity Science? A View from Different Directions.pdfWhat Is Complexity Science? A View from Different Directions.pdf
What Is Complexity Science? A View from Different Directions.pdfKizito Lubano
 
What is Philosophy” by Walter Sinnott-ArmstrongWell, what do.docx
What is Philosophy” by Walter Sinnott-ArmstrongWell, what do.docxWhat is Philosophy” by Walter Sinnott-ArmstrongWell, what do.docx
What is Philosophy” by Walter Sinnott-ArmstrongWell, what do.docxphilipnelson29183
 
Final Master's Paper v2.0
Final Master's Paper v2.0Final Master's Paper v2.0
Final Master's Paper v2.0Robbie Blasser
 
Manipulation and cognitive pragmatics. Preliminary hypotheses
Manipulation and cognitive pragmatics. Preliminary hypothesesManipulation and cognitive pragmatics. Preliminary hypotheses
Manipulation and cognitive pragmatics. Preliminary hypothesesLouis de Saussure
 
The logic of informal proofs
The logic of informal proofsThe logic of informal proofs
The logic of informal proofsBrendan Larvor
 
1. TEN MYTHS OF SCIENCE REEXAMINING WHAT WE THINK WE KNOW...W. .docx
1. TEN MYTHS OF SCIENCE REEXAMINING WHAT WE THINK WE KNOW...W. .docx1. TEN MYTHS OF SCIENCE REEXAMINING WHAT WE THINK WE KNOW...W. .docx
1. TEN MYTHS OF SCIENCE REEXAMINING WHAT WE THINK WE KNOW...W. .docxambersalomon88660
 
Differences Between Informal Logic, And Theoretical...
Differences Between Informal Logic, And Theoretical...Differences Between Informal Logic, And Theoretical...
Differences Between Informal Logic, And Theoretical...Claudia Brown
 
Hypothetico-deductive method in Science
Hypothetico-deductive method in ScienceHypothetico-deductive method in Science
Hypothetico-deductive method in Sciencegarimatandon10
 
Sla and theory construction
Sla and theory constructionSla and theory construction
Sla and theory constructionGeoff Jordan
 
The principle of constructive mathematizability of any theory: A sketch of fo...
The principle of constructive mathematizability of any theory: A sketch of fo...The principle of constructive mathematizability of any theory: A sketch of fo...
The principle of constructive mathematizability of any theory: A sketch of fo...Vasil Penchev
 
Journal 3 pro quest
Journal 3 pro questJournal 3 pro quest
Journal 3 pro questIka Aryanti
 
The formalized hodological methodology
The formalized hodological methodologyThe formalized hodological methodology
The formalized hodological methodologyVasil Penchev
 
A reflection on modeling and the nature of knowledge
A reflection on modeling and the nature of knowledgeA reflection on modeling and the nature of knowledge
A reflection on modeling and the nature of knowledgeJorge Zazueta
 
Lecture 1-3-Logics-In-computer-science.pptx
Lecture 1-3-Logics-In-computer-science.pptxLecture 1-3-Logics-In-computer-science.pptx
Lecture 1-3-Logics-In-computer-science.pptxPriyalMayurManvar
 
Notational systems and abstractions
Notational systems and abstractionsNotational systems and abstractions
Notational systems and abstractionsJeff Long
 
General introduction to logic
General introduction to logicGeneral introduction to logic
General introduction to logicMUHAMMAD RIAZ
 

Similar to Fuzzy Reasoning and Uncertainty (20)

17766461-Communication-Theory.pdf
17766461-Communication-Theory.pdf17766461-Communication-Theory.pdf
17766461-Communication-Theory.pdf
 
What Is Complexity Science? A View from Different Directions.pdf
What Is Complexity Science? A View from Different Directions.pdfWhat Is Complexity Science? A View from Different Directions.pdf
What Is Complexity Science? A View from Different Directions.pdf
 
What is Philosophy” by Walter Sinnott-ArmstrongWell, what do.docx
What is Philosophy” by Walter Sinnott-ArmstrongWell, what do.docxWhat is Philosophy” by Walter Sinnott-ArmstrongWell, what do.docx
What is Philosophy” by Walter Sinnott-ArmstrongWell, what do.docx
 
F knowledge restaurants
F knowledge restaurantsF knowledge restaurants
F knowledge restaurants
 
Final Master's Paper v2.0
Final Master's Paper v2.0Final Master's Paper v2.0
Final Master's Paper v2.0
 
Manipulation and cognitive pragmatics. Preliminary hypotheses
Manipulation and cognitive pragmatics. Preliminary hypothesesManipulation and cognitive pragmatics. Preliminary hypotheses
Manipulation and cognitive pragmatics. Preliminary hypotheses
 
The logic of informal proofs
The logic of informal proofsThe logic of informal proofs
The logic of informal proofs
 
1. TEN MYTHS OF SCIENCE REEXAMINING WHAT WE THINK WE KNOW...W. .docx
1. TEN MYTHS OF SCIENCE REEXAMINING WHAT WE THINK WE KNOW...W. .docx1. TEN MYTHS OF SCIENCE REEXAMINING WHAT WE THINK WE KNOW...W. .docx
1. TEN MYTHS OF SCIENCE REEXAMINING WHAT WE THINK WE KNOW...W. .docx
 
Differences Between Informal Logic, And Theoretical...
Differences Between Informal Logic, And Theoretical...Differences Between Informal Logic, And Theoretical...
Differences Between Informal Logic, And Theoretical...
 
Hypothetico-deductive method in Science
Hypothetico-deductive method in ScienceHypothetico-deductive method in Science
Hypothetico-deductive method in Science
 
Logic
LogicLogic
Logic
 
Sla and theory construction
Sla and theory constructionSla and theory construction
Sla and theory construction
 
The principle of constructive mathematizability of any theory: A sketch of fo...
The principle of constructive mathematizability of any theory: A sketch of fo...The principle of constructive mathematizability of any theory: A sketch of fo...
The principle of constructive mathematizability of any theory: A sketch of fo...
 
Journal 3 pro quest
Journal 3 pro questJournal 3 pro quest
Journal 3 pro quest
 
The formalized hodological methodology
The formalized hodological methodologyThe formalized hodological methodology
The formalized hodological methodology
 
IJISRT24JAN869.pdf
IJISRT24JAN869.pdfIJISRT24JAN869.pdf
IJISRT24JAN869.pdf
 
A reflection on modeling and the nature of knowledge
A reflection on modeling and the nature of knowledgeA reflection on modeling and the nature of knowledge
A reflection on modeling and the nature of knowledge
 
Lecture 1-3-Logics-In-computer-science.pptx
Lecture 1-3-Logics-In-computer-science.pptxLecture 1-3-Logics-In-computer-science.pptx
Lecture 1-3-Logics-In-computer-science.pptx
 
Notational systems and abstractions
Notational systems and abstractionsNotational systems and abstractions
Notational systems and abstractions
 
General introduction to logic
General introduction to logicGeneral introduction to logic
General introduction to logic
 

More from Avijit Kumar (20)

Lesson 18
Lesson 18Lesson 18
Lesson 18
 
Lesson 19
Lesson 19Lesson 19
Lesson 19
 
Lesson 20
Lesson 20Lesson 20
Lesson 20
 
Lesson 21
Lesson 21Lesson 21
Lesson 21
 
Lesson 23
Lesson 23Lesson 23
Lesson 23
 
Lesson 25
Lesson 25Lesson 25
Lesson 25
 
Lesson 24
Lesson 24Lesson 24
Lesson 24
 
Lesson 22
Lesson 22Lesson 22
Lesson 22
 
Lesson 26
Lesson 26Lesson 26
Lesson 26
 
Lesson 27
Lesson 27Lesson 27
Lesson 27
 
Lesson 28
Lesson 28Lesson 28
Lesson 28
 
Lesson 29
Lesson 29Lesson 29
Lesson 29
 
Lesson 31
Lesson 31Lesson 31
Lesson 31
 
Lesson 32
Lesson 32Lesson 32
Lesson 32
 
Lesson 33
Lesson 33Lesson 33
Lesson 33
 
Lesson 36
Lesson 36Lesson 36
Lesson 36
 
Lesson 35
Lesson 35Lesson 35
Lesson 35
 
Lesson 37
Lesson 37Lesson 37
Lesson 37
 
Lesson 39
Lesson 39Lesson 39
Lesson 39
 
Lesson 38
Lesson 38Lesson 38
Lesson 38
 

Recently uploaded

Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyCommit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyAlfredo García Lavilla
 
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024BookNet Canada
 
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 3652toLead Limited
 
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionAdvanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionDilum Bandara
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfPrecisely
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii SoldatenkoFwdays
 
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024BookNet Canada
 
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your BrandWordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brandgvaughan
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebUiPathCommunity
 
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsDevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsSergiu Bodiu
 
DSPy a system for AI to Write Prompts and Do Fine Tuning
DSPy a system for AI to Write Prompts and Do Fine TuningDSPy a system for AI to Write Prompts and Do Fine Tuning
DSPy a system for AI to Write Prompts and Do Fine TuningLars Bell
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenHervé Boutemy
 
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationConnect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationSlibray Presentation
 
The State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptxThe State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptxLoriGlavin3
 
Moving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdfMoving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdfLoriGlavin3
 
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxThe Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxLoriGlavin3
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsPixlogix Infotech
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek SchlawackFwdays
 
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxMerck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxLoriGlavin3
 
Gen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfGen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfAddepto
 

Recently uploaded (20)

Commit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easyCommit 2024 - Secret Management made easy
Commit 2024 - Secret Management made easy
 
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
 
Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365Ensuring Technical Readiness For Copilot in Microsoft 365
Ensuring Technical Readiness For Copilot in Microsoft 365
 
Advanced Computer Architecture – An Introduction
Advanced Computer Architecture – An IntroductionAdvanced Computer Architecture – An Introduction
Advanced Computer Architecture – An Introduction
 
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdfHyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
Hyperautomation and AI/ML: A Strategy for Digital Transformation Success.pdf
 
"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko"Debugging python applications inside k8s environment", Andrii Soldatenko
"Debugging python applications inside k8s environment", Andrii Soldatenko
 
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
Transcript: New from BookNet Canada for 2024: Loan Stars - Tech Forum 2024
 
WordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your BrandWordPress Websites for Engineers: Elevate Your Brand
WordPress Websites for Engineers: Elevate Your Brand
 
Dev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio WebDev Dives: Streamline document processing with UiPath Studio Web
Dev Dives: Streamline document processing with UiPath Studio Web
 
DevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platformsDevEX - reference for building teams, processes, and platforms
DevEX - reference for building teams, processes, and platforms
 
DSPy a system for AI to Write Prompts and Do Fine Tuning
DSPy a system for AI to Write Prompts and Do Fine TuningDSPy a system for AI to Write Prompts and Do Fine Tuning
DSPy a system for AI to Write Prompts and Do Fine Tuning
 
DevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache MavenDevoxxFR 2024 Reproducible Builds with Apache Maven
DevoxxFR 2024 Reproducible Builds with Apache Maven
 
Connect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck PresentationConnect Wave/ connectwave Pitch Deck Presentation
Connect Wave/ connectwave Pitch Deck Presentation
 
The State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptxThe State of Passkeys with FIDO Alliance.pptx
The State of Passkeys with FIDO Alliance.pptx
 
Moving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdfMoving Beyond Passwords: FIDO Paris Seminar.pdf
Moving Beyond Passwords: FIDO Paris Seminar.pdf
 
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptxThe Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
The Role of FIDO in a Cyber Secure Netherlands: FIDO Paris Seminar.pptx
 
The Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and ConsThe Ultimate Guide to Choosing WordPress Pros and Cons
The Ultimate Guide to Choosing WordPress Pros and Cons
 
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
"Subclassing and Composition – A Pythonic Tour of Trade-Offs", Hynek Schlawack
 
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptxMerck Moving Beyond Passwords: FIDO Paris Seminar.pptx
Merck Moving Beyond Passwords: FIDO Paris Seminar.pptx
 
Gen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdfGen AI in Business - Global Trends Report 2024.pdf
Gen AI in Business - Global Trends Report 2024.pdf
 

Fuzzy Reasoning and Uncertainty

  • 1. Module 11 Reasoning with uncertainty-Fuzzy Reasoning Version 2 CSE IIT, Kharagpur
  • 2. 11.1 Instructional Objective • The students should understand the use of fuzzy logic as a method of handling uncertainty • The student should learn the definition of fuzzy sets and fuzzy operations like union and intersection • Students should understand the use of hedges in linguistic description using fuzzy sets • Students should be able to convert linguistic description of a uncertain problem in terms of statements in fuzzy logic • Students should understand the fuzzy inferencing mechanism • Students should understand the steps of o Fuzzyfication o Fuzzy rule evaluation o Defuzzification • Students should understand the design of fuzzy expert systems At the end of this lesson the student should be able to do the following: • Represent a given problem using fuzzy logic • Design a fuzzy expert system for a given problem. Version 2 CSE IIT, Kharagpur
  • 3. Lesson 30 Other Paradigms of Uncertain Reasoning Version 2 CSE IIT, Kharagpur
  • 4. 11.2 Reasoning with Uncertainty Fuzzy systems is an alternative to traditional notions of set membership and logic that has its origins in ancient Greek philosophy, and applications at the leading edge of Artificial Intelligence. 11.2.1 THE PROBLEM: REAL-WORLD VAGUENESS Natural language abounds with vague and imprecise concepts, such as “Sally is tall," or "It is very hot today." Such statements are difficult to translate into more precise language without losing some of their semantic value: for example, the statement "Sally's height is 152 cm." does not explicitly state that she is tall, and the statement "Sally's height is 1.2 standard deviations about the mean height for women of her age in her culture" is fraught with difficulties: would a woman 1.1999999 standard deviations above the mean be tall? Which culture does Sally belong to, and how is membership in it defined? While it might be argued that such vagueness is an obstacle to clarity of meaning, only the most staunch traditionalists would hold that there is no loss of richness of meaning when statements such as "Sally is tall" are discarded from a language. Yet this is just what happens when one tries to translate human language into classic logic. Such a loss is not noticed in the development of a payroll program, perhaps, but when one wants to allow for natural language queries, or "knowledge representation" in expert systems, the meanings lost are often those being searched for. For example, when one is designing an expert system to mimic the diagnostic powers of a physician, one of the major tasks i to codify the physician's decision-making process. The designer soon learns that the physician's view of the world, despite her dependence upon precise, scientific tests and measurements, incorporates evaluations of symptoms, and relationships between them, in a "fuzzy," intuitive manner: deciding how much of a particular medication to administer will have as much to do with the physician's sense of the relative "strength" of the patient's symptoms as it will their height/weight ratio. While some of the decisions and calculations could be done using traditional logic, we will see how fuzzy systems affords a broader, richer field of data and the manipulation of that data than do more traditional methods. 11.2.2 HISTORIC FUZZINESS The precision of mathematics owes its success in large part to the efforts of Aristotle and the philosophers who preceded him. In their efforts to devise a concise theory of logic, and later mathematics, the so-called "Laws of Thought" were posited. One of these, the "Law of the Excluded Middle," states that every proposition must either be True or False. Even when Parminedes proposed the first version of this law (around 400 B.C.) there were strong and immediate objections: for example, Heraclitus proposed that things could be simultaneously True and not True. Version 2 CSE IIT, Kharagpur
  • 5. It was Plato who laid the foundation for what would become fuzzy logic, indicating that there was a third region (beyond True and False) where these opposites "tumbled about." Other, more modern philosophers echoed his sentiments, notably Hegel, Marx, and Engels. But it was Lukasiewicz who first proposed a systematic alternative to the bi- valued logic of Aristotle. In the early 1900's, Lukasiewicz described a three-valued logic, along with the mathematics to accompany it. The third value he proposed can best be translated as the term "possible," and he assigned it a numeric value between True and False. Eventually, he proposed an entire notation and axiomatic system from which he hoped to derive modern mathematics. Later, he explored four-valued logics, five-valued logics, and then declared that in principle there was nothing to prevent the derivation of an infinite-valued logic. Lukasiewicz felt that three- and infinite-valued logics were the most intriguing, but he ultimately settled on a four-valued logic because it seemed to be the most easily adaptable to Aristotelian logic. Knuth proposed a three-valued logic similar to Lukasiewicz's, from which he speculated that mathematics would become even more elegant than in traditional bi-valued logic. His insight, apparently missed by Lukasiewicz, was to use the integral range [-1, 0 +1] rather than [0, 1, 2]. Nonetheless, this alternative failed to gain acceptance, and has passed into relative obscurity. It was not until relatively recently that the notion of an infinite-valued logic took hold. In 1965 Lotfi A. Zadeh published his seminal work "Fuzzy Sets" which described the mathematics of fuzzy set theory, and by extension fuzzy logic. This theory proposed making the membership function (or the values False and True) operate over the range of real numbers [0.0, 1.0]. New operations for the calculus of logic were proposed, and showed to be in principle at least a generalization of classic logic. Version 2 CSE IIT, Kharagpur