Reasoning Systems Chapter 4. Dr Ahmed Rafea
|
|
- Rachel Park
- 6 years ago
- Views:
Transcription
1 Reasoning Systems Chapter 4 Dr Ahmed Rafea
2 Introduction In this chapter we will explore how the various knowledge representations can be used for reasoning We will explore : Reasoning with rules Forward chaining Backward chaining Fuzzy rule systems
3 Reasoning with Rules-1 If-then rules became the most popular form of declarative knowledge representation used in AI applications A knowledge-based system is the common term to describe a rule- based processing system. It consists of three major elements: a knowledge base, a working memory (database), and an inference engine, which contains the reasoning logic used to process the rules r or data Given the following rule: If num_wheels = 4 and motor = yes then vehicletypt = automobile This rule has two antecedent clause joined by a conjunction (If num_wheels = 4 and motor = yes ) and a single consequent clause (then vehicletype = automobile). The rule states a relationship between clauses and depending on the situation, we can generate new information or prove the truth of the assertion. For example, if we know that the a vehicle has 4 wheels and a motor, we can conclude that the vehicletype is an automobile and add that fact to our knowledge base.
4 Reasoning with Rules-2 A rule whose antecedent clauses are all true is said to be triggered or ready to fire. We fire a rule by asserting the consequent clause and adding it as a fact to our working memory Most rule-based systems allow rules to have labels or names such as Rule1: or Automobile: For example: Rule1: If num_wheels = 4 and motor = yes then vehicletypt = automobile Another enhancement to rule syntax is the addition of a certainty factor. This enables us to have a large knowledge base because we cant write rules that applied 100% of the time with 100% confidence. For example: Rule1: if (weather_forecast( = rain) and (weather_probability( > 80%) Then (chance_of_rain( = high) with CF:90
5 Reasoning with Rules-3 Many rule-based systems allow functions to be called from the antecedent clauses. These functions are called sensors. When functions are allowed in the consequent, they are called effectors Rule:2 if sensor(mailarrived) ) then affector(processmail) The main problem in rule-based systems is as the number of rules grows, the if-then rules lose their effectiveness from a readability perspective. Also as more complex information comes in, or as things change in the real world, rules that may have been true before become false. The problem of dealing with changes is called non-monotonic reasoning Most reasoning systems, such as predicate logic, are monotonic, they add information but do not retract information from the knowledge base
6 Reasoning with Rules-4 This is a an example for a rule-base system. It include nine rules Vehicle Rule Base: Bicycle: if vehicletype = cycle And num_wheels = 2 And motor = no Then vehicle = Bicycle Tricycle: if vehicletype = cycle And num_wheels = 3 And motor = no Then vehicle = Tricycle Motorcycle: if vehicletype = cycle And num_wheels = 2 And motor = yes Then vehicle = Motorcycle Sportscar: if vehicletype = automobile And size = small And num_doors = 2 Then vehicle = Sportscar
7 Reasoning with Rules-5 Sedan: if vehicletype = automobile And size = small And num_doors = 4 Then vehicle = Sedan MiniVan: if vehicletype = automobile And size = medium And num_doors = 3 Then vehicle = MiniVan SUV: if vehicletype = automobile And size = large And num_doors = 4 Then vehicle = Sports_utility_vehicle Cycle: if num_wheels < 4 Then vehicletype = Cycle Automobile: if num_wheels = 4 And motor = yes Then vehicletype = automobile
8 Forward chaining-1 Forward chaining is a reasoning process in which a set of rules is used to derive new facts from an initial set of data. The forward chaining cycle: 1. load the rule base into the inference engine and load any facts from the knowledge base into the working memory 2. add any additional data into the working memory 3. match the rules against the data in the working memory and determine which rules are triggered, meaning that all of their antecedent clauses are true. This set is called conflict set 4. use the conflict resolution procedure to select a single rule from the conflict set 5. fire the selected rule by evaluating the consequent clause; either er update the working memory if it is a fact-generating rule, or call the effector procedure, if it is an action rule. This is referred to as the act step 6. repeat steps 3,4, and 5 until the conflict set is empty
9 Forward chaining-2 The match phase can take an enormous amount of processing time. Thus, we would like to only test those rules whose antecedent clauses refer to facts that have been updated by the prior rule s firing. This job is done by the Rete Rete algorithm In the conflict resolution step we have to make wise decisions in i selecting which rule to be fires. We can: Select the first rule in the conflict set Select the rule with the highest number of antecedent clauses Select the rule that refers to the data that has changed most recently When there is a tie, select a rule randomly Assign priorities to the rules, and select the one with the highest priority. This reduces the number of rules that have to be searched and tested in the match phase
10 A Forward Chaining Example-1 we load our vehicles rule base into the inference engine and define a set of initial values for variables in the working memory as follows: Num_wheels = 4 Motor = yes Num_doors = 3 Size = medium next we do a match phase to examine the antecedent clauses of each rule to determine which ones can be triggered. We have no value for vehicletype so the first seven rules are not triggered. The last two rules require values for num_wheels and motor, so they are candidates. The num_wheel is 4 and motor is yes are both true so the Automobile rule is triggered conflict resolution is easy. We select a single rule and fire it in the act cycle. Firing the Automobile rule gives us the following working memory: Num_wheels = 4 Motor = yes Num_doors = 3 Size = medium vehicletype = automobile
11 A Forward Chaining Example-2 now we are ready for our next inferencing cycle. We do match against the rules to determine which one to be fires. Now that the vehicletype has a value the first seven rules are candidates Only single rule will have all of its antecedent clauses satisfied, the MiniVan: rule. So we fire the MiniVan rule and add the new information that vehicle = MiniVan to the working memory Num_wheels = 4 Motor = yes Num_doors = 3 Size = medium vehicletype = automobile Vehicle = MiniVan We match again to find that the only rule that is triggered is the t MiniVan: rule. However because it has already fired we don t add it to the e conflict set
12 Backward Chaining In backward chaining a consequence is evaluated and then we go backward through the rule. It uses rules to answer questions about whether a clause is true or not. The backward chaining cycle: 1. load the rule base into the inference engine and load any facts from the knowledge base into the working memory 2. Add any additional data into the working memory 3. specify a goal variable for the inference engine to find 4. find the set of rules that refer to the goal variable in a consequent clause. Put each rule on the goal stack 5. if the goal stack is empty, halt 6. take the top rule off the goal stack. 7. try to prove that the rule is true by testing all the antecedent clauses to see if they are true, as follows: If the clause is true, go on to the next antecedent clause If the clause is false, pop the rule off the stack and go to step p 5 If the truth value is unknown, go to step 4 If all antecedent clauses are true, fire the rule, pop the rule off the stack, and go to step5
13 A Backward Chaining Example-1 This is the rule that must be satisfied: MiniVan: : if vehicletype = automobile And size = medium And num_doors = 3 Then vehicle = MiniVan we start with an empty working memory and we check to see if vehicle = MiniVan is already true. If not, then all the antecedent clauses of the MiniVan rule: must be true to conclude that the vehicle is MiniVan.. So we test if the vehicletype = automobile is true. The vehicletype has no value, so we look for a rule that has the vehicletype = automobile, and we find the Automobile: rule below: Automobile: if num_wheels = 4 And motor = yes then vehicletype = automobile This is backward chaining, we started with the MiniVan: : rule, and, in the course of proving that true, we chained to another rule, the Automobile: rule
14 A Backward Chaining Example-2 Focused now on the Automobile: rule we need to know if num_wheels = 4. we look in the working memory and see that it has no value. We look for a rule that has the num_wheels = 4 as a consequent. There are none. So we ask the user to provide an answer. And he says that there are four wheels on the vehicle. The first antecedent rule is true, so we move to the second clause, motor = yes. we check the working memory, and the motor has no value. We again ask the user to provide a value. The user answers that the vehicle has a motor. Now that both clauses are true, we proved that the Automobile rule is true, and we set the vehicletype=automobile.
15 A Backward Chaining Example-3 Our working memory now contains the following fact: Num_wheels = 4 motor = yes VehicleType = automobile back to our original rule. We know the first antecedent clause is true. We need next to find values for the size and num_doors.. Using the same procedure, we end up asking the user for these values. And he indicates that the size=medium and num_doors=3. all the antecedent clauses have been satisfied, so we can conclude that the vehicle is a MiniVan.. Our final memory contains: Num_wheels = 4 motor = yes VehicleType = automobile Size = medium Num_doors = 3 Vehicle = MiniVan
16 Fuzzy Rule System-1 Fuzzy logic has provided an alternative to Boolean logic-based system. It is not just probability in a different guise. Probability theory deals with the likelihood that an event will occur Tomorrow there is a 50% chance that it will rain, While fuzzy logic deals with the degree to which an event will occur, Tomorrow it will rain hard Unlike Boolean logic, fuzzy logic deals with truth values which range continuously from 0.0 to 1.0. Therefore, something could be half true (0.5) or very likely true (0.9)
17 Fuzzy Rule System-2 This is a fuzzy rule to control the speed of the motor of a fan: Motor Fuzzy Rule Base SlowRule: : if temp is cold And humidity is pleasant Then motor is slow MediumRule: : if temp is medium And humidity is comfortable Then motor is medium FastRule: : if temp is hot And humidity is sticky Then motor is fast VeryFastRule: : if temp is very hot And humidity is very sticky Then motor is very fast
18 Fuzzy Rule System-3 Reasoning in fuzzy rule systems is a forward chaining procedure. The initial data values are fuzzified,, that is, turned into fuzzy values using the membership functions. Instead of the match and conflict resolution phase, all rules are evaluated (rule can be true to some degree 0.0 to 1.0). There are two methods of inferencing in fuzzy rule systems, the min-max max approach and the fuzzy additive approach. In the min-max max approach the following steps are done: The antecedent truth values are combined using fuzzy logic operators (and), which takes the minimum value of the antecedent clauses. the consequent fuzzy set is limited to the minimum of the antecedent truth value or multiplied by the antecedent truth value The output fuzzy set is computed by taking the maximum of the minimized consequent fuzzy set from each rule.
19 Fuzzy Rule System-4 In the additive approch,, the following steps are done: The antecedent truth values are combined using fuzzy logic operators (and), which takes the minimum value of the antecedent clauses. It limits the consequent fuzzy set as in the minmax method. The output fuzzy set is computed by adding the consequent fuzzy set from each rule and limiting it to a maximum value of 1.0. This insures that all the rules in the fuzzy set can contribute something to the final result set. The methods for limiting the height of the consequent based on the minimum truth value of the antecedents (minimum correlation), truncates the consequent fuzzy set to the minimum of the antecedent s truth value, while the product correlation, maintains the shape of the consequent fuzzy set by scaling it by the truth value of the antecedent After the fuzzy set is computed using one of the correlation and inferencing techniques, the fuzzy set is defuzzified.
20 Fuzzy Rule System-5 There are two techniques for defuzzification, centroid and maximum height. In centroid defuzzification,, the center of gravity of the fuzzy set is found by computing a weighted mean of the fuzzy set. This means that half of the area under the membership function is above the centroid point, and the other half is below it. The maximum height finds the center point in the region with the maximum truth value. Consequently if the fuzzy set came to a plateau, the defuzzified value would be the center of the plateau
ME 534. Mechanical Engineering University of Gaziantep. Dr. A. Tolga Bozdana Assistant Professor
ME 534 Intelligent Manufacturing Systems Chp 4 Fuzzy Logic Mechanical Engineering University of Gaziantep Dr. A. Tolga Bozdana Assistant Professor Motivation and Definition Fuzzy Logic was initiated by
More informationFinancial Informatics XI: Fuzzy Rule-based Systems
Financial Informatics XI: Fuzzy Rule-based Systems Khurshid Ahmad, Professor of Computer Science, Department of Computer Science Trinity College, Dublin-2, IRELAND November 19 th, 28. https://www.cs.tcd.ie/khurshid.ahmad/teaching.html
More informationArtificial Intelligence Chapter 7: Logical Agents
Artificial Intelligence Chapter 7: Logical Agents Michael Scherger Department of Computer Science Kent State University February 20, 2006 AI: Chapter 7: Logical Agents 1 Contents Knowledge Based Agents
More information2010/07/12. Content. Fuzzy? Oxford Dictionary: blurred, indistinct, confused, imprecisely defined
Content Introduction Graduate School of Science and Technology Basic Concepts Fuzzy Control Eamples H. Bevrani Fuzzy GC Spring Semester, 2 2 The class of tall men, or the class of beautiful women, do not
More informationKnowledge-based systems
CS 750 Foundations of I Lecture 6 Knowledge-based systems Milos Hauskrecht milos@cs.pitt.edu 539 Sennott Square dministration announcements Midterm: Thursda October 6, 07 In-class Closed book What does
More informationPropositional Logic. Logic. Propositional Logic Syntax. Propositional Logic
Propositional Logic Reading: Chapter 7.1, 7.3 7.5 [ased on slides from Jerry Zhu, Louis Oliphant and ndrew Moore] Logic If the rules of the world are presented formally, then a decision maker can use logical
More informationChapter 7 R&N ICS 271 Fall 2017 Kalev Kask
Set 6: Knowledge Representation: The Propositional Calculus Chapter 7 R&N ICS 271 Fall 2017 Kalev Kask Outline Representing knowledge using logic Agent that reason logically A knowledge based agent Representing
More information9. Fuzzy Control Systems
9. Fuzzy Control Systems Introduction A simple example of a control problem is a vehicle cruise control that provides the vehicle with the capability of regulating its own speed at a driver-specified set-point
More informationEFFECT OF VARYING CONTROLLER PARAMETERS ON THE PERFORMANCE OF A FUZZY LOGIC CONTROL SYSTEM
Nigerian Journal of Technology, Vol. 19, No. 1, 2000, EKEMEZIE & OSUAGWU 40 EFFECT OF VARYING CONTROLLER PARAMETERS ON THE PERFORMANCE OF A FUZZY LOGIC CONTROL SYSTEM Paul N. Ekemezie and Charles C. Osuagwu
More informationIntelligent Systems and Control Prof. Laxmidhar Behera Indian Institute of Technology, Kanpur
Intelligent Systems and Control Prof. Laxmidhar Behera Indian Institute of Technology, Kanpur Module - 2 Lecture - 4 Introduction to Fuzzy Logic Control In this lecture today, we will be discussing fuzzy
More informationInference in first-order logic. Production systems.
CS 1571 Introduction to AI Lecture 17 Inference in first-order logic. Production systems. Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Sentences in Horn normal form Horn normal form (HNF) in
More informationRule-Based Classifiers
Rule-Based Classifiers For completeness, the table includes all 16 possible logic functions of two variables. However, we continue to focus on,,, and. 1 Propositional Logic Meta-theory. Inspection of a
More informationLogic. Stephen G. Ware CSCI 4525 / 5525
Logic Stephen G. Ware CSCI 4525 / 5525 Logic How can we represent knowledge about the world in a general, reusable way? How can we use existing knowledge to gain new knowledge? Problem Solving Approaches
More informationIntelligent Agents. Pınar Yolum Utrecht University
Intelligent Agents Pınar Yolum p.yolum@uu.nl Utrecht University Logical Agents (Based mostly on the course slides from http://aima.cs.berkeley.edu/) Outline Knowledge-based agents Wumpus world Logic in
More informationLogical Agent & Propositional Logic
Logical Agent & Propositional Logic Berlin Chen 2005 References: 1. S. Russell and P. Norvig. Artificial Intelligence: A Modern Approach. Chapter 7 2. S. Russell s teaching materials Introduction The representation
More informationEE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS
EE562 ARTIFICIAL INTELLIGENCE FOR ENGINEERS Lecture 10, 5/9/2005 University of Washington, Department of Electrical Engineering Spring 2005 Instructor: Professor Jeff A. Bilmes Logical Agents Chapter 7
More informationDeliberative Agents Knowledge Representation I. Deliberative Agents
Deliberative Agents Knowledge Representation I Vasant Honavar Bioinformatics and Computational Biology Program Center for Computational Intelligence, Learning, & Discovery honavar@cs.iastate.edu www.cs.iastate.edu/~honavar/
More informationAI Programming CS S-09 Knowledge Representation
AI Programming CS662-2013S-09 Knowledge Representation David Galles Department of Computer Science University of San Francisco 09-0: Overview So far, we ve talked about search, which is a means of considering
More informationFuzzy Controller. Fuzzy Inference System. Basic Components of Fuzzy Inference System. Rule based system: Contains a set of fuzzy rules
Fuzz Controller Fuzz Inference Sstem Basic Components of Fuzz Inference Sstem Rule based sstem: Contains a set of fuzz rules Data base dictionar: Defines the membership functions used in the rules base
More informationSymbolic Logic Outline
Symbolic Logic Outline 1. Symbolic Logic Outline 2. What is Logic? 3. How Do We Use Logic? 4. Logical Inferences #1 5. Logical Inferences #2 6. Symbolic Logic #1 7. Symbolic Logic #2 8. What If a Premise
More informationLogical Agent & Propositional Logic
Logical Agent & Propositional Logic Berlin Chen Department of Computer Science & Information Engineering National Taiwan Normal University References: 1. S. Russell and P. Norvig. Artificial Intelligence:
More informationLogical Agents. Chapter 7
Logical Agents Chapter 7 Outline Knowledge-based agents Wumpus world Logic in general - models and entailment Propositional (Boolean) logic Equivalence, validity, satisfiability Inference rules and theorem
More informationReasoning with Uncertainty
Reasoning with Uncertainty Representing Uncertainty Manfred Huber 2005 1 Reasoning with Uncertainty The goal of reasoning is usually to: Determine the state of the world Determine what actions to take
More informationFuzzy Control Systems Process of Fuzzy Control
Fuzzy Control Systems The most widespread use of fuzzy logic today is in fuzzy control applications. Across section of applications that have successfully used fuzzy control includes: Environmental Control
More informationLogic in AI Chapter 7. Mausam (Based on slides of Dan Weld, Stuart Russell, Subbarao Kambhampati, Dieter Fox, Henry Kautz )
Logic in AI Chapter 7 Mausam (Based on slides of Dan Weld, Stuart Russell, Subbarao Kambhampati, Dieter Fox, Henry Kautz ) 2 Knowledge Representation represent knowledge about the world in a manner that
More informationClassification: Rule Induction Information Retrieval and Data Mining. Prof. Matteo Matteucci
Classification: Rule Induction Information Retrieval and Data Mining Prof. Matteo Matteucci What is Rule Induction? The Weather Dataset 3 Outlook Temp Humidity Windy Play Sunny Hot High False No Sunny
More informationFuzzy Sets. Fuzzy Sets and Fuzzy Logic. Fuzzy Properties. Fuzzy Measures: Example. Properties are represented by fuzzy sets. Properties might be like:
Fuzzy Sets and Fuzzy Logic Another approach to reasoning about uncertainty, with a different mathematical basis, is fuzzy logic. Brief history: Standard classical (Boolean) logic (Aristotle, c 50BC; Boole,
More informationThis time: Fuzzy Logic and Fuzzy Inference
This time: Fuzzy Logic and Fuzzy Inference Why use fuzzy logic? Tipping example Fuzzy set theory Fuzzy inference CS 460, Sessions 22-23 1 What is fuzzy logic? A super set of Boolean logic Builds upon fuzzy
More informationPropositional Logic: Models and Proofs
Propositional Logic: Models and Proofs C. R. Ramakrishnan CSE 505 1 Syntax 2 Model Theory 3 Proof Theory and Resolution Compiled at 11:51 on 2016/11/02 Computing with Logic Propositional Logic CSE 505
More informationCSCI 5582 Artificial Intelligence. Today 9/28. Knowledge Representation. Lecture 9
CSCI 5582 Artificial Intelligence Lecture 9 Jim Martin Today 9/28 Review propositional logic Reasoning with Models Break More reasoning Knowledge Representation A knowledge representation is a formal scheme
More informationPRODUCTION SYSTEMS (PRODUCTION RULES SYSTEMS) Dr. Hikmat Jaber
PROUCTION SYSTEMS (PROUCTION RULES SYSTEMS) r. Hikmat Jaber WHT ROUCTION SYSTEM IS USE OR? The production system describes the systems that represent knowledge in the form of rules for modeling human problem
More informationAn Advanced Rule Engine for Computer Generated Forces
An Advanced Rule Engine for Computer Generated Forces Qing Sui Ye-Chuan Yeo Khee-Yin How DSO National Laboratories. 20 Science Park Drive Singapore 118230 Darren Wee-Sze Ong Defence Science and Technology
More informationLogic reasoning systems
Lecture 2 Logic reasoning systems Milos Hauskrecht milos@cs.pitt.edu 5329 Sennott Square Administration No class next week PS-5: Due on Thursda October 4, 2004 Submit directly to Tomas Singliar Midterm:
More informationA Hybrid Approach For Air Conditioning Control System With Fuzzy Logic Controller
International Journal of Engineering and Applied Sciences (IJEAS) A Hybrid Approach For Air Conditioning Control System With Fuzzy Logic Controller K.A. Akpado, P. N. Nwankwo, D.A. Onwuzulike, M.N. Orji
More informationHandling Uncertainty using FUZZY LOGIC
Handling Uncertainty using FUZZY LOGIC Fuzzy Set Theory Conventional (Boolean) Set Theory: 38 C 40.1 C 41.4 C 38.7 C 39.3 C 37.2 C 42 C Strong Fever 38 C Fuzzy Set Theory: 38.7 C 40.1 C 41.4 C More-or-Less
More informationKnowledge base (KB) = set of sentences in a formal language Declarative approach to building an agent (or other system):
Logic Knowledge-based agents Inference engine Knowledge base Domain-independent algorithms Domain-specific content Knowledge base (KB) = set of sentences in a formal language Declarative approach to building
More informationEssential facts about NP-completeness:
CMPSCI611: NP Completeness Lecture 17 Essential facts about NP-completeness: Any NP-complete problem can be solved by a simple, but exponentially slow algorithm. We don t have polynomial-time solutions
More informationMODELLING THERMAL COMFORT FOR TROPICS USING FUZZY LOGIC
Eighth International IBPSA Conference Eindhoven, Netherlands August 11-14, 2003 MODELLING THERMAL COMFORT FOR TROPICS USING FUZZY LOGIC Henry Feriadi, Wong Nyuk Hien Department of Building, School of Design
More informationPropositional Logic: Review
Propositional Logic: Review Propositional logic Logical constants: true, false Propositional symbols: P, Q, S,... (atomic sentences) Wrapping parentheses: ( ) Sentences are combined by connectives:...and...or
More informationLogical Agents: Propositional Logic. Chapter 7
Logical Agents: Propositional Logic Chapter 7 Outline Topics: Knowledge-based agents Example domain: The Wumpus World Logic in general models and entailment Propositional (Boolean) logic Equivalence, validity,
More informationFuzzy Logic. An introduction. Universitat Politécnica de Catalunya. Departament de Teoria del Senyal i Comunicacions.
Universitat Politécnica de Catalunya Departament de Teoria del Senyal i Comunicacions Fuzzy Logic An introduction Prepared by Temko Andrey 2 Outline History and sphere of applications Basics. Fuzzy sets
More informationAPPLICATION OF AIR HEATER AND COOLER USING FUZZY LOGIC CONTROL SYSTEM
APPLICATION OF AIR HEATER AND COOLER USING FUZZY LOGIC CONTROL SYSTEM Dr.S.Chandrasekaran, Associate Professor and Head, Khadir Mohideen College, Adirampattinam E.Tamil Mani, Research Scholar, Khadir Mohideen
More informationLecture 06. (Fuzzy Inference System)
Lecture 06 Fuzzy Rule-based System (Fuzzy Inference System) Fuzzy Inference System vfuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. Fuzzy Inference
More informationEEE 8005 Student Directed Learning (SDL) Industrial Automation Fuzzy Logic
EEE 8005 Student Directed Learning (SDL) Industrial utomation Fuzzy Logic Desire location z 0 Rot ( y, φ ) Nail cos( φ) 0 = sin( φ) 0 0 0 0 sin( φ) 0 cos( φ) 0 0 0 0 z 0 y n (0,a,0) y 0 y 0 z n End effector
More informationPropositional Logic: Methods of Proof (Part II)
Propositional Logic: Methods of Proof (Part II) This lecture topic: Propositional Logic (two lectures) Chapter 7.1-7.4 (previous lecture, Part I) Chapter 7.5 (this lecture, Part II) (optional: 7.6-7.8)
More informationTitle: Logical Agents AIMA: Chapter 7 (Sections 7.4 and 7.5)
B.Y. Choueiry 1 Instructor s notes #12 Title: Logical Agents AIMA: Chapter 7 (Sections 7.4 and 7.5) Introduction to Artificial Intelligence CSCE 476-876, Fall 2018 URL: www.cse.unl.edu/ choueiry/f18-476-876
More informationLogical agents. Chapter 7. Chapter 7 1
Logical agents Chapter 7 Chapter 7 Outline Knowledge-based agents Wumpus world Logic in general models and entailment Propositional (Boolean) logic Equivalence, validity, satisfiability Inference rules
More informationMassachusetts Institute of Technology
Massachusetts Institute of Technology 6.034 Articial Intelligence Solutions # Final96 6034 Item # 33 Problem 1 Rules Step Ready to fire Selected Rule Assertion Added 1 R1 R3 R7 R1 Fuzzy is a mammal 2 R5
More informationFundamentals. 2.1 Fuzzy logic theory
Fundamentals 2 In this chapter we briefly review the fuzzy logic theory in order to focus the type of fuzzy-rule based systems with which we intend to compute intelligible models. Although all the concepts
More informationFuzzy Logic Notes. Course: Khurshid Ahmad 2010 Typset: Cathal Ormond
Fuzzy Logic Notes Course: Khurshid Ahmad 2010 Typset: Cathal Ormond April 25, 2011 Contents 1 Introduction 2 1.1 Computers......................................... 2 1.2 Problems..........................................
More informationLogical Agents (I) Instructor: Tsung-Che Chiang
Logical Agents (I) Instructor: Tsung-Che Chiang tcchiang@ieee.org Department of Computer Science and Information Engineering National Taiwan Normal University Artificial Intelligence, Spring, 2010 編譯有誤
More informationTDT4136 Logic and Reasoning Systems
TDT436 Logic and Reasoning Systems Chapter 7 - Logic gents Lester Solbakken solbakke@idi.ntnu.no Norwegian University of Science and Technology 06.09.0 Lester Solbakken TDT436 Logic and Reasoning Systems
More informationWhat Is Fuzzy Logic?
Fuzzy logic What Is Fuzzy Logic? Form of multi-valued logic (algebra) derived from fuzzy set theory. Designed to deal with reasoning that is approximate rather than accurate. Consequence of the 1965 proposal
More informationPropositional Logic: Bottom-Up Proofs
Propositional Logic: Bottom-Up Proofs CPSC 322 Logic 3 Textbook 5.2 Propositional Logic: Bottom-Up Proofs CPSC 322 Logic 3, Slide 1 Lecture Overview 1 Recap 2 Bottom-Up Proofs 3 Soundness of Bottom-Up
More informationPei Wang( 王培 ) Temple University, Philadelphia, USA
Pei Wang( 王培 ) Temple University, Philadelphia, USA Artificial General Intelligence (AGI): a small research community in AI that believes Intelligence is a general-purpose capability Intelligence should
More informationCS 771 Artificial Intelligence. Propositional Logic
CS 771 Artificial Intelligence Propositional Logic Why Do We Need Logic? Problem-solving agents were very inflexible hard code every possible state E.g., in the transition of 8-puzzle problem, knowledge
More informationis implemented by a fuzzy relation R i and is defined as
FS VI: Fuzzy reasoning schemes R 1 : ifx is A 1 and y is B 1 then z is C 1 R 2 : ifx is A 2 and y is B 2 then z is C 2... R n : ifx is A n and y is B n then z is C n x is x 0 and y is ȳ 0 z is C The i-th
More informationPropositional Logic: Methods of Proof. Chapter 7, Part II
Propositional Logic: Methods of Proof Chapter 7, Part II Inference in Formal Symbol Systems: Ontology, Representation, ti Inference Formal Symbol Systems Symbols correspond to things/ideas in the world
More informationIntroduction to Intelligent Systems
Logical Agents Objectives Inference and entailment Sound and complete inference algorithms Inference by model checking Inference by proof Resolution Forward and backward chaining Reference Russel/Norvig:
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note 6
EECS 16A Designing Information Devices and Systems I Fall 2018 Lecture Notes Note 6 6.1 Introduction: Matrix Inversion In the last note, we considered a system of pumps and reservoirs where the water in
More informationLogical Agents. Knowledge based agents. Knowledge based agents. Knowledge based agents. The Wumpus World. Knowledge Bases 10/20/14
0/0/4 Knowledge based agents Logical Agents Agents need to be able to: Store information about their environment Update and reason about that information Russell and Norvig, chapter 7 Knowledge based agents
More informationKnowledge representation DATA INFORMATION KNOWLEDGE WISDOM. Figure Relation ship between data, information knowledge and wisdom.
Knowledge representation Introduction Knowledge is the progression that starts with data which s limited utility. Data when processed become information, information when interpreted or evaluated becomes
More informationOUTLINE. Introduction History and basic concepts. Fuzzy sets and fuzzy logic. Fuzzy clustering. Fuzzy inference. Fuzzy systems. Application examples
OUTLINE Introduction History and basic concepts Fuzzy sets and fuzzy logic Fuzzy clustering Fuzzy inference Fuzzy systems Application examples "So far as the laws of mathematics refer to reality, they
More informationFoundations of Logic Programming
Foundations of Logic Programming Deductive Logic e.g. of use: Gypsy specifications and proofs About deductive logic (Gödel, 1931) Interesting systems (with a finite number of axioms) are necessarily either:
More informationLogical Agents. Chapter 7
Logical Agents Chapter 7 Outline Knowledge-based agents Wumpus world Logic in general - models and entailment Propositional (Boolean) logic Equivalence, validity, satisfiability Inference rules and theorem
More informationThis time: Fuzzy Logic and Fuzzy Inference
This time: Fuzzy Logic and Fuzzy Inference Why use fuzzy logic? Tipping example Fuzzy set theory Fuzzy inference CS 460, Sessions 22-23 1 What is fuzzy logic? A super set of Boolean logic Builds upon fuzzy
More informationOutline. Logical Agents. Logical Reasoning. Knowledge Representation. Logical reasoning Propositional Logic Wumpus World Inference
Outline Logical Agents ECE57 Applied Artificial Intelligence Spring 007 Lecture #6 Logical reasoning Propositional Logic Wumpus World Inference Russell & Norvig, chapter 7 ECE57 Applied Artificial Intelligence
More informationLogical Agents. Santa Clara University
Logical Agents Santa Clara University Logical Agents Humans know things Humans use knowledge to make plans Humans do not act completely reflexive, but reason AI: Simple problem-solving agents have knowledge
More informationIntroduction to fuzzy logic
Introduction to fuzzy logic Andrea Bonarini Artificial Intelligence and Robotics Lab Department of Electronics and Information Politecnico di Milano E-mail: bonarini@elet.polimi.it URL:http://www.dei.polimi.it/people/bonarini
More informationInference Methods In Propositional Logic
Lecture Notes, Artificial Intelligence ((ENCS434)) University of Birzeit 1 st Semester, 2011 Artificial Intelligence (ENCS434) Inference Methods In Propositional Logic Dr. Mustafa Jarrar University of
More informationLogical Agents. Outline
Logical Agents *(Chapter 7 (Russel & Norvig, 2004)) Outline Knowledge-based agents Wumpus world Logic in general - models and entailment Propositional (Boolean) logic Equivalence, validity, satisfiability
More informationCS 4649/7649 Robot Intelligence: Planning
CS 4649/7649 Robot Intelligence: Planning Probability Primer Sungmoon Joo School of Interactive Computing College of Computing Georgia Institute of Technology S. Joo (sungmoon.joo@cc.gatech.edu) 1 *Slides
More informationA Powerful way to analyze and control a complex system
A Powerful way to analyze and control a complex system From the set theory point of view,it is a superset of conventional (Boolean) logic that has been extended to handle the concept of partial truth values
More informationReasoning in Uncertain Situations
9 Reasoning in Uncertain Situations 9.0 Introduction 9.1 Logic-Based Abductive Inference 9.2 Abduction: Alternatives to Logic 9.3 The Stochastic Approach to Uncertainty 9.4 Epilogue and References 9.5
More informationLogic: Propositional Logic (Part I)
Logic: Propositional Logic (Part I) Alessandro Artale Free University of Bozen-Bolzano Faculty of Computer Science http://www.inf.unibz.it/ artale Descrete Mathematics and Logic BSc course Thanks to Prof.
More informationPropositional Logic. Spring Propositional Logic Spring / 32
Propositional Logic Spring 2016 Propositional Logic Spring 2016 1 / 32 Introduction Learning Outcomes for this Presentation Learning Outcomes... At the conclusion of this session, we will Define the elements
More informationCSC242: Intro to AI. Lecture 11. Tuesday, February 26, 13
CSC242: Intro to AI Lecture 11 Propositional Inference Propositional Inference Factored Representation Splits a state into variables (factors, attributes, features, things you know ) that can have values
More informationLogic. Knowledge Representation & Reasoning Mechanisms. Logic. Propositional Logic Predicate Logic (predicate Calculus) Automated Reasoning
Logic Knowledge Representation & Reasoning Mechanisms Logic Logic as KR Propositional Logic Predicate Logic (predicate Calculus) Automated Reasoning Logical inferences Resolution and Theorem-proving Logic
More informationIntroduction to Artificial Intelligence. Logical Agents
Introduction to Artificial Intelligence Logical Agents (Logic, Deduction, Knowledge Representation) Bernhard Beckert UNIVERSITÄT KOBLENZ-LANDAU Winter Term 2004/2005 B. Beckert: KI für IM p.1 Outline Knowledge-based
More informationReasoning Under Uncertainty: Introduction to Probability
Reasoning Under Uncertainty: Introduction to Probability CPSC 322 Uncertainty 1 Textbook 6.1 Reasoning Under Uncertainty: Introduction to Probability CPSC 322 Uncertainty 1, Slide 1 Lecture Overview 1
More informationLogic in AI Chapter 7. Mausam (Based on slides of Dan Weld, Stuart Russell, Dieter Fox, Henry Kautz )
Logic in AI Chapter 7 Mausam (Based on slides of Dan Weld, Stuart Russell, Dieter Fox, Henry Kautz ) Knowledge Representation represent knowledge in a manner that facilitates inferencing (i.e. drawing
More informationProof Methods for Propositional Logic
Proof Methods for Propositional Logic Logical equivalence Two sentences are logically equivalent iff they are true in the same models: α ß iff α β and β α Russell and Norvig Chapter 7 CS440 Fall 2015 1
More informationPropositional Logic: Semantics and an Example
Propositional Logic: Semantics and an Example CPSC 322 Logic 2 Textbook 5.2 Propositional Logic: Semantics and an Example CPSC 322 Logic 2, Slide 1 Lecture Overview 1 Recap: Syntax 2 Propositional Definite
More informationLecture 10: Introduction to reasoning under uncertainty. Uncertainty
Lecture 10: Introduction to reasoning under uncertainty Introduction to reasoning under uncertainty Review of probability Axioms and inference Conditional probability Probability distributions COMP-424,
More informationInf2D 06: Logical Agents: Knowledge Bases and the Wumpus World
Inf2D 06: Logical Agents: Knowledge Bases and the Wumpus World School of Informatics, University of Edinburgh 26/01/18 Slide Credits: Jacques Fleuriot, Michael Rovatsos, Michael Herrmann Outline Knowledge-based
More informationLogical agents. Chapter 7. Chapter 7 1
Logical agents Chapter 7 Chapter 7 1 Outline Knowledge-based agents Logic in general models and entailment Propositional (oolean) logic Equivalence, validity, satisfiability Inference rules and theorem
More informationLogical Inference. Artificial Intelligence. Topic 12. Reading: Russell and Norvig, Chapter 7, Section 5
rtificial Intelligence Topic 12 Logical Inference Reading: Russell and Norvig, Chapter 7, Section 5 c Cara MacNish. Includes material c S. Russell & P. Norvig 1995,2003 with permission. CITS4211 Logical
More informationLogic and machine learning review. CS 540 Yingyu Liang
Logic and machine learning review CS 540 Yingyu Liang Propositional logic Logic If the rules of the world are presented formally, then a decision maker can use logical reasoning to make rational decisions.
More information7. Propositional Logic. Wolfram Burgard and Bernhard Nebel
Foundations of AI 7. Propositional Logic Rational Thinking, Logic, Resolution Wolfram Burgard and Bernhard Nebel Contents Agents that think rationally The wumpus world Propositional logic: syntax and semantics
More information1. Brief History of Intelligent Control Systems Design Technology
Acknowledgments We would like to express our appreciation to Professor S.V. Ulyanov for his continuous help, value corrections and comments to the organization of this paper. We also wish to acknowledge
More informationLogic. (Propositional Logic)
Logic (Propositional Logic) 1 REPRESENTING KNOWLEDGE: LOGIC Logic is the branch of mathematics / philosophy concerned with knowledge and reasoning Aristotle distinguished between three types of arguments:
More informationReasoning about uncertainty
Reasoning about uncertainty Rule-based systems are an attempt to embody the knowledge of a human expert within a computer system. Human knowledge is often imperfect. - it may be incomplete (missing facts)
More informationLogic and Truth Tables
Logic and Truth Tables What is a Truth Table? A truth table is a tool that helps you analyze statements or arguments in order to verify whether or not they are logical, or true. There are five basic operations
More informationInference Methods In Propositional Logic
Lecture Notes, Advanced Artificial Intelligence (SCOM7341) Sina Institute, University of Birzeit 2 nd Semester, 2012 Advanced Artificial Intelligence (SCOM7341) Inference Methods In Propositional Logic
More informationArtificial Intelligence
Artificial Intelligence Propositional Logic Marc Toussaint University of Stuttgart Winter 2015/16 (slides based on Stuart Russell s AI course) Outline Knowledge-based agents Wumpus world Logic in general
More informationDesigning Information Devices and Systems I Fall 2018 Lecture Notes Note 6
EECS 16A Designing Information Devices and Systems I Fall 2018 Lecture Notes Note 6 6.1 Introduction: Matrix Inversion In the last note, we considered a system of pumps and reservoirs where the water in
More informationChapter 16. Logic Programming. Topics. Logic Programming. Logic Programming Paradigm
Topics Chapter 16 Logic Programming Introduction Predicate Propositions Clausal Form Horn 2 Logic Programming Paradigm AKA Declarative Paradigm The programmer Declares the goal of the computation (specification
More informationCS 7180: Behavioral Modeling and Decision- making in AI
CS 7180: Behavioral Modeling and Decision- making in AI Review of Propositional Logic Prof. Amy Sliva September 7, 2012 Outline General properties of logics Syntax, semantics, entailment, inference, and
More informationOutline. Logical Agents. Logical Reasoning. Knowledge Representation. Logical reasoning Propositional Logic Wumpus World Inference
Outline Logical Agents ECE57 Applied Artificial Intelligence Spring 008 Lecture #6 Logical reasoning Propositional Logic Wumpus World Inference Russell & Norvig, chapter 7 ECE57 Applied Artificial Intelligence
More informationCS 380: ARTIFICIAL INTELLIGENCE PREDICATE LOGICS. Santiago Ontañón
CS 380: RTIFICIL INTELLIGENCE PREDICTE LOGICS Santiago Ontañón so367@drexeledu Summary of last day: Logical gents: The can reason from the knowledge they have They can make deductions from their perceptions,
More information