Theory and Applications

Slides:



Advertisements
Similar presentations
Artificial Intelligence
Advertisements

Biointelligence Lab School of Computer Sci. & Eng.
Fuzzy Logic The restriction of classical propositional calculus to a two- valued logic has created many interesting paradoxes over the ages. For example,
Basic Structures: Sets, Functions, Sequences, Sums, and Matrices
CLASSICAL LOGIC and FUZZY LOGIC. CLASSICAL LOGIC In classical logic, a simple proposition P is a linguistic, or declarative, statement contained within.
© by Kenneth H. Rosen, Discrete Mathematics & its Applications, Sixth Edition, Mc Graw-Hill, 2007 Chapter 1: (Part 2): The Foundations: Logic and Proofs.
L41 Lecture 2: Predicates and Quantifiers.. L42 Agenda Predicates and Quantifiers –Existential Quantifier  –Universal Quantifier 
F22H1 Logic and Proof Week 7 Clausal Form and Resolution.
CS344 Artificial Intelligence Prof. Pushpak Bhattacharya Class on 6 Mar 2007.
Fuzzy Expert System. Basic Notions 1.Fuzzy Sets 2.Fuzzy representation in computer 3.Linguistic variables and hedges 4.Operations of fuzzy sets 5.Fuzzy.
Fuzzy Expert Systems. Lecture Outline What is fuzzy thinking? What is fuzzy thinking? Fuzzy sets Fuzzy sets Linguistic variables and hedges Linguistic.
FUZZY SYSTEMS. Fuzzy Systems Fuzzy Sets – To quantify and reason about fuzzy or vague terms of natural language – Example: hot, cold temperature small,
Fuzzy Sets and Fuzzy Logic Theory and Applications
Fuzzy Logic Frank Costanzo – MAT 7670 Spring 2012.
Computability and Complexity 9-1 Computability and Complexity Andrei Bulatov Logic Reminder (Cnt’d)
Exercise Assume four types of fuzzy predicates applicable to persons (age, height, weight, and level of education). Several specific fuzzy predicates.
Fuzzy Expert System.
Fuzzy Logic.
PART 7 Constructing Fuzzy Sets 1. Direct/one-expert 2. Direct/multi-expert 3. Indirect/one-expert 4. Indirect/multi-expert 5. Construction from samples.
Theory and Applications
Propositional Calculus Math Foundations of Computer Science.
Predicates and Quantifiers
Lecture 8 Introduction to Logic CSCI – 1900 Mathematics for Computer Science Fall 2014 Bill Pine.
Mathematical Structures A collection of objects with operations defined on them and the accompanying properties form a mathematical structure or system.
Theoretical basis of GUHA Definition 1. A (simplified) observational predicate language L n consists of (i) (unary) predicates P 1,…,P n, and an infinite.
Chap. 2 Fundamentals of Logic. Proposition Proposition (or statement): an declarative sentence that is either true or false, but not both. e.g. –Margret.
Boolean Algebra and Computer Logic Mathematical Structures for Computer Science Chapter 7.1 – 7.2 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Boolean.
Mathematical Preliminaries (Hein 1.1 and 1.2) Sets are collections in which order of elements and duplication of elements do not matter. – {1,a,1,1} =
Pattern-directed inference systems
Copyright © Cengage Learning. All rights reserved. CHAPTER 3 THE LOGIC OF QUANTIFIED STATEMENTS THE LOGIC OF QUANTIFIED STATEMENTS.
First-Order Logic Introduction Syntax and Semantics Using First-Order Logic Summary.
Propositional Calculus CS 270: Mathematical Foundations of Computer Science Jeremy Johnson.
CS Introduction to AI Tutorial 8 Resolution Tutorial 8 Resolution.
January 30, 2002Applied Discrete Mathematics Week 1: Logic and Sets 1 Let’s Talk About Logic Logic is a system based on propositions.Logic is a system.
Logical Systems and Knowledge Representation Fuzzy Logical Systems 1.
Hazırlayan DISCRETE COMPUTATIONAL STRUCTURES Propositional Logic PROF. DR. YUSUF OYSAL.
CompSci 102 Discrete Math for Computer Science
Predicates and Quantified Statements
Theory and Applications
Lecture 4: Predicates and Quantifiers; Sets.
“Principles of Soft Computing, 2 nd Edition” by S.N. Sivanandam & SN Deepa Copyright  2011 Wiley India Pvt. Ltd. All rights reserved. CHAPTER 12 FUZZY.
Theorem Proving Semantic Tableaux CIS548 November 15, 2006.
Chapter 2 Logic 2.1 Statements 2.2 The Negation of a Statement 2.3 The Disjunction and Conjunction of Statements 2.4 The Implication 2.5 More on Implications.
Fuzzy Inference and Reasoning
Logical Operations – Page 1CSCI 1900 – Discrete Structures CSCI 1900 Discrete Structures Logical Operations Reading: Kolman, Section 2.1.
CSNB143 – Discrete Structure Topic 4 – Logic. Learning Outcomes Students should be able to define statement. Students should be able to identify connectives.
Predicates and Quantifiers Dr. Yasir Ali. 1.Predicates 2.Quantifiers a.Universal Quantifiers b.Existential Quantifiers 3.Negation of Quantifiers 4.Universal.
Fuzzy Expert System n Introduction n Fuzzy sets n Linguistic variables and hedges n Operations of fuzzy sets n Fuzzy rules n Summary.
ece 627 intelligent web: ontology and beyond
Predicate Logic One step stronger than propositional logic Copyright © Curt Hill.
We will now study some special kinds of non-standard quantifiers. Definition 4. Let  (x),  (x) be two fixed formulae of a language L n such that x is.
ARTIFICIAL INTELLIGENCE [INTELLIGENT AGENTS PARADIGM] Professor Janis Grundspenkis Riga Technical University Faculty of Computer Science and Information.
PREDICATES AND QUANTIFIERS COSC-1321 Discrete Structures 1.
Lecture 041 Predicate Calculus Learning outcomes Students are able to: 1. Evaluate predicate 2. Translate predicate into human language and vice versa.
Section 1.4. Propositional Functions Propositional functions become propositions (and have truth values) when their variables are each replaced by a value.
Ch.3 Fuzzy Rules and Fuzzy Reasoning
Discrete Mathematical Structures: Theory and Applications 1 Logic: Learning Objectives  Learn about statements (propositions)  Learn how to use logical.
Propositional Logic. Assignment Write any five rules each from two games which you like by using propositional logic notations.
Chapter 2 1. Chapter Summary Sets (This Slide) The Language of Sets - Sec 2.1 – Lecture 8 Set Operations and Set Identities - Sec 2.2 – Lecture 9 Functions.
رياضيات متقطعة لعلوم الحاسب MATH 226. Chapter 1 Predicates and Quantifiers 1.4.
Chapter 8 : Fuzzy Logic.
Advanced Algorithms Analysis and Design
(State) Model-Based Approaches I Software Specification Lecture 35
CSNB 143 Discrete Mathematical Structures
Proposition & Predicates
Fuzzy Logic and Approximate Reasoning
Formal Program Specification
MA/CSSE 474 More Math Review Theory of Computation
Logic Logic is a discipline that studies the principles and methods used to construct valid arguments. An argument is a related sequence of statements.
Formal Program Specification
Presentation transcript:

Theory and Applications FUZZY SETS AND FUZZY LOGIC Theory and Applications PART 6 Fuzzy Logic 1. Classical logic 2. Multivalued logics 3. Fuzzy propositions 4. Fuzzy quantifiers 5. Linguistic hedges

Theory and Applications FUZZY SETS AND FUZZY LOGIC Theory and Applications 6. Inference from conditional fuzzy propositions 7. Inference from conditional and qualified propositions 8. Inference from quantified propositions

Classical logic Inference rules Various forms of tautologies can be used for making deductive inferences. They are referred to as inference rules. Examples :

Classical logic Existential quantifier Existential quantification of a predicate P(x) is expressed by the form "There exists an individual x (in the universal set X of the variable x) such that x is P". We have the following equality:

Classical logic Universal quantifier Universal quantification of a predicate P(x) is expressed by the form. “For every individual x (in the universal set) x is P". Clearly, the following equality holds:

Classical logic General quantifier Q The quantifier Q applied to a predicate P(x), x X, as a binary relation where α, β specify the number of elements of X for which P(x) is true or false, respectively. Formally,

Multivalued logics

Multivalued logics n-valued logics For any given n, the truth values in these generalized logics are usually labelled by rational numbers in the unit interval [0, 1]. The set Tn of truth values of an n-valued logic is thus defined as These values can be interpreted as degrees of truth.

Multivalued logics Lukasiewicz uses truth values in Tn and defines the primitives by the following equations:

Multivalued logics Lukasiewicz, in fact, used only negation and implication as primitives and defined the other logic operations in terms of these two primitives as follows:

Fuzzy propositions Unconditional and unqualified proposition The canonical form of fuzzy propositions of this type, p, is expressed by the sentence where V is a variable that takes values v from some universal set V, and F is a fuzzy set on V that represents a fuzzy predicate, such as tall, expensive, low, normal, and so on.

Fuzzy propositions Given a particular value of V (say, v), this value belongs to F with membership grade F(v). This membership grade is then interpreted as the degree of truth, T(p), of proposition p. That is, for each given particular value v of variable V in proposition p. This means that T is in effect a fuzzy set on [0,1], which assigns the membership grade F(v) to each value v of variable V.

Fuzzy propositions

Fuzzy propositions In some fuzzy propositions, values of variable V are assigned to individuals in a given set / . That is, variable V becomes a function V : / → V, where V ( i ) is the value of V for individual i in V. The canonical form must then be modified to the form

Fuzzy propositions Unconditional and qualified proposition Propositions p of this type are characterized by either the canonical form or the canonical form

Fuzzy propositions In general, the degree of truth, T(p), of any truth-qualified proposition p is given for each v V by the equation An example of a truth-qualified proposition is the proposition "Tina is young is very true."

Fuzzy propositions

Fuzzy propositions Let us discuss now probability-qualified propositions of the form (8.8). For any given probability distribution f on V, we have and, then, the degree T(p) to which proposition p of the form (8.8) is true is given by the formula

Fuzzy propositions As an example, let variable V be the average daily temperature t in °F at some place on the Earth during a certain month. Then, the probability-qualified proposition p : Pro { temperature t (at given place and time) is around 75 °F } is likely may provide us with a meaningful characterization of one aspect of climate at the given place and time.

Fuzzy propositions

Fuzzy propositions Conditional and unqualified proposition Propositions p of this type are expressed by the canonical form where X, Y are variables whose values are in sets X, Y, respectively, and A, B are fuzzy sets on X, Y, respectively.

Fuzzy propositions These propositions may also be viewed as propositions of the form where R is a fuzzy set on X x Y that is determined for each x X and each y Y by the formula where J denotes a binary operation on [0, 1] representing a suitable fuzzy implication.

Fuzzy propositions Here, let us only illustrate the connection for one particular fuzzy implication, the Lukasiewicz implication This means, for example, that T(p) = 1 when X = x1 and Y = y1; T(p) = .7 when X = x2 and Y = y1 and so on.

Fuzzy propositions Conditional and qualified proposition Propositions of this type can be characterized by either the canonical form or the canonical form where Pro {X is A | Y is B} is a conditional probability.

Fuzzy quantifiers First Kind - Ⅰ There are two basic forms of propositions that contain fuzzy quantifiers of the first kind. One of them is the form where V is a variable that for each individual i in a given set / assumes a value V(i), F is a fuzzy set defined on the set of values of variable V, and Q is a fuzzy number on R.

Fuzzy quantifiers Any proposition p of this form can be converted into another proposition, p', of a simplified form, where E is a fuzzy set on a given set / that is defined by the composition

Fuzzy quantifiers For example, the proposition p : "There are about 10 students in a given class whose fluency in English is high“ can be replaced with the proposition p’ : "There are about 10 high-fluency English-speaking students in a given class." Here, E is the fuzzy set of "high-fluency English-speaking students in a given class."

Fuzzy quantifiers Proposition p' may be rewritten in the form where W is a variable taking values in R that represents the scalar cardinality, W = |E|, and,

Fuzzy quantifiers Example : p : There are about three students in / whose fluency in English, V( i ), is high. Assume that / = {Adam, Bob, Cathy, David, Eve}, and V is a variable with values in the interval [0, 100] that express degrees of fluency in English.

Fuzzy quantifiers

Fuzzy quantifiers First Kind - Ⅱ Fuzzy quantifiers of the first kind may also appear in fuzzy propositions of the form where V1, V2 are variables that take values from sets V1, V2, respectively, / is an index set by which distinct measurements of variables V1,V2 are identified (e.g., measurements on a set of individuals or measurements at distinct time instants), Q is a fuzzy number on R, and F1, F2 are fuzzy sets on V1, V2 respectively.

Fuzzy quantifiers Any proposition p of this form can be expressed in a simplified form, where E1, E2 are

Fuzzy quantifiers Moreover, p’ may be interpreted as we may rewrite it in the form where W is a variable taking values in R and W = | E1 ∩ E2|.

Fuzzy quantifiers Using the standard fuzzy intersection, we have Now, for any given sets E1 and E2 ,

Fuzzy quantifiers Second Kind These are quantifiers such as "almost all," "about half," "most," and so on. They are represented by fuzzy numbers on the unit interval [0, 1]. Examples of some quantifiers of this kind are shown in Fig. 8.5.

Fuzzy quantifiers

Fuzzy quantifiers Fuzzy propositions with quantifiers of the second kind have the general form where Q is a fuzzy number on [0, 1], and the meaning of the remaining symbols is the same as previously defined.

Fuzzy quantifiers Any proposition of the this form may be written in a simplified form, where E1, E2 are fuzzy sets on X defined by

Fuzzy quantifiers we may rewrite p’ in the form where for any given sets E1 and E2.

Linguistic hedges Linguistic hedges Given a fuzzy predicate F on X and a modifier h that represents a linguistic hedge H, the modified fuzzy predicate HF is determined for each x X by the equation This means that properties of linguistic hedges can be studied by studying properties of the associated modifiers.

Linguistic hedges Every modifier h satisfies the following conditions:

Linguistic hedges A convenient class of functions that satisfy these conditions is the class where α R+ is a parameter by which individual modifiers in this class are distinguished and a [0, 1]. When α < 1, hα is a weak modifier; when α > 1, hα is a strong modifier; h1 is the identity modifier.

Exercise 6 8.4 8.8 8.9