ARTIFICIAL INTELLIGENCE. Uncertainty: fuzzy systems
|
|
- Charla Willis
- 5 years ago
- Views:
Transcription
1 INFOB2KI Utrecht University The Netherlands ARTIFICIAL INTELLIGENCE Uncertainty: fuzzy systems Lecturer: Silja Renooij These slides are part of the INFOB2KI Course Notes available from
2 Outline Boolean logic and crisp sets Fuzzy logic & sets Inferences with fuzzy rules
3 Reasoning models Classical models (logic, exact) IfPressure = 10 atm then Volume = 2.5 cc Imprecise models IfPressure 5 atm then Volume 6 cc Probabilistic models IfPressure 5 atm then P(Volume = 6 cc) = 0.9 Vague models IfPressure = HIGH then Volume = LOW
4 Boolean logic & Crisp sets I Boolean logic uses sharp distinctions. It forces us to draw lines between members of a class and non members. tall men For instance, we may say, Tom is tall because his height is 181 cm. If we drew a line at 180 cm, we would find that David, who is 179 cm, is small.
5 Boolean Logic & Crisp sets II Consider a universe of discourse (interest) X and its elements x. In classical set theory, a crisp subset A of X is defined by the characteristic function f A (x) of A: f A (x) : X {0, 1}, where f A ( x) 1, if 0, if x x A A
6 The trouble with crisp sets Sorites Paradox: the paradox of the heap Consider a heap of sand from which grains are individually removed. One might construct the following argument: 1,000,000 grains of sand is a heap of sand (Premise 1) A heap of sand minus one grain is still a heap. (Premise 2) Repeated application of Premise 2 eventually forces one to accept the conclusion that a heap may be composed of just one grain of sand at some point it must stop being a heap!
7 Fuzzy reasoning Experts rely on common sense when they solve problems. How can we represent expert knowledge that uses vague and ambiguous terms in a computer? Fuzzy logic is based on the idea that all things admit of degrees. Temperature, height, speed, distance, beauty all come on a sliding scale. The motor is running really hot. Tom is a very tall guy.
8 Fuzzy, or multi valued logic: A bit of History First introduced in the 1930s by Jan Lukasiewicz (Polish philosopher) work led to an inexact reasoning technique often called possibility theory. extended into a formal system of mathematical logic by Lofti Zadeh in 1965 new logic for representing and manipulating fuzzy terms was called fuzzy logic. Unlike other logical systems, it deals with imprecise or uncertain knowledge.
9 Fuzzy logic and Fuzzy sets Fuzzy logic is multi valued, unlike Boolean logic; it deals with degrees of membership and degrees of truth. uses the continuum between 0 (completely false) and 1 (completely true), accepting that things can be partly true and partly false at the same time. tall men, to a certain degree
10 Fuzzy sets Consider a universe of discourse (interest) X and its elements x. In fuzzy set theory, a fuzzy subset A of X is defined by the membership function µ A (x) of A: µ A (x) : X [0,1], where µ A (x) = 1 if x is totally in A; µ A (x) = 0 if x is not in A; 0 < µ A (x) < 1 if x is partly in A.
11 Fuzzy set notations Consider a (discrete) universe of discourse (interest) X and its elements x. Different notations are used to describe fuzzy (sub)set A of X : A = {(x 1, 0.4), (x 2, 0.3), (x 3, 1), (x 4, 0.6)} i.e. A = {(x, µ A (x)) x in X} Or, using Zadeh s notation: A = 0.4/x /x 2 + 1/x /x 4 i.e. A = x µ A (x)/x (not fractions!)
12 Fuzzy Sets vs Crisp sets Name Chris Frank John Tom David Mike Bob Steven Bill Peter Height, cm Degree of Membership Crisp Fuzzy
13 Fuzzy sets vs Crisp sets Degree of Membership Degree of Membership 1.0 Crisp Sets Short Average Short Tall Tall Men Fuzzy Sets Height, cm Short Average Tall Tall
14 Fuzzy Set Representation Typical functions that can be used to represent a fuzzy set are sigmoid, Gaussian and Pi. However, these functions increase the time of computation. in practice, most applications use linear fit functions, or just a number of ordered pairs mapping x to µ (discrete) X Fuzzy Subset A (x) 1 Crisp Subset A 0 Fuzziness Fuzziness x
15 Fuzzy sets and probability Take care! Fuzzy membership values may look like probabilities, but have a totally different meaning!
16 Operators Complement /negation Intersection / AND Union / OR containment / implication Equality Cardinality Empty set
17 Boolean Logic/Crisp Sets: ops ( x A) Not A A B A x A x B Complement Containment x A x B A B A B x A x B Intersection Union
18 Fuzzy ops: complement/negation Boolean/Crisp: Who does not belong to the set? Fuzzy: How much do elements not belong to the set? Standard negation: Complement A of fuzzy set A can be found as follows: A (x) = 1 A (x) Example: consider set X and fuzzy subset A X = {a, b, c, d, e} A = 1/a + 0.3/b + 0.2/c + 0.8/d + 0/e A = 0/a + 0.7/b + 0.8/c + 0.2/d + 1/e
19 Negation: alternatives Minimum negation A (x) = 1 if A (x)=0 = 0 otherwise Maximum negation A (x) = 0 if A (x)=1 = 1 otherwise
20 Fuzzy ops: Intersection/AND Boolean/Crisp: Which element belongs to both sets? Fuzzy: How much of the element is in both sets? Standard intersection: (minimum) Intersection of two fuzzy subsets A and B of X is the lower membership in both sets of each element: A B (x) = min [ A (x), B (x)] = A (x) B (x) Example: consider set X and two fuzzy subsets A,B X = {a, b, c, d, e} A = 1/a + 0.3/b + 0.2/c + 0.8/d + 0/e B = 0.6/a + 0.9/b + 0.1/c + 0.3/d + 0.2/e A B = 0.6/a + 0.3/b + 0.1/c + 0.3/d + 0/e
21 Intersection: alternatives Product A B (x) = A (x) B (x) Lukasiewicz A B (x) = max[ A (x)+ B (x) 1, 0 ] Drastic A B (x) = min[ A (x), B (x) ], if A (x)=1 or B (x)=1 = 0, otherwise
22 Fuzzy operations: Union/OR Boolean/Crisp: Which element belongs to either set? Fuzzy: How much of the element is in either set? Standard union: (maximum) reverse of intersection union of two fuzzy subsets A and B of X is the largest membership value of each element in either set: A B (x) = max [ A (x), B (x)] = A (x) B (x) Example: consider set X and two fuzzy subsets A,B X = {a, b, c, d, e} A = 1/a + 0.3/b + 0.2/c + 0.8/d + 0/e B = 0.6/a + 0.9/b + 0.1/c + 0.3/d + 0.2/e A B =1/a + 0.9/b + 0.2/c + 0.8/d + 0.2/e
23 Probabilistic sum A B (x) = A (x) + B (x) A (x) B (x) Union: alternatives Lukasiewicz A B (x) = min[ A (x)+ B (x), 1 ] Drastic A B (x) = max[ A (x), B (x) ], if A (x)=0 or B (x)=0 = 1, otherwise
24 Fuzzy ops: containment(inclusion)/implication Boolean/Crisp: Which sets belong to which other sets? Fuzzy: Which sets belong to other sets? Inclusion: each element can belong less to the subset than to the larger set. Fuzzy set A X is included in (is a subset of) another fuzzy set, B X: A (x) B (x), x X Example: Consider X = {1, 2, 3} and fuzzy subsets A,B A = 0.3/ / /3 B = 0.5/ / /3 then A is a subset of B, or A B
25 Fuzzy Equality Fuzzy set A is considered equal to a fuzzy set B, IF AND ONLY IF (iff): A (x)= B (x), x X Example: A = 0.3/ / /3 B = 0.3/ / /3 therefore A = B
26 Fuzzy cardinality Crisp Sets: How many elements belong to the set? Fuzzy Sets: What is the total membership value of the set? Cardinality (aka sigma count): card A = A (x 1 ) + A (x 2 ) + A (x n ) = Σ A (x i ) for i=1..n Example: Consider X = {1, 2, 3} and fuzzy subsets A and B A = 0.3/ / /3 B = 0.5/ / /3 card A = 1.8 card B = 2.05
27 Empty Fuzzy Set A fuzzy set A is empty IF AND ONLY IF: A (x) = 0, x X Example: Consider X = {1, 2, 3} and fuzzy set A A = 0/1 + 0/2 + 0/3 then A is empty
28 Fuzzy to Crisp operations cuts (alpha cuts) Support core
29 Fuzzy to crisp: alpha cut An cut or level set of a fuzzy set A X is a crisp set A X, such that: A ={x X A (x) } Example: Consider X = {1, 2, 3} and set A A = 0.3/ / /3 then A 0.5 = {2, 3}, A 0.1 = {1, 2, 3}, A 1 = {3}
30 Fuzzy to Crisp: Core and Support Consider a fuzzy subset A of X the support of A is the crisp subset of X consisting of all elements with positive membership grade: supp(a) = {x X A (x) 0} the core of A is the crisp subset of X consisting of all elements with membership grade 1: core(a) = {x X A (x)= 1} Example: Consider two fuzzy subsets of the set X = {a, b, c, d, e} A = 1/a + 0.3/b + 0.2/c + 0.8/d + 0/e and B = 0.6/a + 0.9/b + 0.1/c + 0.3/d + 0.2/e Support: supp(a) = {a, b, c, d} and supp(b) = {a, b, c, d, e} Core: core(a) = {a} and core(b) = {}
31 Fuzzy Inference
32 Knowledge base: fuzzy rules A fuzzy rule can be defined as a conditional statement in the form: IF x is A THEN y is B where x and y are linguistic variables (e.g. length, weight); A and B are linguistic values determined by fuzzy sets on the universe of discourses X and Y, respectively (e.g. short, heavy)
33 Classical vs Fuzzy Rules A classical IF THEN rule uses binary logic Rule: 1 Rule: 2 IF speed > 100 IF speed < 40 THEN stopping_distance = 300 THEN stopping_distance = 40 variable speed: any numerical value between 0 and 220 km/h variable stopping_distance: numbers 40,, 300 Stopping distance rules in a fuzzy form: Rule: 1 Rule: 2 IF speed = fast IF speed = slow THEN stopping_distance = long THEN stopping_distance = short Linguistic variable speed: range (universe of discourse) still between 0 and 220 km/h, but includes fuzzy sets, such as slow, medium and fast. variable stopping_distance: between 0 and 300m and may include such fuzzy sets as short, medium and long.
34 Firing Fuzzy Rules: example I Fuzzy rules fire partially and relate fuzzy sets to each other Fuzzy sets can provide the basis for a weight estimation model which captures the relationship between a man s height and his weight: IF height is tall THEN weight is heavy Degree of Membership Tall men Degree of Membership 1.0 Heavy men Height, cm Weight, kg
35 Firing Fuzzy Rules: example II The value of the output, i.e. the truth membership grade of the rule consequent can be estimated: directly from a corresponding truth membership grade in the antecedent. This form of fuzzy inference uses a method called monotonic selection. Degree of Membership Tall men Degree of Membership Heavy men Height, cm Weight, kg
36 Boiling fuzzy eggs
37 Mamdani Fuzzy Inference The Mamdani style fuzzy inference process is performed in four steps: 1. Fuzzification of the input variables 2. Rule evaluation (inference) 3. Aggregation of the rule outputs (composition) 4. Defuzzification.
38 Mamdani Fuzzy Inference We examine a simple two input one output problem that includes 3 rules, 3 variables and 8 fuzzy sets. Rule: 1 Rule: 1 IF x is A3 IF project_funding is adequate OR y is B1 OR project_staffing is small THEN z is C1 THEN risk is low Rule: 2 Rule: 2 IF x is A2 IF project_funding is marginal AND y is B2 AND project_staffing is large THEN z is C2 THEN risk is normal Rule: 3 Rule: 3 IF x is A1 IF project_funding is inadequate THEN z is C3 THEN risk is high
39 Step 1: Fuzzification Take the crisp inputs, and determine the degree to which these inputs belong to each of the appropriate fuzzy sets. Example: x1 = 35% and y1 = 60% (project funding and project staffing) Crisp Input x1 Crisp Input y A1 A2 A B1 B x1 X 0 y1 Y (x = A1) = 0.5 (y = B1) = 0.1 (x = A2) = 0.2 (y = B2) = 0.7 (x=a3) = 0.0
40 Step 2: Rule Evaluation Take the fuzzified inputs and apply them to the antecedents of the fuzzy rules. For fuzzy rules with multiple antecedents, the fuzzy operator (AND or OR) is used to obtain a single number that represents the result of the antecedent evaluation. This number is then applied to the consequent membership function, using clipping or scaling
41 Rule Evaluation: clipping Clipping (related to alpha cut): cut the consequent membership function at the level of the antecedent truth the most common method Less complex and faster mathematics; generates an aggregated output surface that is easier to defuzzify. Degree of Membership 1.0 C Since the top of the membership function is sliced, the clipped fuzzy set loses some information. Z
42 Rule Evaluation: scaling Scaling better approach for preserving the original shape of the fuzzy set. Adjust original membership function of the rule consequent by multiplying all its membership degrees by the truth value of the rule antecedent. Degree of Membership 1.0 C Z
43 Step 2: Rule Evaluation - example 1 1 A3 B OR 0.1 (max) 0 x1 X 0 y1 Y 0 Rule 1: 1 A2 0 x1 X Rule 2: IF x is A3 (0.0) OR y is B1 (0.1) THEN z is C1 (0.1) B2 0 y1 Y AND (min) IF x is A2 (0.2) AND y is B2 (0.7) THEN z is C2 (0.2) C1 C1 C2 C2 C3 Z C3 Z 1 A C1 C2 C3 0 x1 X 0 Rule 3: IF x is A1 (0.5) THEN z is C3 (0.5) Z
44 Step 3: Aggregating rule outputs Aggregation is the process of unification of the outputs of all rules. We take the membership functions of all rule consequents previously clipped or scaled and combine them into a single fuzzy set. the output is one fuzzy set for each output variable C1 z is C1 (0.1) Z C2 z is C2 (0.2) Z C3 z is C3 (0.5) Z Z
45 Step 4: Defuzzification Fuzziness helps us to evaluate the rules, but the final output of a fuzzy system has to be a crisp number. Several defuzzification methods; most popular is the centroid technique: find the point where a vertical line would slice the aggregate set into two equal masses (mathematically: centre of gravity (COG)) COG b a b a A A x x x dx dx (approximate with summations) ( x ) a A b 210 X
46 Step 4: Defuzzification (example) Degree of Membership Z COG ( ) 0.1 ( ) 0.2 ( )
47 Conclusions Fuzzy sets can be used to model vague terms Important when crisp distinctions would lead to arbitrary cut offs Inference with fuzzy logic possible, but not as clean as with first order logic
48 Applications Automatically parking cars Video cameras (noise reduction, steady image) Image processing Classifying situations in games Household appliances (see Fuzzy in Appliances: Japanese subway (Sendai Subway 1000 series)
Why Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation
Contents Why Fuzzy? Definitions Bit of History Component of a fuzzy system Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges INTELLIGENT CONTROLSYSTEM
More informationIntroduction. Aleksandar Rakić Contents
Beograd ETF Fuzzy logic Introduction Aleksandar Rakić rakic@etf.rs Contents Definitions Bit of History Fuzzy Applications Fuzzy Sets Fuzzy Boundaries Fuzzy Representation Linguistic Variables and Hedges
More informationIntroduction 3 Fuzzy Inference. Aleksandar Rakić Contents
Beograd ETF Fuzzy logic Introduction 3 Fuzzy Inference Aleksandar Rakić rakic@etf.rs Contents Mamdani Fuzzy Inference Fuzzification of the input variables Rule evaluation Aggregation of rules output Defuzzification
More informationIntroduction 2 Fuzzy Sets & Fuzzy Rules. Aleksandar Rakić Contents
Beograd ETF Fuzzy logic Introduction 2 Fuzzy Sets & Fuzzy Rules Aleksandar Rakić rakic@etf.rs Contents Characteristics of Fuzzy Sets Operations Properties Fuzzy Rules Examples 2 1 Characteristics of Fuzzy
More informationWhy Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning. DKS - Module 7. Why fuzzy thinking?
Fuzzy Systems Overview: Literature: Why Fuzzy Fuzzy Logic and Sets Fuzzy Reasoning chapter 4 DKS - Module 7 1 Why fuzzy thinking? Experts rely on common sense to solve problems Representation of vague,
More informationFUZZY INFERENCE. Siti Zaiton Mohd Hashim, PhD
FUZZY INFERENCE Siti Zaiton Mohd Hashim, PhD Fuzzy Inference Introduction Mamdani-style inference Sugeno-style inference Building a fuzzy expert system 9/29/20 2 Introduction Fuzzy inference is the process
More informationLecture 5 Fuzzy expert systems: Fuzzy inference Mamdani fuzzy inference Sugeno fuzzy inference Case study Summary
Lecture 5 Fuzzy expert systems: Fuzzy inference Mamdani fuzzy inference Sugeno fuzzy inference Case study Summary Negnevitsky, Pearson Education, 25 Fuzzy inference The most commonly used fuzzy inference
More informationDra. Ma. del Pilar Gómez Gil Primavera 2014
C291-78 Tópicos Avanzados: Inteligencia Computacional I Introducción a la Lógica Difusa Dra. Ma. del Pilar Gómez Gil Primavera 2014 pgomez@inaoep.mx Ver: 08-Mar-2016 1 Este material ha sido tomado de varias
More informationFuzzy Reasoning. Outline
Fuzzy Reasoning Outline Introduction Bivalent & Multivalent Logics Fundamental fuzzy concepts Fuzzification Defuzzification Fuzzy Expert System Neuro-fuzzy System Introduction Fuzzy concept first introduced
More informationIntroduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi
Introduction to Fuzzy Logic and Fuzzy Systems Adel Nadjaran Toosi Fuzzy Slide 1 Objectives What Is Fuzzy Logic? Fuzzy sets Membership function Differences between Fuzzy and Probability? Fuzzy Inference.
More informationCHAPTER 5 FUZZY LOGIC CONTROL
64 CHAPTER 5 FUZZY LOGIC CONTROL 5.1 Introduction Fuzzy logic is a soft computing tool for embedding structured human knowledge into workable algorithms. The idea of fuzzy logic was introduced by Dr. Lofti
More informationCHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER
60 CHAPTER 4 FREQUENCY STABILIZATION USING FUZZY LOGIC CONTROLLER 4.1 INTRODUCTION Problems in the real world quite often turn out to be complex owing to an element of uncertainty either in the parameters
More informationLecture notes. Com Page 1
Lecture notes Com Page 1 Contents Lectures 1. Introduction to Computational Intelligence 2. Traditional computation 2.1. Sorting algorithms 2.2. Graph search algorithms 3. Supervised neural computation
More informationIntroduction to Fuzzy Logic. IJCAI2018 Tutorial
Introduction to Fuzzy Logic IJCAI2018 Tutorial 1 Crisp set vs. Fuzzy set A traditional crisp set A fuzzy set 2 Crisp set vs. Fuzzy set 3 Crisp Logic Example I Crisp logic is concerned with absolutes-true
More informationChapter 7 Fuzzy Logic Controller
Chapter 7 Fuzzy Logic Controller 7.1 Objective The objective of this section is to present the output of the system considered with a fuzzy logic controller to tune the firing angle of the SCRs present
More informationFUZZY INFERENCE SYSTEMS
CHAPTER-IV FUZZY INFERENCE SYSTEMS Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. The mapping then provides a basis from which decisions can
More informationChapter 4 Fuzzy Logic
4.1 Introduction Chapter 4 Fuzzy Logic The human brain interprets the sensory information provided by organs. Fuzzy set theory focus on processing the information. Numerical computation can be performed
More informationUnit V. Neural Fuzzy System
Unit V Neural Fuzzy System 1 Fuzzy Set In the classical set, its characteristic function assigns a value of either 1 or 0 to each individual in the universal set, There by discriminating between members
More information7. Decision Making
7. Decision Making 1 7.1. Fuzzy Inference System (FIS) Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. Fuzzy inference systems have been successfully
More informationFUZZY LOGIC TECHNIQUES. on random processes. In such situations, fuzzy logic exhibits immense potential for
FUZZY LOGIC TECHNIQUES 4.1: BASIC CONCEPT Problems in the real world are quite often very complex due to the element of uncertainty. Although probability theory has been an age old and effective tool to
More informationDinner for Two, Reprise
Fuzzy Logic Toolbox Dinner for Two, Reprise In this section we provide the same two-input, one-output, three-rule tipping problem that you saw in the introduction, only in more detail. The basic structure
More informationFuzzy Sets and Systems. Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 1 (Introduction) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Fuzzy sets and system Introduction and syllabus References Grading Fuzzy sets and system Syllabus
More informationFuzzy Logic. Sourabh Kothari. Asst. Prof. Department of Electrical Engg. Presentation By
Fuzzy Logic Presentation By Sourabh Kothari Asst. Prof. Department of Electrical Engg. Outline of the Presentation Introduction What is Fuzzy? Why Fuzzy Logic? Concept of Fuzzy Logic Fuzzy Sets Membership
More informationCPS331 Lecture: Fuzzy Logic last revised October 11, Objectives: 1. To introduce fuzzy logic as a way of handling imprecise information
CPS331 Lecture: Fuzzy Logic last revised October 11, 2016 Objectives: 1. To introduce fuzzy logic as a way of handling imprecise information Materials: 1. Projectable of young membership function 2. Projectable
More informationFuzzy rule-based decision making model for classification of aquaculture farms
Chapter 6 Fuzzy rule-based decision making model for classification of aquaculture farms This chapter presents the fundamentals of fuzzy logic, and development, implementation and validation of a fuzzy
More informationApplication of fuzzy set theory in image analysis. Nataša Sladoje Centre for Image Analysis
Application of fuzzy set theory in image analysis Nataša Sladoje Centre for Image Analysis Our topics for today Crisp vs fuzzy Fuzzy sets and fuzzy membership functions Fuzzy set operators Approximate
More informationFuzzy Expert Systems Lecture 8 (Fuzzy Systems)
Fuzzy Expert Systems Lecture 8 (Fuzzy Systems) Soft Computing is an emerging approach to computing which parallels the remarkable ability of the human mind to reason and learn in an environment of uncertainty
More informationFuzzy If-Then Rules. Fuzzy If-Then Rules. Adnan Yazıcı
Fuzzy If-Then Rules Adnan Yazıcı Dept. of Computer Engineering, Middle East Technical University Ankara/Turkey Fuzzy If-Then Rules There are two different kinds of fuzzy rules: Fuzzy mapping rules and
More informationLotfi Zadeh (professor at UC Berkeley) wrote his original paper on fuzzy set theory. In various occasions, this is what he said
FUZZY LOGIC Fuzzy Logic Lotfi Zadeh (professor at UC Berkeley) wrote his original paper on fuzzy set theory. In various occasions, this is what he said Fuzzy logic is a means of presenting problems to
More informationWhat is all the Fuzz about?
What is all the Fuzz about? Fuzzy Systems CPSC 433 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering Fuzzy
More informationWhat is all the Fuzz about?
What is all the Fuzz about? Fuzzy Systems: Introduction CPSC 533 Christian Jacob Dept. of Computer Science Dept. of Biochemistry & Molecular Biology University of Calgary Fuzzy Systems in Knowledge Engineering
More informationMachine Learning & Statistical Models
Astroinformatics Machine Learning & Statistical Models Neural Networks Feed Forward Hybrid Decision Analysis Decision Trees Random Decision Forests Evolving Trees Minimum Spanning Trees Perceptron Multi
More informationFuzzy Sets and Fuzzy Logic
Fuzzy Sets and Fuzzy Logic KR Chowdhary, Professor, Department of Computer Science & Engineering, MBM Engineering College, JNV University, Jodhpur, Email: Outline traditional logic : {true,false} Crisp
More informationFuzzy Logic: Human-like decision making
Lecture 9 of Artificial Intelligence Fuzzy Logic: Human-like decision making AI Lec09/1 Topics of this lecture Definition of fuzzy set Membership function Notation of fuzzy set Operations of fuzzy set
More informationFuzzy Systems (1/2) Francesco Masulli
(1/2) Francesco Masulli DIBRIS - University of Genova, ITALY & S.H.R.O. - Sbarro Institute for Cancer Research and Molecular Medicine Temple University, Philadelphia, PA, USA email: francesco.masulli@unige.it
More informationFuzzy Sets and Fuzzy Logic. KR Chowdhary, Professor, Department of Computer Science & Engineering, MBM Engineering College, JNV University, Jodhpur,
Fuzzy Sets and Fuzzy Logic KR Chowdhary, Professor, Department of Computer Science & Engineering, MBM Engineering College, JNV University, Jodhpur, Outline traditional logic : {true,false} Crisp Logic
More informationGEOG 5113 Special Topics in GIScience. Why is Classical set theory restricted? Contradiction & Excluded Middle. Fuzzy Set Theory in GIScience
GEOG 5113 Special Topics in GIScience Fuzzy Set Theory in GIScience -Basic Properties and Concepts of Fuzzy Sets- Why is Classical set theory restricted? Boundaries of classical sets are required to be
More informationBackground Fuzzy control enables noncontrol-specialists. A fuzzy controller works with verbal rules rather than mathematical relationships.
Introduction to Fuzzy Control Background Fuzzy control enables noncontrol-specialists to design control system. A fuzzy controller works with verbal rules rather than mathematical relationships. knowledge
More informationFigure 2-1: Membership Functions for the Set of All Numbers (N = Negative, P = Positive, L = Large, M = Medium, S = Small)
Fuzzy Sets and Pattern Recognition Copyright 1998 R. Benjamin Knapp Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that
More informationREASONING UNDER UNCERTAINTY: FUZZY LOGIC
REASONING UNDER UNCERTAINTY: FUZZY LOGIC Table of Content What is Fuzzy Logic? Brief History of Fuzzy Logic Current Applications of Fuzzy Logic Overview of Fuzzy Logic Forming Fuzzy Set Fuzzy Set Representation
More informationNeural Networks Lesson 9 - Fuzzy Logic
Neural Networks Lesson 9 - Prof. Michele Scarpiniti INFOCOM Dpt. - Sapienza University of Rome http://ispac.ing.uniroma1.it/scarpiniti/index.htm michele.scarpiniti@uniroma1.it Rome, 26 November 2009 M.
More informationCHAPTER 6 SOLUTION TO NETWORK TRAFFIC PROBLEM IN MIGRATING PARALLEL CRAWLERS USING FUZZY LOGIC
CHAPTER 6 SOLUTION TO NETWORK TRAFFIC PROBLEM IN MIGRATING PARALLEL CRAWLERS USING FUZZY LOGIC 6.1 Introduction The properties of the Internet that make web crawling challenging are its large amount of
More informationFuzzy if-then rules fuzzy database modeling
Fuzzy if-then rules Associates a condition described using linguistic variables and fuzzy sets to a conclusion A scheme for capturing knowledge that involves imprecision 23.11.2010 1 fuzzy database modeling
More informationA Brief Idea on Fuzzy and Crisp Sets
International OPEN ACCESS Journal Of Modern Engineering Research (IJMER) A Brief Idea on Fuzzy and Crisp Sets Rednam SS Jyothi 1, Eswar Patnala 2, K.Asish Vardhan 3 (Asst.Prof(c),Information Technology,
More informationFUZZY SETS. Precision vs. Relevancy LOOK OUT! A 1500 Kg mass is approaching your head OUT!!
FUZZY SETS Precision vs. Relevancy A 5 Kg mass is approaching your head at at 45.3 45.3 m/sec. m/s. OUT!! LOOK OUT! 4 Introduction How to simplify very complex systems? Allow some degree of uncertainty
More informationCHAPTER 3 ADAPTIVE NEURO-FUZZY INFERENCE SYSTEM
33 CHAPTER 3 ADAPTIVE NEURO-FUZZY INFERENCE SYSTEM The objective of an ANFIS (Jang 1993) is to integrate the best features of Fuzzy Systems and Neural Networks. ANFIS is one of the best tradeoffs between
More informationCS 354R: Computer Game Technology
CS 354R: Computer Game Technology AI Fuzzy Logic and Neural Nets Fall 2018 Fuzzy Logic Philosophical approach Decisions based on degree of truth Is not a method for reasoning under uncertainty that s probability
More informationFuzzy logic controllers
Fuzzy logic controllers Digital fuzzy logic controllers Doru Todinca Department of Computers and Information Technology UPT Outline Hardware implementation of fuzzy inference The general scheme of the
More informationComputational Intelligence Lecture 12:Linguistic Variables and Fuzzy Rules
Computational Intelligence Lecture 12:Linguistic Variables and Fuzzy Rules Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2011 Farzaneh Abdollahi Computational
More informationCHAPTER - 3 FUZZY SET THEORY AND MULTI CRITERIA DECISION MAKING
CHAPTER - 3 FUZZY SET THEORY AND MULTI CRITERIA DECISION MAKING 3.1 Introduction Construction industry consists of broad range of equipment and these are required at different points of the execution period.
More informationContents. The Definition of Fuzzy Logic Rules. Fuzzy Logic and Functions. Fuzzy Sets, Statements, and Rules
Fuzzy Logic and Functions The Definition of Fuzzy Logic Membership Function Evolutionary Algorithms Constructive Induction Fuzzy logic Neural Nets Decision Trees and other Learning A person's height membership
More informationFUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC. Angel Garrido
Acta Universitatis Apulensis ISSN: 1582-5329 No. 22/2010 pp. 101-111 FUZZY BOOLEAN ALGEBRAS AND LUKASIEWICZ LOGIC Angel Garrido Abstract. In this paper, we analyze the more adequate tools to solve many
More informationExploring Gaussian and Triangular Primary Membership Functions in Non-Stationary Fuzzy Sets
Exploring Gaussian and Triangular Primary Membership Functions in Non-Stationary Fuzzy Sets S. Musikasuwan and J.M. Garibaldi Automated Scheduling, Optimisation and Planning Group University of Nottingham,
More informationFUZZY SYSTEMS: Basics using MATLAB Fuzzy Toolbox. Heikki N. Koivo
FUZZY SYSTEMS: Basics using MATLAB Fuzzy Toolbox By Heikki N. Koivo 200 2.. Fuzzy sets Membership functions Fuzzy set Universal discourse U set of elements, {u}. Fuzzy set F in universal discourse U: Membership
More informationDevelopment of a Generic and Configurable Fuzzy Logic Systems Library for Real-Time Control Applications using an Object-oriented Approach
2018 Second IEEE International Conference on Robotic Computing Development of a Generic and Configurable Fuzzy Logic Systems Library for Real-Time Control Applications using an Object-oriented Approach
More informationCHAPTER 3 FUZZY INFERENCE SYSTEM
CHAPTER 3 FUZZY INFERENCE SYSTEM Fuzzy inference is the process of formulating the mapping from a given input to an output using fuzzy logic. There are three types of fuzzy inference system that can be
More informationApproximate Reasoning with Fuzzy Booleans
Approximate Reasoning with Fuzzy Booleans P.M. van den Broek Department of Computer Science, University of Twente,P.O.Box 217, 7500 AE Enschede, the Netherlands pimvdb@cs.utwente.nl J.A.R. Noppen Department
More informationArtificial Intelligence for Interactive Media and Games CS/IMGD 4100 (B 16) 1. Background and Motivation
Fuzzy Logic Artificial Intelligence for Interactive Media and Games Professor Charles Rich Computer Science Department rich@wpi.edu [Based on Buckland, Chapter 10] CS/IMGD 4100 (B 16) 1 Outline Background
More informationTypes of Expert System: Comparative Study
Types of Expert System: Comparative Study Viral Nagori, Bhushan Trivedi GLS Institute of Computer Technology (MCA), India Email: viral011 {at} yahoo.com ABSTRACT--- The paper describes the different classifications
More informationMODELING FOR RESIDUAL STRESS, SURFACE ROUGHNESS AND TOOL WEAR USING AN ADAPTIVE NEURO FUZZY INFERENCE SYSTEM
CHAPTER-7 MODELING FOR RESIDUAL STRESS, SURFACE ROUGHNESS AND TOOL WEAR USING AN ADAPTIVE NEURO FUZZY INFERENCE SYSTEM 7.1 Introduction To improve the overall efficiency of turning, it is necessary to
More informationARTIFICIAL INTELLIGENCE - FUZZY LOGIC SYSTEMS
ARTIFICIAL INTELLIGENCE - FUZZY LOGIC SYSTEMS http://www.tutorialspoint.com/artificial_intelligence/artificial_intelligence_fuzzy_logic_systems.htm Copyright tutorialspoint.com Fuzzy Logic Systems FLS
More informationChapter 2: FUZZY SETS
Ch.2: Fuzzy sets 1 Chapter 2: FUZZY SETS Introduction (2.1) Basic Definitions &Terminology (2.2) Set-theoretic Operations (2.3) Membership Function (MF) Formulation & Parameterization (2.4) Complement
More informationfuzzylite a fuzzy logic control library in C++
fuzzylite a fuzzy logic control library in C++ Juan Rada-Vilela jcrada@fuzzylite.com Abstract Fuzzy Logic Controllers (FLCs) are software components found nowadays within well-known home appliances such
More informationFuzzy Systems Handbook
The Fuzzy Systems Handbook Second Edition Te^hnische Universitat to instmjnik AutomatisiaMngstechnlk Fachgebi^KQegelup^stheorie und D-S4283 Darrftstadt lnvfentar-ngxc? V 2^s TU Darmstadt FB ETiT 05C Figures
More informationFuzzy Set, Fuzzy Logic, and its Applications
Sistem Cerdas (TE 4485) Fuzzy Set, Fuzzy Logic, and its pplications Instructor: Thiang Room: I.201 Phone: 031-2983115 Email: thiang@petra.ac.id Sistem Cerdas: Fuzzy Set and Fuzzy Logic - 1 Introduction
More informationFinal Exam. Controller, F. Expert Sys.., Solving F. Ineq.} {Hopefield, SVM, Comptetive Learning,
Final Exam Question on your Fuzzy presentation {F. Controller, F. Expert Sys.., Solving F. Ineq.} Question on your Nets Presentations {Hopefield, SVM, Comptetive Learning, Winner- take all learning for
More informationSpeed regulation in fan rotation using fuzzy inference system
58 Scientific Journal of Maritime Research 29 (2015) 58-63 Faculty of Maritime Studies Rijeka, 2015 Multidisciplinary SCIENTIFIC JOURNAL OF MARITIME RESEARCH Multidisciplinarni znanstveni časopis POMORSTVO
More informationINTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET)
INTERNATIONAL JOURNAL OF COMPUTER ENGINEERING & TECHNOLOGY (IJCET) ISSN 0976 6367(Print) ISSN 0976 6375(Online) Volume 3, Issue 2, July- September (2012), pp. 157-166 IAEME: www.iaeme.com/ijcet.html Journal
More informationMusikasuwan, Salang (2013) Novel fuzzy techniques for modelling human decision making. PhD thesis, University of Nottingham.
Musikasuwan, Salang (213) Novel fuzzy techniques for modelling human decision making. PhD thesis, University of Nottingham. Access from the University of Nottingham repository: http://eprints.nottingham.ac.uk/13161/1/salang-phd-thesis.pdf
More informationFuzzy Logic. This amounts to the use of a characteristic function f for a set A, where f(a)=1 if the element belongs to A, otherwise it is 0;
Fuzzy Logic Introduction: In Artificial Intelligence (AI) the ultimate goal is to create machines that think like humans. Human beings make decisions based on rules. Although, we may not be aware of it,
More informationFuzzy Logic Approach towards Complex Solutions: A Review
Fuzzy Logic Approach towards Complex Solutions: A Review 1 Arnab Acharyya, 2 Dipra Mitra 1 Technique Polytechnic Institute, 2 Technique Polytechnic Institute Email: 1 cst.arnab@gmail.com, 2 mitra.dipra@gmail.com
More informationCS Bootcamp Boolean Logic Autumn 2015 A B A B T T T T F F F T F F F F T T T T F T F T T F F F
1 Logical Operations 1.1 And The and operator is a binary operator, denoted as, &,, or sometimes by just concatenating symbols, is true only if both parameters are true. A B A B F T F F F F The expression
More informationFigure-12 Membership Grades of x o in the Sets A and B: μ A (x o ) =0.75 and μb(xo) =0.25
Membership Functions The membership function μ A (x) describes the membership of the elements x of the base set X in the fuzzy set A, whereby for μ A (x) a large class of functions can be taken. Reasonable
More informationDefect Depth Estimation Using Neuro-Fuzzy System in TNDE by Akbar Darabi and Xavier Maldague
Defect Depth Estimation Using Neuro-Fuzzy System in TNDE by Akbar Darabi and Xavier Maldague Electrical Engineering Dept., Université Laval, Quebec City (Quebec) Canada G1K 7P4, E-mail: darab@gel.ulaval.ca
More informationFuzzy Logic Controller
Fuzzy Logic Controller Debasis Samanta IIT Kharagpur dsamanta@iitkgp.ac.in 23.01.2016 Debasis Samanta (IIT Kharagpur) Soft Computing Applications 23.01.2016 1 / 34 Applications of Fuzzy Logic Debasis Samanta
More informationFuzzy system theory originates from fuzzy sets, which were proposed by Professor L.A.
6 Fuzzy-MCDM for Decision Making 6.1 INTRODUCTION Fuzzy system theory originates from fuzzy sets, which were proposed by Professor L.A. Zadeh (University of California) in 1965, and after that, with the
More information计算智能 第 10 讲 : 模糊集理论 周水庚 计算机科学技术学院
计算智能 第 0 讲 : 模糊集理论 周水庚 计算机科学技术学院 207-5-9 Introduction to Fuzzy Set Theory Outline Fuzzy Sets Set-Theoretic Operations MF Formulation Extension Principle Fuzzy Relations Linguistic Variables Fuzzy Rules
More informationANALYTICAL STRUCTURES FOR FUZZY PID CONTROLLERS AND APPLICATIONS
International Journal of Electrical Engineering and Technology (IJEET), ISSN 0976 6545(Print) ISSN 0976 6553(Online), Volume 1 Number 1, May - June (2010), pp. 01-17 IAEME, http://www.iaeme.com/ijeet.html
More informationDiscrete Mathematics Lecture 4. Harper Langston New York University
Discrete Mathematics Lecture 4 Harper Langston New York University Sequences Sequence is a set of (usually infinite number of) ordered elements: a 1, a 2,, a n, Each individual element a k is called a
More informationCHAPTER 3 FUZZY RULE BASED MODEL FOR FAULT DIAGNOSIS
39 CHAPTER 3 FUZZY RULE BASED MODEL FOR FAULT DIAGNOSIS 3.1 INTRODUCTION Development of mathematical models is essential for many disciplines of engineering and science. Mathematical models are used for
More informationCOSC 6397 Big Data Analytics. Fuzzy Clustering. Some slides based on a lecture by Prof. Shishir Shah. Edgar Gabriel Spring 2015.
COSC 6397 Big Data Analytics Fuzzy Clustering Some slides based on a lecture by Prof. Shishir Shah Edgar Gabriel Spring 215 Clustering Clustering is a technique for finding similarity groups in data, called
More informationA Software Tool: Type-2 Fuzzy Logic Toolbox
A Software Tool: Type-2 Fuzzy Logic Toolbox MUZEYYEN BULUT OZEK, ZUHTU HAKAN AKPOLAT Firat University, Technical Education Faculty, Department of Electronics and Computer Science, 23119 Elazig, Turkey
More informationL. A. Zadeh: Fuzzy Sets. (1965) A review
POSSIBILISTIC INFORMATION: A Tutorial L. A. Zadeh: Fuzzy Sets. (1965) A review George J. Klir Petr Osička State University of New York (SUNY) Binghamton, New York 13902, USA gklir@binghamton.edu Palacky
More informationAbout the Tutorial. Audience. Prerequisites. Disclaimer& Copyright. Fuzzy Logic
About the Tutorial Fuzzy Logic resembles the human decision-making methodology and deals with vague and imprecise information. This is a very small tutorial that touches upon the very basic concepts of
More information1. Fuzzy sets, fuzzy relational calculus, linguistic approximation
1. Fuzzy sets, fuzzy relational calculus, linguistic approximation 1.1. Fuzzy sets Let us consider a classical set U (Universum) and a real function : U --- L. As a fuzzy set A we understand a set of pairs
More informationFuzzy Systems. Fuzzy Systems in Knowledge Engineering. Chapter 4. Christian Jacob. 4. Fuzzy Systems. Fuzzy Systems in Knowledge Engineering
Chapter 4 Fuzzy Systems Knowledge Engeerg Fuzzy Systems Christian Jacob jacob@cpsc.ucalgary.ca Department of Computer Science University of Calgary [Kasabov, 1996] Fuzzy Systems Knowledge Engeerg [Kasabov,
More informationA control-based algorithm for rate adaption in MPEG-DASH
A control-based algorithm for rate adaption in MPEG-DASH Dimitrios J. Vergados, Angelos Michalas, Aggeliki Sgora,2, and Dimitrios D. Vergados 2 Department of Informatics Engineering, Technological Educational
More informationChapter 3. Set Theory. 3.1 What is a Set?
Chapter 3 Set Theory 3.1 What is a Set? A set is a well-defined collection of objects called elements or members of the set. Here, well-defined means accurately and unambiguously stated or described. Any
More informationUsing Fuzzy Expert System for Solving Fuzzy System Dynamics Models
EurAsia-ICT 2002, Shiraz-Iran, 29-31 Oct. Using Fuzzy Expert System for Solving Fuzzy System Dynamics Models Mehdi Ghazanfari 1 Somayeh Alizadeh 2 Mostafa Jafari 3 mehdi@iust.ac.ir s_alizadeh@mail.iust.ac.ir
More informationFuzzy Logic - A powerful new technology
Proceedings of the 4 th National Conference; INDIACom-2010 Computing For Nation Development, February 25 26, 2010 Bharati Vidyapeeth s Institute of Computer Applications and Management, New Delhi Fuzzy
More informationVHDL framework for modeling fuzzy automata
Doru Todinca Daniel Butoianu Department of Computers Politehnica University of Timisoara SYNASC 2012 Outline Motivation 1 Motivation Why fuzzy automata? Why a framework for modeling FA? Why VHDL? 2 Fuzzy
More informationApplication of fuzzy set theory in image analysis
Application of fuzzy set theory in image analysis Analysis and defuzzification of discrete fuzzy spatial sets Who am I? Nataša Sladoje Teaching assistant in mathematics Department of fundamental disciplines
More informationElementos de Inteligencia Artificial. Amaury Caballero Ph.D., P.E. Universidad Internacional de la Florida
Elementos de Inteligencia Artificial Amaury Caballero Ph.D., P.E. Universidad Internacional de la Florida Artificial intelligence (AI) (Wikipedia) is the intelligence exhibited by machines or software.
More informationProjecting Safety Measures in Fireworks Factories in Sivakasi using Fuzzy based Approach
Projecting Safety Measures in Fireworks Factories in Sivakasi using Fuzzy based Approach P. Tamizhchelvi Department of Computer Science, Ayya Nadar Janaki Ammal College,Sivakasi, TamilNadu, India ABSTRACT
More informationStudy of Fuzzy Set Theory and Its Applications
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn: 2319-765X. Volume 12, Issue 4 Ver. II (Jul. - Aug.2016), PP 148-154 www.iosrjournals.org Study of Fuzzy Set Theory and Its Applications
More informationUsing a fuzzy inference system for the map overlay problem
Using a fuzzy inference system for the map overlay problem Abstract Dr. Verstraete Jörg 1 1 Systems esearch Institute, Polish Academy of Sciences ul. Newelska 6, Warsaw, 01-447, Warsaw jorg.verstraete@ibspan.waw.pl
More informationCHAPTER 4 FUZZY LOGIC, K-MEANS, FUZZY C-MEANS AND BAYESIAN METHODS
CHAPTER 4 FUZZY LOGIC, K-MEANS, FUZZY C-MEANS AND BAYESIAN METHODS 4.1. INTRODUCTION This chapter includes implementation and testing of the student s academic performance evaluation to achieve the objective(s)
More information* The terms used for grading are: - bad - good
Hybrid Neuro-Fuzzy Systems or How to Combine German Mechanics with Italian Love by Professor Michael Negnevitsky University of Tasmania Introduction Contents Heterogeneous Hybrid Systems Diagnosis of myocardial
More informationLECTURE 8: SETS. Software Engineering Mike Wooldridge
LECTURE 8: SETS Mike Wooldridge 1 What is a Set? The concept of a set is used throughout mathematics; its formal definition matches closely our intuitive understanding of the word. Definition: A set is
More informationFuzzy logic. 1. Introduction. 2. Fuzzy sets. Radosªaw Warzocha. Wrocªaw, February 4, Denition Set operations
Fuzzy logic Radosªaw Warzocha Wrocªaw, February 4, 2014 1. Introduction A fuzzy concept appearing in works of many philosophers, eg. Hegel, Nietzche, Marx and Engels, is a concept the value of which can
More information