Fuzzy Rules and Fuzzy Reasoning (chapter 3)
|
|
- Coral Chloe Simmons
- 6 years ago
- Views:
Transcription
1 Fuzzy ules and Fuzzy easoning (chapter 3) Kai Goebel, Bill Cheetham GE Corporate esearch & Development (adapted from slides by. Jang) Fuzzy easoning: The Big Picture Useful for: utomatic Control Expert Systems Pattern ecognition Time Series Prediction Data Classification There are different schemes to accomplish these goals depending on our understanding and boundary conditions of the world. Extending: crisp domains to fuzzy domains: Extension Principle n-ary fuzzy relations: Fuzzy elations fuzzy domains to fuzzy domains: Fuzzy Inference (fuzzy rules, compositional rules of inference) Page 1 1
2 Outline Extension principle Fuzzy relations Fuzzy IF-THEN rules Compositional rule of inference Fuzzy reasoning 3 Extension Principle Extends crisp domains of mathematical expressions to fuzzy domains is a fuzzy set on X : = µ ( x ) / x + µ ( x ) / x + + µ ( x ) / x 1 1 n n The image of under f( ) is a fuzzy set B:, i.e., B=f() B = µ ( x ) / y + µ ( x ) / y + + µ ( x ) / y B 1 1 B B n n where yi = f(xi), i = 1 to n. 4 If f( ) is a many-to-one mapping, then µ ( y ) = max µ ( x ) B x f ( y ) = 1 Page
3 Extension Principle: Example =0.1/-+0.4/-1+0.8/0+0.9/1+0.3/ f(x)=x -3 B=0.1/1+0.4/-+0.8/-3+0.9/-+0.3/1 =0.8/-3+(0.4v0.9)/-+(0.1v0.3)/1 =0.8/-3+0.9/-+0.3/1 5 Extension Principle, continuous vars. µ ( x) = bell( x; 1. 5,, 0. 5) Let and f ( x) = ( x 1) 1 if x 0 x if x < 0 6 Page 3 3
4 Fuzzy elations fuzzy relation is a D MF: = {(( x, y ), µ ( x, y )) ( x, y ) X Y } Examples: x depends on y (x and y are events) If x is large, then y is small (x is an observed reading and Y is a corresponding action) y is much greater than x (x and y are numbers) y x µ ( x, y) = x + y + if y x 0 if y < x 7 If X={3,4,5} and Y={3,4,5,6,7} Express fuzzy relation as a relation matrix = Max-Min Composition The max-min composition of two fuzzy relations 1 (defined on X and Y) and (defined on Y and Z) is µ ( x, z ) = [ µ ( x, y ) µ ( y, z )] 1 y 1 Note: calculation very similar to matrix multiplication Properties: ssociativity: ( S T ) = ( S ) T Distributivity over union: ( S T ) = ( S ) ( T ) Week distributivity over intersection: ( S T ) ( S ) ( T ) Monotonicity: S T ( S ) ( T ) 8 Page 4 4
5 Max-min Composition: Example Let 1 = x is relevant to y = y is relevant to z where X={ 1 3} Y={α β χ δ} Z={a b} = = Max-min Composition: Example Calculate: is relevant to a X={ = = } Y={α β χ δ} Z={a b} ( ) µ, a = 1 ( ) = ( ) µ a 1, m ax , 0. 0., , (max(min(0.4,0.9),min(0.,0.),min(0.5,0.8), min(0.7,0.9)) Page 5 5
6 Max-Star Composition Max-product composition: µ ( x, z) = [ µ ( x, y) µ 1 In general, we have max-* composition: µ ( x, z ) = [ µ ( x, y ) * µ 1 where * is a T-norm operator. y y 1 1 ( y, z)] ( y, z )] 11 Even more generally, we have (S-norm)-(T-norm) compositions Linguistic Variables (knowledge rep.) Precision vs. significance linguistic value is characterized by the variable name (age), the term set, the universe of discourse, a syntactic rule, and a semantic rule. The variable name is just that: age The term set is the set of its linguistic values: T(age) = {young, not young, very young,... middle aged, not middle aged,... old, not old, very old, more or less old,... not very young and not very old,...} The syntactic rule refers to how the linguistic values are generated. The semantic rule defines the membership value of each linguistic variable. 1 Page 6 6
7 Operations on Linguistic Values Concentration: Dilation: Contrast Intensification: CON ( ) = DIL ( ) = 0.5, ( x). INT ( ) = 0 µ 05 ( ), 05. µ ( x) 1 13 Linguistic Values (Terms) 14 More or less old: DIL(old) Extremely old: CON(CON(CON(old))) Not young and not old Yout but not too young Page 7 7
8 Fuzzy IF-THEN ules General format: IF x is THEN y is B if <antecedent> then <consequent> Examples: IF pressure is high THEN volume is small. IF the road is slippery THEN driving is dangerous. IF a tomato is red THEN it is ripe. IF the speed is high THEN apply the brake a little. 15 Fuzzy IF-THEN ules Two ways to interpret IF x is THEN y is B : y coupled with B y entails B B B x x 16 Page 8 8
9 Fuzzy If-Then ules Two ways to interpret If x is then y is B which describes a relation between two variables x and y. coupled with B: ( and B) = B = B = µ ( x ) ~ µ ( B y ) ( x, y ) entails B: (not or B) - Material implication - Propositional calculus - Extended propositional calculus - Generalization of modus ponens Note: these all reduce to not or B in two-valued logic B ( B ) (, ) su p ( ) ( ) ( B ) B ~ { * 0 1 } µ x y = c µ x c µ y a n d c B 17 Fuzzy IF-THEN ules Fuzzy implication function: µ ( x, y ) = f ( µ ( x), µ ( y)) = f ( a, b) B coupled with B µ ( x, y) = min( µ ( x), µ ( y)) B 18 µ ( x, y) = µ ( x) µ ( y) B ( x, y) = 0 ( ( x) + ( y) 1) µ µ µ B µ ( x y) ( x ) B ( ) ( y) ( ) µ if µ y = 1, = µ B if µ x = 1 0 otherwise Page 9 9
10 Fuzzy IF-THEN ules coupled with B Let ( ) ( ) µ ( x) = bell x; 4, 3, 10 µ B ( y) = bell y; 4, 3, 10 min algebraic product bounded product drastic product 19 Fuzzy IF-THEN ules entails B (not an exhaustive list) ( 1 1 ( ) ( )) µ ( ( µ ( ) µ ( )) µ ( ) ( x, y) = max min x, B y, 1 x ) µ ( x, y) = min, µ x + µ y B ( 1 ( ) ( )) µ ( x, y) = m ax µ x, µ y B µ ( ) x µ ( x, y) = min 1, µ y B ( ) 0 Page 10 10
11 Fuzzy IF-THEN ules entails B Let µ ( x) = bell x; 4, 3, 10 ( ) ( ) µ B ( y) = bell y; 4, 3, 10 Zadeh s arithmetic rule Zadeh s max-min rule Boolean Fuzzy Implication Gougen s Fuzzy Impl. 1 Compositional ule of Inference Same idea as max-min composition Derivation of y = b from x = a and y = f(x): y y b b y = f(x) y = f(x) a a and b: points y = f(x) : a curve x a a and b: intervals y = f(x) : an interval-valued function x Page 11 11
12 Compositional ule of Inference, contd. To find the resulting interval y=b (which corresponds to x=a) construct a cylindrical extension of a find intersection with curve project intersection to y-axis 3 ecall: Cylindrical Extension Base set Cylindrical Ext. of µ ( )( x, y) = µ ( ) x c 4 Page 1 1
13 ecall: D MF Projection Two-dimensional MF Projection onto X Projection onto Y 5 µ ( x, y) µ ( x) = µ B( y) = max µ ( x, y) max µ ( x, y) y x Compositional ule of Inference a is a fuzzy set and y = f(x) is a fuzzy relation: 6 Page 13 13
14 Putting it together: Comp. rule of Inf. Cylindrical extension with base µ ( )( x, y) = µ ( ) x c Intersection of c() with F Projection onto y-axis [ ] µ µ µ ( ) ( x, y) = min ( )( x, y), ( x, y) = min µ ( x), µ ( x, y) c F c F [ ( ) ( )] [ µ ( x) µ ( x, y) ] µ ( y) = max min µ x, µ x, y B x F = x F [ F ] epresentation: B = F Note: extension principle is special case of compositional rule of inference 7 Crisp easoning Modus Ponens: Fact: ule: Conclusion: x is IF x is THEN y is B y is B 8 Page 14 14
15 Fuzzy easoning Single rule with single antecedent Fact: x is ule: if x is then y is B Conclusion: y is B (Generalized Modus Ponens) Graphic epresentation: 9 F - Single ule, Single ntecedent Graphical epresentation: - find degree of match w between µ (x) and µ (x) intuitively: degree of belief for antecedent which gets propagated; result should be not greater than w B w X B Y 30 x is X y is B Y Page 15 15
16 Fuzzy easoning: Single ntecedent Let,, and B be fuzzy sets of X, X, and Y, respectively. ssumption: the fuzzy implication ->B is expressed as a fuzzy relation on XxY The fuzzy set B induced by fact: x is and premise: IF x is then y is B [ ( ) ' ( )] ( x) ( x y) µ ( y) = max min µ x, µ x, y B ' x [ µ ' µ, ] = x 31 or: B' = ' = ' ( B) Fuzzy easoning Single rule with multiple antecedents Facts: x is and y is B ule: if x is and y is B then z is C Conclusion: z is C [ ( ) ( )] ( ) ( ) ( ) [ µ ( x) µ ( y) µ ( x) µ ( y) ] µ ( z) [ ( ) ( ) ' ] x B ' B [ ] µ ( z) = µ x µ y µ x µ y µ z C ' x, y ' B ' B C = x, y ' B ' B C { } { [ ( ) ( )]} ( ) x µ x µ x µ y µ y µ C z = w1 w 3 C ' = [ ' ( C )] B' ( B C ) [ ] Page 16 16
17 F - Single ule, Multiple ntecedents Graphical epresentation - w 1 denotes degree of compatibility between and and w between B and B - w 1 w is degree of fulfilment of the rule B B T-norm C v X Y B C w 1 w w Z 33 x is X y is B Y z is C Z Fuzzy easoning Multiple rules with multiple antecedent Fact: x is and y is B ule 1: if x is 1 and y is B1 then z is C1 ule : if x is and y is B then z is C Conclusion: z is C Graphic epresentation: (next slide) 34 Page 17 17
18 Fuzzy easoning Graphics representation: 1 B1 B C1 X B B Y w1 C Z w 35 X Y T-norm B C x is X y is B Y z is C Z Z last slide 36 Page 18 18
Fuzzy Rules and Fuzzy Reasoning (chapter 3)
9/4/00 Fuzz ules and Fuzz easoning (chapter ) Kai Goebel, ill Cheetham GE Corporate esearch & Development goebel@cs.rpi.edu cheetham@cs.rpi.edu (adapted from slides b. Jang) Fuzz easoning: The ig Picture
More informationFuzzy Rules and Fuzzy Reasoning. Chapter 3, Neuro-Fuzzy and Soft Computing: Fuzzy Rules and Fuzzy Reasoning by Jang
Chapter 3, Neuro-Fuzzy and Soft Computing: Fuzzy Rules and Fuzzy Reasoning by Jang Outline Extension principle Fuzzy relations Fuzzy if-then rules Compositional rule of inference Fuzzy reasoning 2 Extension
More informationFuzzy Rules & Fuzzy Reasoning
Sistem Cerdas : PTK Pasca Sarjana - UNY Fuzzy Rules & Fuzzy Reasoning Pengampu: Fatchul Arifin Referensi: Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Computing: A Computational Approach to Learning
More informationFaster Adaptive Network Based Fuzzy Inference System
Faster Adaptive Network Based Fuzzy Inference System Submitted in partial fulfillment Of the requirements for The Degree of Doctor of Philosophy In Statistics At the University of Canterbury By Issarest
More informationFuzzy Expert Systems Lecture 6 (Fuzzy Logic )
Fuzzy Expert Systems Lecture 6 (Fuzzy Logic ) Unlike Classical Logic, Fuzzy Logic is concerned, in the main, with modes of reasoning which are approximate rather than exact L. A. Zadeh Lecture 6 صفحه Summary
More informationComputational Intelligence Lecture 13:Fuzzy Logic
Computational Intelligence Lecture 13:Fuzzy Logic Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2011 arzaneh Abdollahi Computational Intelligence Lecture
More informationRule-Based Fuzzy Model
In rule-based fuzzy systems, the relationships between variables are represented by means of fuzzy if then rules of the following general form: Ifantecedent proposition then consequent proposition The
More informationIt rains now. (true) The followings are not propositions.
Chapter 8 Fuzzy Logic Formal language is a language in which the syntax is precisely given and thus is different from informal language like English and French. The study of the formal languages is the
More informationSo, we can say that fuzzy proposition is a statement p which acquires a fuzzy truth value T(p) ranges from(0 to1).
Chapter 4 Fuzzy Proposition Main difference between classical proposition and fuzzy proposition is in the range of their truth values. The proposition value for classical proposition is either true or
More informationFuzzy logic Fuzzyapproximate reasoning
Fuzzy logic Fuzzyapproximate reasoning 3.class 3/19/2009 1 Introduction uncertain processes dynamic engineering system models fundamental of the decision making in fuzzy based real systems is the approximate
More informationInstructor: Shihua Li School of Automation Southeast university
Course Introduction to Intelligent Control Instructor: Shihua Li School of utomation Southeast university Chap. 2 Fundamentals of Fuzzy Logic Systems(P. 57) 2. Introduction Fuzzy logic -------- a systematic,
More informationLecture 1: Introduction & Fuzzy Control I
Lecture 1: Introduction & Fuzzy Control I Jens Kober Robert Babuška Knowledge-Based Control Systems (SC42050) Cognitive Robotics 3mE, Delft University of Technology, The Netherlands 12-02-2018 Lecture
More informationComputational Intelligence Lecture 6:Fuzzy Rule Base and Fuzzy Inference Engine
Computational Intelligence Lecture 6:Fuzzy Rule Base and Fuzzy Inference Engine Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 200 arzaneh Abdollahi Computational
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 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 informationClassical Set Theory. Outline. Classical Set Theory. 4. Linguistic model, approximate reasoning. 1. Fuzzy sets and set-theoretic operations.
Knowledge-Based Control Systems (SC48) Lecture 2: Fuzzy Sets and Systems lfredo Núñez Section of Railway Engineering CiTG, Delft University of Tecnology Te Neterlands Robert Babuška Delft Center for Systems
More informationFuzzy Sets and Fuzzy Logic
Fuzzy Sets and Fuzzy Logic Crisp sets Collection of definite, well-definable objects (elements). Representation of sets: list of all elements ={x,,x n }, x j X elements with property P ={x x satisfies
More informationToday s s lecture. Lecture 16: Uncertainty - 6. Dempster-Shafer Theory. Alternative Models of Dealing with Uncertainty Information/Evidence
Today s s lecture Lecture 6: Uncertainty - 6 Alternative Models of Dealing with Uncertainty Information/Evidence Dempster-Shaffer Theory of Evidence Victor Lesser CMPSCI 683 Fall 24 Fuzzy logic Logical
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 control systems. Miklós Gerzson
Fuzzy control systems Miklós Gerzson 2016.11.24. 1 Introduction The notion of fuzziness: type of car the determination is unambiguous speed of car can be measured, but the judgment is not unambiguous:
More informationHamidreza Rashidy Kanan. Electrical Engineering Department, Bu-Ali Sina University
Lecture 3 Fuzzy Systems and their Properties Hamidreza Rashidy Kanan Assistant Professor, Ph.D. Electrical Engineering Department, Bu-Ali Sina University h.rashidykanan@basu.ac.ir; kanan_hr@yahoo.com 2
More informationFuzzy Logic in Narrow Sense with Hedges
Fuzzy Logic in Narrow Sense with Hedges ABSTRACT Van-Hung Le Faculty of Information Technology Hanoi University of Mining and Geology, Vietnam levanhung@humg.edu.vn arxiv:1608.08033v1 [cs.ai] 29 Aug 2016
More informationFuzzy Systems. Introduction
Fuzzy Systems Introduction Prof. Dr. Rudolf Kruse Christoph Doell {kruse,doell}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge Processing
More informationUncertainty and Rules
Uncertainty and Rules We have already seen that expert systems can operate within the realm of uncertainty. There are several sources of uncertainty in rules: Uncertainty related to individual rules Uncertainty
More informationFuzzy Sets and Systems. Lecture 4 (Fuzzy Logic) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 4 (Fuzzy Logic) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Outline Fuzzy Logic Classical logic- an overview Multi-valued logic Fuzzy logic Fuzzy proposition
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 informationInterval-valued linguistic summaries of databases
Control and Cybernetics vol. 35 (2006) No. 2 Interval-valued linguistic summaries of databases by A. Niewiadomski 1, J. Ochelska 1 and P. S. Szczepaniak 1,2 1 Institute of Computer Science Technical University
More informationFuzzy Expert Systems Lecture 3 (Fuzzy Logic)
http://expertsys.4t.com Fuzzy Expert Systems Lecture 3 (Fuzzy Logic) As far as the laws of mathematics refer to reality, they are not certain, and so far as they are certain, they do not refer to reality.
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 informationFuzzy Expert Systems Lecture 3 (Fuzzy Logic)
Fuzzy Expert Systems Lecture 3 (Fuzzy Logic) As far as the laws of mathematics refer to reality, they are not certain, and so far as they are certain, they do not refer to reality. Albert Einstein With
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 informationUncertain Systems are Universal Approximators
Uncertain Systems are Universal Approximators Zixiong Peng 1 and Xiaowei Chen 2 1 School of Applied Mathematics, Central University of Finance and Economics, Beijing 100081, China 2 epartment of Risk Management
More informationLogic. Introduction to Artificial Intelligence CS/ECE 348 Lecture 11 September 27, 2001
Logic Introduction to Artificial Intelligence CS/ECE 348 Lecture 11 September 27, 2001 Last Lecture Games Cont. α-β pruning Outline Games with chance, e.g. Backgammon Logical Agents and thewumpus World
More informationFuzzy Systems. Introduction
Fuzzy Systems Introduction Prof. Dr. Rudolf Kruse Christian Moewes {kruse,cmoewes}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge
More informationcse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018
cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018 Chapter 7 Introduction to Intuitionistic and Modal Logics CHAPTER 7 SLIDES Slides Set 1 Chapter 7 Introduction to Intuitionistic and Modal Logics
More informationLecture Notes On- K. Sridhar Patnaik(Lecturer) & Rashmi Sahay (Lecturer) Computer Sc. Dept. Birla Institute of Technology, Mesra
Lecture Notes On- Soft Computing SOFT COMPUTING (CP 5105) By K. Sridhar Patnaik(Lecturer) & Rashmi Sahay (Lecturer) Computer Sc. Dept. Birla Institute of Technology, Mesra Lecture-1 Fuzzy Set Theory:-
More information22c:145 Artificial Intelligence
22c:145 Artificial Intelligence Fall 2005 Propositional Logic Cesare Tinelli The University of Iowa Copyright 2001-05 Cesare Tinelli and Hantao Zhang. a a These notes are copyrighted material and may not
More informationApplied Logic. Lecture 3 part 1 - Fuzzy logic. Marcin Szczuka. Institute of Informatics, The University of Warsaw
Applied Logic Lecture 3 part 1 - Fuzzy logic Marcin Szczuka Institute of Informatics, The University of Warsaw Monographic lecture, Spring semester 2017/2018 Marcin Szczuka (MIMUW) Applied Logic 2018 1
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 informationNatural Deduction. Formal Methods in Verification of Computer Systems Jeremy Johnson
Natural Deduction Formal Methods in Verification of Computer Systems Jeremy Johnson Outline 1. An example 1. Validity by truth table 2. Validity by proof 2. What s a proof 1. Proof checker 3. Rules of
More informationTHE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL
THE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL 1 MINXIA LUO, 2 NI SANG, 3 KAI ZHANG 1 Department of Mathematics, China Jiliang University Hangzhou, China E-mail: minxialuo@163.com ABSTRACT
More informationChapter 2 Introduction to Fuzzy Systems
Chapter 2 Introduction to Fuzzy Systems Robert Czabanski, Michal Jezewski and Jacek Leski Abstract The following chapter describes the basic concepts of fuzzy systems and approximate reasoning. The study
More informationFuzzy Systems. Fuzzy Sets and Fuzzy Logic
Fuzzy Systems Fuzzy Sets and Fuzzy Logic Prof. Dr. Rudolf Kruse Christoph Doell {kruse,doell}@ovgu.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Institute of Intelligent Cooperating
More informationChapter 3: Propositional Calculus: Deductive Systems. September 19, 2008
Chapter 3: Propositional Calculus: Deductive Systems September 19, 2008 Outline 1 3.1 Deductive (Proof) System 2 3.2 Gentzen System G 3 3.3 Hilbert System H 4 3.4 Soundness and Completeness; Consistency
More informationOutline. Introduction, or what is fuzzy thinking? Fuzzy sets Linguistic variables and hedges Operations of fuzzy sets Fuzzy rules Summary.
Fuzzy Logic Part ndrew Kusiak Intelligent Systems Laboratory 239 Seamans Center The University of Iowa Iowa City, Iowa 52242-527 andrew-kusiak@uiowa.edu http://www.icaen.uiowa.edu/~ankusiak Tel: 39-335
More informationSome consequences of compactness in Lukasiewicz Predicate Logic
Some consequences of compactness in Lukasiewicz Predicate Logic Luca Spada Department of Mathematics and Computer Science University of Salerno www.logica.dmi.unisa.it/lucaspada 7 th Panhellenic Logic
More informationChapter 1 Similarity Based Reasoning Fuzzy Systems and Universal Approximation
Chapter 1 Similarity Based Reasoning Fuzzy Systems and Universal Approximation Sayantan Mandal and Balasubramaniam Jayaram Abstract In this work, we show that fuzzy inference systems based on Similarity
More informationInterval Type-2 Fuzzy Logic Systems Made Simple by Using Type-1 Mathematics
Interval Type-2 Fuzzy Logic Systems Made Simple by Using Type-1 Mathematics Jerry M. Mendel University of Southern California, Los Angeles, CA WCCI 2006 1 Outline Motivation Type-2 Fuzzy Sets Interval
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 informationOn Perception-based Logical Deduction and Its Variants
16th World Congress of the International Fuzzy Systems Association (IFSA) 9th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT) On Perception-based Logical Deduction and Its Variants
More informationMotivation. From Propositions To Fuzzy Logic and Rules. Propositional Logic What is a proposition anyway? Outline
Harvard-MIT Division of Health Sciences and Technology HST.951J: Medical Decision Support, Fall 2005 Instructors: Professor Lucila Ohno-Machado and Professor Staal Vinterbo Motivation From Propositions
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 informationComputational Intelligence Winter Term 2017/18
Computational Intelligence Winter Term 2017/18 Prof. Dr. Günter Rudolph Lehrstuhl für Algorithm Engineering (LS 11) Fakultät für Informatik TU Dortmund Plan for Today Fuzzy relations Fuzzy logic Linguistic
More informationTHE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL
10 th February 013. Vol. 48 No.1 005-013 JATIT & LLS. All rights reserved. ISSN: 199-8645 www.jatit.org E-ISSN: 1817-3195 THE FORMAL TRIPLE I INFERENCE METHOD FOR LOGIC SYSTEM W UL 1 MINXIA LUO, NI SANG,
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 informationLogic, Human Logic, and Propositional Logic. Human Logic. Fragments of Information. Conclusions. Foundations of Semantics LING 130 James Pustejovsky
Logic, Human Logic, and Propositional Logic Foundations of Semantics LING 3 James Pustejovsky Human Logic Thanks to Michael Genesereth of Stanford for use of some slides Fragments of Information Conclusions
More informationArtificial Intelligence Knowledge Representation I
Artificial Intelligence Knowledge Representation I Agents that reason logically knowledge-based approach implement agents that know about their world and reason about possible courses of action needs to
More informationFuzzy Logic Controller Based on Association Rules
Annals of the University of Craiova, Mathematics and Computer Science Series Volume 37(3), 2010, Pages 12 21 ISSN: 1223-6934 Fuzzy Logic Controller Based on Association Rules Ion IANCU and Mihai GABROVEANU
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 informationFirst-Order Logic. 1 Syntax. Domain of Discourse. FO Vocabulary. Terms
First-Order Logic 1 Syntax Domain of Discourse The domain of discourse for first order logic is FO structures or models. A FO structure contains Relations Functions Constants (functions of arity 0) FO
More informationPropositional Logic Arguments (5A) Young W. Lim 10/11/16
Propositional Logic (5A) Young W. Lim Copyright (c) 2016 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version
More informationFuzzy Logic. Chapter Introduction. 2.2 Industrial Applications
Chapter 2 Fuzzy Logic 2.1 Introduction The real world is complex; this complexity generally arises from uncertainty. Humans have unconsciously been able to address complex, ambiguous, and uncertain problems
More informationArtificial Intelligence. Propositional logic
Artificial Intelligence Propositional logic Propositional Logic: Syntax Syntax of propositional logic defines allowable sentences Atomic sentences consists of a single proposition symbol Each symbol stands
More informationPřednáška 12. Důkazové kalkuly Kalkul Hilbertova typu. 11/29/2006 Hilbertův kalkul 1
Přednáška 12 Důkazové kalkuly Kalkul Hilbertova typu 11/29/2006 Hilbertův kalkul 1 Formal systems, Proof calculi A proof calculus (of a theory) is given by: A. a language B. a set of axioms C. a set of
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 informationFuzzy Reasoning with a Rete-OO Rule Engine
Fuzzy Reasoning with a Rete-OO Rule Engine University of Applied Sciences Münster, Germany 1 DEIS, Facolta di Ingegneria, Universita di Bologna, Italy 2 Nikolaus Wulff 1 (Speaker) Davide Sottara 2 Why
More informationInterval based Uncertain Reasoning using Fuzzy and Rough Sets
Interval based Uncertain Reasoning using Fuzzy and Rough Sets Y.Y. Yao Jian Wang Department of Computer Science Lakehead University Thunder Bay, Ontario Canada P7B 5E1 Abstract This paper examines two
More informationThe Importance of Being Formal. Martin Henz. February 5, Propositional Logic
The Importance of Being Formal Martin Henz February 5, 2014 Propositional Logic 1 Motivation In traditional logic, terms represent sets, and therefore, propositions are limited to stating facts on sets
More informationUncertain Logic with Multiple Predicates
Uncertain Logic with Multiple Predicates Kai Yao, Zixiong Peng Uncertainty Theory Laboratory, Department of Mathematical Sciences Tsinghua University, Beijing 100084, China yaok09@mails.tsinghua.edu.cn,
More informationTowards Smooth Monotonicity in Fuzzy Inference System based on Gradual Generalized Modus Ponens
8th Conference of the European Society for Fuzzy Logic and Technology (EUSFLAT 2013) Towards Smooth Monotonicity in Fuzzy Inference System based on Gradual Generalized Modus Ponens Phuc-Nguyen Vo1 Marcin
More informationUncertain Risk Analysis and Uncertain Reliability Analysis
Journal of Uncertain Systems Vol.4, No.3, pp.63-70, 200 Online at: www.jus.org.uk Uncertain Risk Analysis and Uncertain Reliability Analysis Baoding Liu Uncertainty Theory Laboratory Department of Mathematical
More informationLearning from Examples
Learning from Examples Adriano Cruz, adriano@nce.ufrj.br PPGI-UFRJ September 20 Adriano Cruz, adriano@nce.ufrj.br (PPGI-UFRJ) Learning from Examples September 20 / 40 Summary Introduction 2 Learning from
More informationCHAPTER 11. Introduction to Intuitionistic Logic
CHAPTER 11 Introduction to Intuitionistic Logic Intuitionistic logic has developed as a result of certain philosophical views on the foundation of mathematics, known as intuitionism. Intuitionism was originated
More informationFuzzy Systems. Fuzzy Arithmetic
Fuzzy Systems Fuzzy Arithmetic Prof. Dr. Rudolf Kruse Christian Moewes {kruse,cmoewes}@iws.cs.uni-magdeburg.de Otto-von-Guericke University of Magdeburg Faculty of Computer Science Department of Knowledge
More informationMany-Valued Semantics for Vague Counterfactuals
Many-Valued Semantics for Vague Counterfactuals MARCO CERAMI AND PERE PARDO 1 1 Introduction This paper is an attempt to provide a formal semantics to counterfactual propositions that involve vague sentences
More informationFinancial Informatics IX: Fuzzy Sets
Financial Informatics IX: Fuzzy Sets Khurshid Ahmad, Professor of Computer Science, Department of Computer Science Trinity College, Dublin-2, IRELAND November 19th, 2008 https://www.cs.tcd.ie/khurshid.ahmad/teaching.html
More information4. Lecture Fuzzy Systems
Soft Control (AT 3, RMA) 4. Lecture Fuzzy Systems Fuzzy Inference 4. Outline of the Lecture. Introduction to Soft Control: definition and limitations, basics of "smart" systems 2. Knowledge representation
More informationUncertain Second-order Logic
Uncertain Second-order Logic Zixiong Peng, Samarjit Kar Department of Mathematical Sciences, Tsinghua University, Beijing 100084, China Department of Mathematics, National Institute of Technology, Durgapur
More informationNON-MONOTONIC FUZZY REASONING J.L. CASTRO, E. TRILLAS, J.M. ZURITA. Technical Report #DECSAI-951
NON-MONOTONIC FUZZY REASONING J.L. CASTRO, E. TRILLAS, J.M. ZURITA Technical Report #DECSAI-951 NOVEMBER, 1995 Non-Monotonic Fuzzy Reasoning J.L Castro, E. Trillas, J.M. Zurita Depto. Ciencias de la Computacion
More informationHow to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague, such as: this paint is grey.
Major results: (wrt propositional logic) How to reason correctly. How to reason efficiently. How to determine if a statement is true or false. Fuzzy logic deal with statements that are somewhat vague,
More informationOn the Complexity of the Reflected Logic of Proofs
On the Complexity of the Reflected Logic of Proofs Nikolai V. Krupski Department of Math. Logic and the Theory of Algorithms, Faculty of Mechanics and Mathematics, Moscow State University, Moscow 119899,
More informationPropositional Logic: Part II - Syntax & Proofs 0-0
Propositional Logic: Part II - Syntax & Proofs 0-0 Outline Syntax of Propositional Formulas Motivating Proofs Syntactic Entailment and Proofs Proof Rules for Natural Deduction Axioms, theories and theorems
More informationTowards Formal Theory of Measure on Clans of Fuzzy Sets
Towards Formal Theory of Measure on Clans of Fuzzy Sets Tomáš Kroupa Institute of Information Theory and Automation Academy of Sciences of the Czech Republic Pod vodárenskou věží 4 182 08 Prague 8 Czech
More information03 Propositional Logic II
Martin Henz February 12, 2014 Generated on Wednesday 12 th February, 2014, 09:49 1 Review: Syntax and Semantics of Propositional Logic 2 3 Propositional Atoms and Propositions Semantics of Formulas Validity,
More informationFuzzy relation equations with dual composition
Fuzzy relation equations with dual composition Lenka Nosková University of Ostrava Institute for Research and Applications of Fuzzy Modeling 30. dubna 22, 701 03 Ostrava 1 Czech Republic Lenka.Noskova@osu.cz
More informationLogic. Propositional Logic: Syntax
Logic Propositional Logic: Syntax Logic is a tool for formalizing reasoning. There are lots of different logics: probabilistic logic: for reasoning about probability temporal logic: for reasoning about
More informationImplication (6A) Young Won Lim 3/17/18
Implication (6A) 3/17/18 Copyright (c) 2015 2018 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or
More informationIntelligent Agents. First Order Logic. Ute Schmid. Cognitive Systems, Applied Computer Science, Bamberg University. last change: 19.
Intelligent Agents First Order Logic Ute Schmid Cognitive Systems, Applied Computer Science, Bamberg University last change: 19. Mai 2015 U. Schmid (CogSys) Intelligent Agents last change: 19. Mai 2015
More informationHANDOUT AND SET THEORY. Ariyadi Wijaya
HANDOUT LOGIC AND SET THEORY Ariyadi Wijaya Mathematics Education Department Faculty of Mathematics and Natural Science Yogyakarta State University 2009 1 Mathematics Education Department Faculty of Mathematics
More information185.A09 Advanced Mathematical Logic
185.A09 Advanced Mathematical Logic www.volny.cz/behounek/logic/teaching/mathlog13 Libor Běhounek, behounek@cs.cas.cz Lecture #1, October 15, 2013 Organizational matters Study materials will be posted
More informationCS344: Introduction to Artificial Intelligence (associated lab: CS386)
CS344: Introduction to Artificial Intelligence (associated lab: CS386) Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 2: Fuzzy Logic and Inferencing Disciplines which form the core of AI- inner circle
More informationSection 2.2 Set Operations. Propositional calculus and set theory are both instances of an algebraic system called a. Boolean Algebra.
Section 2.2 Set Operations Propositional calculus and set theory are both instances of an algebraic system called a Boolean Algebra. The operators in set theory are defined in terms of the corresponding
More informationIntroduction to fuzzy sets
Introduction to fuzzy sets 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 informationPacket #2: Set Theory & Predicate Calculus. Applied Discrete Mathematics
CSC 224/226 Notes Packet #2: Set Theory & Predicate Calculus Barnes Packet #2: Set Theory & Predicate Calculus Applied Discrete Mathematics Table of Contents Full Adder Information Page 1 Predicate Calculus
More informationOn flexible database querying via extensions to fuzzy sets
On flexible database querying via extensions to fuzzy sets Guy de Tré, Rita de Caluwe Computer Science Laboratory Ghent University Sint-Pietersnieuwstraat 41, B-9000 Ghent, Belgium {guy.detre,rita.decaluwe}@ugent.be
More informationLecture 2: Axiomatic semantics
Chair of Software Engineering Trusted Components Prof. Dr. Bertrand Meyer Lecture 2: Axiomatic semantics Reading assignment for next week Ariane paper and response (see course page) Axiomatic semantics
More informationPropositional Logic Arguments (5A) Young W. Lim 11/30/16
Propositional Logic (5A) Young W. Lim Copyright (c) 2016 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version
More informationInference in Propositional Logic
Inference in Propositional Logic Deepak Kumar November 2017 Propositional Logic A language for symbolic reasoning Proposition a statement that is either True or False. E.g. Bryn Mawr College is located
More informationBasic Math Review for CS1340
Basic Math Review for CS1340 Dr. Mihail January 15, 2015 (Dr. Mihail) Math Review for CS1340 January 15, 2015 1 / 34 Sets Definition of a set A set is a collection of distinct objects, considered as an
More informationConsequence Relations of Modal Logic
Consequence Relations of Modal Logic Lauren Coe, Trey Worthington Huntingdon College BLAST 2015 January 6, 2015 Outline 1. Define six standard consequence relations of modal logic (Syntactic, Algebraic,
More information