22.08.2005Prof. Pushpak Bhattacharyya, IIT Bombay1 CS 621 Artificial Intelligence Lecture 9 - 22/08/05 Prof. Pushpak Bhattacharyya Fuzzy Inferencing.

Slides:



Advertisements
Similar presentations
CS344: Principles of Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 11, 12: Perceptron Training 30 th and 31 st Jan, 2012.
Advertisements

CS344: Introduction to Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 15, 16: Perceptrons and their computing power 6 th and.
CS344: Introduction to Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 10– Club and Circuit Examples.
AI – CS364 Fuzzy Logic Fuzzy Logic 3 03 rd October 2006 Dr Bogdan L. Vrusias
CS621 : Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 12- Completeness Proof; Self References and Paradoxes 16 th August,
CS344: Introduction to Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 7– Predicate Calculus and Knowledge Representation.
CS621: Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 11– Fuzzy Logic: Inferencing.
CS621: Introduction to Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture–3: Some proofs in Fuzzy Sets and Fuzzy Logic 27 th July.
CS344 Artificial Intelligence Prof. Pushpak Bhattacharya Class on 6 Mar 2007.
Fuzzy Sets and Fuzzification Michael J. Watts
Fuzzy Logic Control Systems Ken Morgan ENGR 315 December 5, 2001.
Fuzzy Logic Samson Okoh Engr 315 Fall Introduction  Brief History  How it Works –Basics of Fuzzy Logic  Rules –Step by Step Approach of Fuzzy.
CS621: Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 21– Predicate Calculus and Knowledge Representation 7 th September,
Fuzzy Systems and Applications
CS621: Introduction to Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture–4: Fuzzy Inferencing 29 th July 2010.
CS344: Introduction to Artificial Intelligence (associated lab: CS386) Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture–2: Fuzzy Logic and Inferencing.
CS621: Introduction to Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture–1: Introduction 22 nd July 2010.
CS344: Introduction to Artificial Intelligence (associated lab: CS386) Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 25: Perceptrons; # of regions;
CS344: Introduction to Artificial Intelligence (associated lab: CS386) Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 17, 18: Predicate Calculus 15.
CS621: Artificial Intelligence Lecture 11: Perceptrons capacity Pushpak Bhattacharyya Computer Science and Engineering Department IIT Bombay.
Instructor: Prof. Pushpak Bhattacharyya 13/08/2004 CS-621/CS-449 Lecture Notes CS621/CS449 Artificial Intelligence Lecture Notes Set 6: 22/09/2004, 24/09/2004,
Fuzzy Inference (Expert) System
Prof. Pushpak Bhattacharyya, IIT Bombay 1 CS 621 Artificial Intelligence Lecture /10/05 Prof. Pushpak Bhattacharyya Linear Separability,
INVENTORY CONTROL AS IDENTIFICATION PROBLEM BASED ON FUZZY LOGIC ALEXANDER ROTSHTEIN Dept. of Industrial Engineering and Management, Jerusalem College.
CS344: Introduction to Artificial Intelligence (associated lab: CS386) Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 19: Interpretation in Predicate.
CS344: Introduction to Artificial Intelligence (associated lab: CS386) Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 30: Perceptron training convergence;
CS621 : Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 30 Uncertainty, Fuizziness.
CS621 : Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 12- Completeness Proof; Self References and Paradoxes 16 th August,
CS344: Introduction to Artificial Intelligence (associated lab: CS386) Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 15, 16: Predicate Calculus 8.
CS344: Introduction to Artificial Intelligence (associated lab: CS386) Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture–4: Fuzzy Control of Inverted.
Fuzzy Sets and Control. Fuzzy Logic The definition of Fuzzy logic is a form of multi-valued logic derived frommulti-valued logic fuzzy setfuzzy set theory.
CS344: Introduction to Artificial Intelligence (associated lab: CS386) Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture–3: Fuzzy Inferencing: Inverted.
CS621: Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 38: Fuzzy Logic.
Prof. Pushpak Bhattacharyya, IIT Bombay 1 CS 621 Artificial Intelligence Lecture /08/05 Prof. Pushpak Bhattacharyya Fuzzy Set (contd) Fuzzy.
CS621 : Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 21: Perceptron training and convergence.
CS460/IT632 Natural Language Processing/Language Technology for the Web Lecture 6 (14/02/06) Prof. Pushpak Bhattacharyya IIT Bombay Top-Down and Bottom-Up.
AI Fuzzy Systems. History, State of the Art, and Future Development Sde Seminal Paper “Fuzzy Logic” by Prof. Lotfi Zadeh, Faculty in Electrical.
Prof. Pushpak Bhattacharyya, IIT Bombay CS 621 Artificial Intelligence Lecture 28 – 22/10/05 Prof. Pushpak Bhattacharyya Generating Function,
Chapter 19. Fuzzy Reasoning
CS344: Introduction to Artificial Intelligence (associated lab: CS386) Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 14: AI, Logic, and Puzzle Solving.
Prof. Pushpak Bhattacharyya, IIT Bombay 1 CS 621 Artificial Intelligence Lecture 5 – 08/08/05 Prof. Pushpak Bhattacharyya FUZZY LOGIC & INFERENCING.
Prof. Pushpak Bhattacharyya, IIT Bombay 1 CS 621 Artificial Intelligence Lecture /08/05 Prof. Pushpak Bhattacharyya Fuzzy Logic Application.
CS621: Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 35–Himalayan Club example; introducing Prolog.
CS344 : Introduction to Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 23- Forward probability and Robot Plan; start of plan.
Prof. Pushpak Bhattacharyya, IIT Bombay1 CS 621 Artificial Intelligence Lecture 12 – 30/08/05 Prof. Pushpak Bhattacharyya Fundamentals of Information.
Prof. Pushpak Bhattacharyya, IIT Bombay 1 CS 621 Artificial Intelligence Lecture 16 – 09/09/05 Prof. Pushpak Bhattacharyya Soundness, Completeness,
CS621 : Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 32 Fuzzy Expert System.
CS 344 Artificial Intelligence By Prof: Pushpak Bhattacharya Class on 26/Feb/2007.
CS344 : Introduction to Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 4- Logic.
CS621 : Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 16 Description Logic.
CS621: Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture–6: Propositional calculus, Semantic Tableau, formal System 2 nd August,
CS344 : Introduction to Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 5- Deduction Theorem.
CS621: Introduction to Artificial Intelligence
Pushpak Bhattacharyya Computer Science and Engineering Department
Artificial Intelligence
CS621: Artificial Intelligence
CS 621 Artificial Intelligence Lecture 4 – 05/08/05
Fuzzy Inferencing – Inverted Pendulum Problem
CS621: Artificial Intelligence
CS621: Artificial Intelligence
CS 621 Artificial Intelligence Lecture 27 – 21/10/05
CS621: Artificial Intelligence Lecture 12: Counting no
CS621: Artificial Intelligence
CS621: Artificial Intelligence
CS621 : Artificial Intelligence
CS621: Artificial Intelligence
Prof. Pushpak Bhattacharyya, IIT Bombay
Prof. Pushpak Bhattacharyya, IIT Bombay
CS 621 Artificial Intelligence Lecture /09/05 Prof
CS621: Artificial Intelligence Lecture 18: Feedforward network contd
Presentation transcript:

Prof. Pushpak Bhattacharyya, IIT Bombay1 CS 621 Artificial Intelligence Lecture /08/05 Prof. Pushpak Bhattacharyya Fuzzy Inferencing

Prof. Pushpak Bhattacharyya, IIT Bombay IIT Bombay2 Example: INVERTED PENDULUM MOTOR θ θ = angular displacement θ` = dθ/dt = angular velocity i = current

Prof. Pushpak Bhattacharyya, IIT Bombay IIT Bombay3 Rules are of the form If displacement is large, then current is large in the opposite direction. If velocity is small, then current needed is small. Any numerically expressed rule base will be of infinite size. For every θ and θ ` we specify a rule.

Prof. Pushpak Bhattacharyya, IIT Bombay IIT Bombay4 Fuzzy Rule Base Expressed as a table 0 – region Large Med Small Positive Negative θ θ`

Prof. Pushpak Bhattacharyya, IIT Bombay IIT Bombay5 The Cell – contents i - value Z-S-M +SZ-S +M+ SZ Z – Zero S – Small M - Med L - Large θ θ` If θ is Z and θ` is +S then i is -S

Prof. Pushpak Bhattacharyya, IIT Bombay IIT Bombay6 Rules Centre: If θ is z and θ ` is z then i is z. If θ is z and θ ` is +s then i is –s. If θ is z and θ ` is –s then i is +s.

Prof. Pushpak Bhattacharyya, IIT Bombay IIT Bombay7 Rules (Contd 1) 4) If θ is +s and θ ` is z then i is –s. 5) If θ is –s and θ ` is z then i is +s. 6) If θ is +s and θ ` is –s then i is z.

Prof. Pushpak Bhattacharyya, IIT Bombay IIT Bombay8 Rules (Contd 2) 7) If θ is –s and θ ` is +s then i is z. 8) If θ is +s and θ ` is +s then i is –M. 9) If θ is –s and θ ` is –s then i is +M.

Prof. Pushpak Bhattacharyya, IIT Bombay IIT Bombay9 Scenario At every moment 1)θ and θ ` are read by sensors. 2)These numerical values are passed through profiles to get μ – Fuzzification. 3)Rules are computed on the LHS using primitive First order logic operations. 4)Truth values transferred to the RHS (Luk. System). 5)From the μ values in RHS compute the i-value. 5 th step - Computing the target variable - numeric value DEFUZZIFICATION - Centroid Method

Prof. Pushpak Bhattacharyya, IIT Bombay IIT Bombay10 Fundamentally the operation is FORWARD CHAINING. Unlike precise logic (crisp logic). Many rules apply, potentially all. Corresponds to VERDICT BY MULTIPLE JURY, where each rule is a judge. Forward Chaining

Prof. Pushpak Bhattacharyya, IIT Bombay IIT Bombay11 Obtain Profiles 1)Profiles of small, medium and large quantities for θ, θ ` and i. 2)Even Zero (z) needs a profile. DOMAIN EXPERTS, EMPIRICAL.

Prof. Pushpak Bhattacharyya, IIT Bombay IIT Bombay12 Zero - Medium + Medium Alternate Form Of Zero

Prof. Pushpak Bhattacharyya, IIT Bombay IIT Bombay13 Consider θ = 0.2 degree θ ` = 0.8 degree/sec Work in terms of Units θ = 0.2 unit, θ ` = 0.8 unit

Prof. Pushpak Bhattacharyya, IIT Bombay14 Each of θ and θ ` values can be used to read μ s from all profiles θ