FUZZY SETS. Precision vs. Relevancy LOOK OUT! A 1500 Kg mass is approaching your head OUT!!
|
|
- Samuel Black
- 5 years ago
- Views:
Transcription
1 FUZZY SETS Precision vs. Relevancy A 5 Kg mass is approaching your head at at m/sec. m/s. OUT!! LOOK OUT! 4
2 Introduction How to simplify very complex systems? Allow some degree of uncertainty in their description! How to deal mathematically with uncertainty? Using probabilistic theory (stochastic). Using the theory of fuzzy sets (non-stochastic). Proposed in 965 by Lotfi Zadeh (Fuzzy Sets, Information Control, 8, pp ). Imprecision or vagueness in natural language does not imply a loss of accuracy or meaningfulness! 4 Examples Give travel directions in terms of city blocks OR in meters? The day is sunny OR the sky is covered by 5% of clouds? If the sky is covered by % of clouds is still sunny? And 25%? And 5%? Where to draw the line from sunny to not sunny? Member and not member or membership degree? 42 2
3 Probability vs. Possibility Event u: Hans ate X eggs for breakfast. Probability distribution: P X (u) Possibility distribution: X (u) u P X (u)..8. X (u) Applications of fuzzy sets Fuzzy mathematics (measures, relations, topology, etc.) Fuzzy logic and AI (approximate reasoning, expert systems, etc.) Fuzzy systems Fuzzy modeling Fuzzy control, etc. Fuzzy decision making Multi-criteria optimization Optimization techniques 44 3
4 Classical set theory Set: collection of objects with a common property. Examples: Set of basic colors: A = {red, green, blue} Set of positive integers: A{ x x} A line in 3 : A = {(x,y,z) ax + by + cz +d = } 45 Representation of sets Enumeration of elements: A = {x, x 2,..., x n } Definition by property P: A = {x X P(x)} Characteristic function A(x) : X {,}, if x is member of A A( x), if x is not member of A Example: Set of odd numbers: ( x A ) x mod2 46 4
5 Set operations Intersection: C =AB Ccontains elements that belong to A and B Characteristic function: C = min( A, B ) = A B Union: C =AB Ccontains elements that belong to A or to B Characteristic function: C = max( A, B ) Complement: C = C contains elements that do not belong to A Characteristic function: C = A 47 Fuzzy sets Represent uncertain (vague, ambiguous, etc.) knowledge in the form of propositions, rules, etc. Propositions: expensive cars, cloudy sky,... Rules (decisions): Want to buy a big and new house for a low price. If the temperature is low, then increase the heating. 48 5
6 Classical set Example: set of old people A = {age age 7} A age [years] 49 Logic propositions Nick is old... true or false Nick s age: age Nick = 7, A (7) = (true) age Nick = 69.9, A (69.9) = (false) A age [years] 5 6
7 Fuzzy set Graded membership, element belongs to a set to a certain degree. A Membership membership grade age [years] 5 Fuzzy proposition Nick is old... degree of truth age Nick = 7, A (7) =.5 age Nick = 69.9, A (69.9) =.49 age Nick = 9, A (9) = A membership grade age [years] 52 7
8 Context dependent membership grade.5 A tall in China tall in USA tall in NBA h [cm] 53 Typical linguistic values membership grade young middle age old age [years] 54 8
9 Support of a fuzzy set supp(a) = {x X A (x) > } A supp( A) x 55 Core (nucleous, kernel) core(a) = {x X A (x) = } A core( A) x 56 9
10 -cut of a fuzzy set Crisp set: A = { x X A (x) } Strong -cut: A = { x X A (x) > } A A x 57 Resolution principle Every fuzzy set A can be uniquely represented as a collection of -level sets according to ( x) sup [ ( x)] A [,] A Resolution principle implies that fuzzy set theory is a generalization of classical set theory, and that its results can be represented in terms of classical set theory. 58
11 Resolution principle A x 59 Other properties Height of a fuzzy set: hgt(a) = sup A (x), x X Fuzzy set is normal(ized) when hgt(a) =. A fuzzy set A is convex iff x,y X and [,]: A ( x + ( ) y) min( A (x), A (y)) A B x 6
12 Other properties (2) Fuzzy singleton: single point x X where A (x) =. Fuzzy number: fuzzy set in that is normal and convex. Two fuzzy sets are equal (A = B) iff: xx, A (x) = B (x) A is a subset of B iff: xx, A (x) B (x) 6 Non-convex fuzzy sets Example: car insurance risk age lifetime [years] 62 2
13 Representation of fuzzy sets Discrete Universe of Discourse: Point-wise as a list of membership/element pairs: A = A (x )/x A (x n )/x n = i A (x i )/x i A = { A (x )/x,..., A (x n )/x n } = { A (x i )/x i x i X} As a list of -level/ -cut pairs: A = { /A,..., n /A n } = { i /A i i [,]} 63 Representation of fuzzy sets Continuous Universe of Discourse: A = X A (x)/x Analytical formula: A( x), x 2 x Various possible notations: A (x), A(x), A, a, etc. 64 3
14 Examples Discrete universe Fuzzy set A = sensible number of children. number of children: X = {,, 2, 3, 4, 5, 6} A =./ +.3/ +.7/2 + /3 +.6/4 +.2/5 +./6 Fuzzy set C = desirable city to live in X = {SF, Boston, LA} (discrete and non-ordered) C = {(SF,.9), (Boston,.8), (LA,.6)} 65 Examples Continuous universe Fuzzy set B = about 5 years old X = + (set of positive real numbers) B = {(x, B (x)) x X} ( x B ) x 5 4 Membership Grades Age 66 4
15 Complement of a fuzzy set c: [,] [,]; A (x c( A (x)) Fundamental axioms. Boundary conditions - c behaves as the ordinary complement c() = ; c() = 2. Monotonic non-increasing a,b [,], if a < b, then c(a) c(b) 67 Complement of a fuzzy set Other axioms: c is a continuous function. c is involutive, which means that c(c(a)) = a, a [,] 68 5
16 Complement of a fuzzy set Equilibrium point c(a) = a = e c, a [,] Each complement has at most one equilibrium. If c is a continuous fuzzy complement, it has one equilibrium point. 69 Examples of fuzzy complements Satisfying only fundamental axioms: Fuzzy complement of threshold type: t=.3, c( a), if a t if a t
17 Examples of fuzzy complements Satisfying fundamental axioms and continuity: Continuous fuzzy complement (non involutive) c( a) cosa Examples of fuzzy complements Sugeno complement: a c( a), ], ] a Sugeno fuzzy complement, lambda = -.9, -.5,, 2,
18 Examples of fuzzy complement Yager complement: c w ( a) w w a, w], ] Yager fuzzy complement, w =.2,.5,, 2, Representation of complement (x) = A (x) A x 74 8
19 Representation of complement x.5 =-.9 = x A (x) - A (x) A (x) w=.2 w=5 A (x) x 75 Intersection of fuzzy sets i: [,] [,] [,]; AB (x i( A (x), B (x)) Fundamental axioms: triangular norm or t-norm. Boundary conditions - i behaves as the classical intersection i(,) = ; i(,) = i(,) = i(,) = 2. Commutativity i(a,b) = i(b,a) 76 9
20 Intersection of fuzzy sets 3. Monotonicity If a a and b b, then i(a,b) i(a,b ) 4. Associativity i(i(a,b),c) = i(a,i(b,c)) Other axioms: i is a continuous function. i(a,a) =a(idempotent). 77 Examples of fuzzy conjunctions Zadeh AB (x) = min( A (x), B (x)) Probabilistic AB (x) = A (x) B (x) Lukaziewicz AB (x) = max(, A (x) B (x) ) 78 2
21 Intersection of fuzzy sets AB (x) = min( A (x), B (x)) A B x 79 Intersection of fuzzy sets A B min(a,b) A*B max(,a+b-) x 8 2
22 Yager t-norm Example of week and strong intersections: w w w iw a b a b w (, ) min,, ], ] Yager fuzzy intersection, w =.5, 2, Union of fuzzy sets u: [,] [,] [,]; AB (x u( A (x), B (x)) Fundamental axioms: triangular co-norm or s-norm. Boundary conditions - u behaves as the classical union u(,) = ; u(,) = u(,) = u(,) = 2. Commutativity u(a,b) = u(b,a) 82 22
23 Union of fuzzy sets 3. Monotonicity If a a and b b, then u(a,b) u(a,b ) 4. Associativity u(u(a,b),c) = u(a,u(b,c)) Other axioms: u is a continuous function. u(a,a) =a(idempotent). 83 Examples of fuzzy disjunctions Zadeh AB (x) = max( A (x), B (x)) Probabilistic AB (x) = A (x) B (x) A (x) B (x) Lukasiewicz AB (x) = min(, A (x) B (x)) 84 23
24 Union of fuzzy sets AB (x) = max( A (x), B (x)) A B x 85 Union of fuzzy sets.8.6 A B max(a,b) A+B-A*B min(,a+b) x 86 24
25 Yager s-norm Example of week and strong disjunctions: w w w uw( a, b) min, a b, w], ] Yager fuzzy union, w = 2.5, 5, General aggregation operations Axioms h: [,] n [,]; A (x h( A (x),..., An (x)). Boundary conditions h(,...,) = h(,...,) = 2. Monotonic non-decreasing For any pair a i, b i [,], i If a i b i then h(a i ) h(b i ) 88 25
26 General aggregation operations Other axioms: h is a continuous function. h is a symmetric function in all its arguments: h(a i ) = h(a p(i) ) for any permutation p on 89 Averaging operations When all the four axioms hold: min( a,, a ) h( a,, a ) max( a,, a ) n n n Operator covering this range: Generalized mean h( a,, an) a a n n 9 26
27 Generalized mean Typical cases: Lower bound: Geometric mean: h min( a,, a n ) h aa2a n ( ) n Harmonic mean: h n a a n Arithmetic mean: Upper bound: a a h n h n a a n max(,, ) 9 Fuzzy aggregation operations Parametric t-norms Parametric s-norms Generalized mean i min min max u max Intersection operators Averaging operators Union operators 92 27
28 Membership functions (MF) Triangular MF: xa cx Trxabc ( ;,, ) max min,, ba cb Trapezoidal MF: xa d x Tpxabcd ( ;,,, ) maxmin,,, ba d c Gaussian MF: Gs( x; a, b, c) e 2 xc 2 Generalized bell MF: Bell( xabc ;,, ) xc b 2a 93 Membership functions (a) Triangular MF (b) Trapezoidal MF (c) Gaussian MF (d) Generalized Bell MF
29 Left-right MF cx FL, xc LRxc ( ;,, ) xc FR, xc c= 65 = 6 = Membership Grades c = 25 = = 4 Membership Grades Two-dimensional fuzzy sets A ( xy, ) ( xy, )( xy, ) XY XY A A x y 29
30 2-D membership functions (a) z = min(trap(x), trap(y)) (b) z = m ax(trap(x), trap(y)).5.5 Y - - X Y - - (c) z = min(bell(x), bell(y)) X (d) z = m ax(bell(x), bell(y)).5.5 Y - - X Y - - X 97 Compound fuzzy propositions Small = Short and Light (conjunction) ( h, w) ( h) ( w) Small Short Light Weight(w) LIGHT HEAVY Compact Small Big Thin Height(h) LONG 3
31 Cylindrical extension Cylindrical extension of fuzzy set A in X into Y results in a two-dimensional fuzzy set in X Y, given by cext ( A) ( x)/( xy, ) ( x) ( xy, )( xy, ) XY y A A XY.5 (a) Base Fuzzy Set A (b) Cylindrical Extension of A.5 X y X 99 Projection (a) A Two-dimensional MF (b) Projection onto X (c) Projection onto Y Y X Y ( xy, ) A( x) max R( xy, ) B( y) max R( xy, ) R y X Y x X 3
32 Cartesian product Cartesian product of fuzzy sets A and B is a fuzzy set in the product space X Y with membership ( x, y) min( ( x), ( y)) AB A B Cartesian co-product of fuzzy sets A and B is a fuzzy set in the product space X Y with membership ( x, y) max( ( x), ( y)) AB A B Cartesian product (a) trap(x) (b) trap(y) (X).5 (Y).5 - X (c) z = min(trap(x), trap(y)) - Y (d) z = max(trap(x), trap(y)) Y - X - Y - X 2 32
33 Classical relations Classical relation R(X, X 2,..., X n ) is a subset of the Cartesian product: R Characteristic function: R X, X2,, Xn XX2Xn x, x,, x 2 n, iff x, x2,, x, otherwise n R 3 Example X = {English, French} Y = {dollar, pound, euro} Z = {USA, France, Canada, Britain, Germany} R(X, Y, Z) = {(English, dollar, USA), (French, euro, France), (English, dollar,canada), (French, dollar, Canada), (English, pound,britain)} 4 33
34 Matrix representation USA Fra Can Brit Ger Dollar Pound Euro English USA Fra Can Brit Ger Dollar Pound Euro French 5 Fuzzy relation Fuzzy relation: R: X X 2... X n [,] Each tuple (x, x 2,..., x n ) has a degree of membership. Fuzzy relation can be represented by an n-dimensional membership function (continuous space) or a matrix (discrete space). Examples: x is close to y x and y are similar x and y are related (dependent) 6 34
35 Discrete examples Relation R very far between X = {New York, Lisbon} and Y = {New York, Beijing, London}: R(x,y) = /(NY,NY) + /(NY,Beijing) +.6/(NY,London) +.5/(Lisbon,NY) +.8/(Lisbon,Beijing) +./(Lisbon,London) Relation: is an important trade partner of Holland Germany USA Japan Holland,9,5,2 Germany,3,4,2 USA,3,4,7 Japan,6,8,9 7 Continuous example R: x y ( x is approximately equal to y ) ( x, y) e 2 ( xy) y x
36 Composition of relations R(X,Z) = P(X,Y) Q(Y,Z) Conditions: (x,z) R iff exists y Y such that (x,y) P and (y,z) Q. Max-min composition ( xz, ) max min ( xy, ), ( yz, ) PQ P Q yy 9 Properties Associativity: R( ST) ( RS) T Distributivity over union: R( ST) ( RS) ( RT) Weak distributivity over intersection: R( ST) ( RS) ( RT) Monotonicity: ST( RS) ( RT) 36
37 Other compositions Max-prod composition ( xz, ) max ( xy, ) ( yz, ) PQ P Q yy Max-t composition ( xz, ) max t ( xy, ), ( yz, ) PQ P Q yy Example a b c d P Y Q Z
38 Example Composition R = P Q x z R (x,z) a.6 a 2.7 b.6 b 2.8 c 2 d 2.4 Composition R = P Q? 3 Matrix notation examples
39 Relations on the same universe Let R be a relation defined on U U, then it is called: Reflexive, if u U, the pair (u,u) R Anti-reflexive, if u U, (u,u) R Symmetric, if u,v U, if (u,v) R, then (v,u) R too Anti-symmetric, if u,v U, if (u,v) and(v,u)r, then u = v Transitive, if u,v,w U, if (u,v) and(v,w)r, then (u,w)r too. 5 Examples R is an equivalence relation if it is reflexive, symmetric and transitive. R is a partial order relation if it is reflexive, antisymmetric and transitive. R is a total order relation if R is a partial order relation, and u, v U, either (u,v) or (v,u) R. Examples: The subset relation on sets () is a partial order relation. The relation on is a total order relation. 6 39
FUZZY SETS. Main bibliography
/6/25 FUZZY SETS Main bibliography G. Klirand T. Folger. Fuzzy Sets Uncertainty and Information. Prentice Hall, 988. J.-S. Jang, C.-T. Sun and E. Mizutani. Neuro-Fuzzy and Soft Computing: A Computational
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 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 Sets and Systems. Lecture 2 (Fuzzy Sets) Bu- Ali Sina University Computer Engineering Dep. Spring 2010
Fuzzy Sets and Systems Lecture 2 (Fuzzy Sets) Bu- Ali Sina University Computer Engineering Dep. Spring 2010 Fuzzy Sets Formal definition: A fuzzy set A in X (universal set) is expressed as a set of ordered
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 informationARTIFICIAL INTELLIGENCE. Uncertainty: fuzzy systems
INFOB2KI 2017-2018 Utrecht University The Netherlands ARTIFICIAL INTELLIGENCE Uncertainty: fuzzy systems Lecturer: Silja Renooij These slides are part of the INFOB2KI Course Notes available from www.cs.uu.nl/docs/vakken/b2ki/schema.html
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 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 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 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 informationFuzzy Logic : Introduction
Fuzzy Logic : Introduction Debasis Samanta IIT Kharagpur dsamanta@iitkgp.ac.in 23.01.2018 Debasis Samanta (IIT Kharagpur) Soft Computing Applications 23.01.2018 1 / 69 What is Fuzzy logic? Fuzzy logic
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 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 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 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 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 2 The Operation of Fuzzy Set
Chapter 2 The Operation of Fuzzy Set Standard operations of Fuzzy Set! Complement set! Union Ma[, ]! Intersection Min[, ]! difference between characteristics of crisp fuzzy set operator n law of contradiction
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 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 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 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 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 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 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 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 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 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 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 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 informationA set with only one member is called a SINGLETON. A set with no members is called the EMPTY SET or 2 N
Mathematical Preliminaries Read pages 529-540 1. Set Theory 1.1 What is a set? A set is a collection of entities of any kind. It can be finite or infinite. A = {a, b, c} N = {1, 2, 3, } An entity is an
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 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 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 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 informationWhy 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 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 informationComputational Intelligence Lecture 10:Fuzzy Sets
Computational Intelligence Lecture 10:Fuzzy Sets Farzaneh Abdollahi Department of Electrical Engineering Amirkabir University of Technology Fall 2011 arzaneh Abdollahi Computational Intelligence Lecture
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 information(l) Represent each of the sets A, B and C using bit strings. Then, use bit string representation and bitwise logical operations to find
Fall 2004 Ahmed Elgammal CS 205: Sample Final Exam December 6th, 2004 1. [10 points] Let A = {1, 3, 5, 7, 9}, B = {4, 5, 6, 7, 8}, C = {2, 4, 6, 8, 10}, D = {1, 2, 3} and let the universal set be U = {1,
More informationSets 1. The things in a set are called the elements of it. If x is an element of the set S, we say
Sets 1 Where does mathematics start? What are the ideas which come first, in a logical sense, and form the foundation for everything else? Can we get a very small number of basic ideas? Can we reduce it
More informationANFIS: ADAPTIVE-NETWORK-BASED FUZZY INFERENCE SYSTEMS (J.S.R. Jang 1993,1995) bell x; a, b, c = 1 a
ANFIS: ADAPTIVE-NETWORK-ASED FUZZ INFERENCE SSTEMS (J.S.R. Jang 993,995) Membership Functions triangular triangle( ; a, a b, c c) ma min = b a, c b, 0, trapezoidal trapezoid( ; a, b, a c, d d) ma min =
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 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 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 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 Rules & Fuzzy Reasoning
Sistem Cerdas : PTK Pasca Sarjana - UNY Fuzzy Rules & Fuzzy Reasoning Pengampu: Fatchul rifin Referensi: Jyh-Shing Roger Jang et al., Neuro-Fuzzy and Soft Computing: Computational pproach to Learning and
More informationCOMPUTATIONAL INTELLIGENCE IN MODELING AND CONTROL
COMPUTATIONAL INTELLIGENCE IN MODELING AND CONTROL ROBERT BABUŠKA Delft Center for Systems and Control Delft University of Technology Delft, the Netherlands Copyright c 999 29 by Robert Babuška. No part
More information2.1 Sets 2.2 Set Operations
CSC2510 Theoretical Foundations of Computer Science 2.1 Sets 2.2 Set Operations Introduction to Set Theory A set is a structure, representing an unordered collection (group, plurality) of zero or more
More informationIntroduction to Intelligent Control Part 3
ECE 4951 - Spring 2010 Introduction to Part 3 Prof. Marian S. Stachowicz Laboratory for Intelligent Systems ECE Department, University of Minnesota Duluth January 26-29, 2010 Part 1: Outline TYPES OF UNCERTAINTY
More informationReview of Fuzzy Logical Database Models
IOSR Journal of Computer Engineering (IOSRJCE) ISSN: 2278-0661, ISBN: 2278-8727Volume 8, Issue 4 (Jan. - Feb. 2013), PP 24-30 Review of Fuzzy Logical Database Models Anupriya 1, Prof. Rahul Rishi 2 1 (Department
More informationCHAPTER 3 FUZZY RELATION and COMPOSITION
CHAPTER 3 FUZZY RELATION and COMPOSITION Crisp relation! Definition (Product set) Let A and B be two non-empty sets, the prod uct set or Cartesian product A B is defined as follows, A B = {(a, b) a A,
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 informationEpistemic/Non-probabilistic Uncertainty Propagation Using Fuzzy Sets
Epistemic/Non-probabilistic Uncertainty Propagation Using Fuzzy Sets Dongbin Xiu Department of Mathematics, and Scientific Computing and Imaging (SCI) Institute University of Utah Outline Introduction
More informationAbout the Tutorial. Audience. Prerequisites. Copyright & Disclaimer. Discrete Mathematics
About the Tutorial Discrete Mathematics is a branch of mathematics involving discrete elements that uses algebra and arithmetic. It is increasingly being applied in the practical fields of mathematics
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 informationBankruptcy prediction using fuzzy methods
LAPPEENRANTA UNIVERSITY OF TECHNOLOGY Faculty of Technology Department of Mathematics and Physics Bankruptcy prediction using fuzzy methods The topic of this Master s thesis was approved by the departmental
More informationCISC 1400 Discrete Structures
CISC 1400 Discrete Structures Chapter 4 Relations CISC1400 Yanjun Li 1 1 Relation A relation is a connection between objects in one set and objects in another set (possibly the same set). age is a relation
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 informationFuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes
Fuzzy Set-Theoretical Approach for Comparing Objects with Fuzzy Attributes Y. Bashon, D. Neagu, M.J. Ridley Department of Computing University of Bradford Bradford, BD7 DP, UK e-mail: {Y.Bashon, D.Neagu,
More informationRough Approximations under Level Fuzzy Sets
Rough Approximations under Level Fuzzy Sets W.-N. Liu J.T. Yao Y.Y.Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: [liuwe200, jtyao, yyao]@cs.uregina.ca
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 information1. Represent each of these relations on {1, 2, 3} with a matrix (with the elements of this set listed in increasing order).
Exercises Exercises 1. Represent each of these relations on {1, 2, 3} with a matrix (with the elements of this set listed in increasing order). a) {(1, 1), (1, 2), (1, 3)} b) {(1, 2), (2, 1), (2, 2), (3,
More informationFUNDAMENTALS OF FUZZY SETS
FUNDAMENTALS OF FUZZY SETS edited by Didier Dubois and Henri Prade IRIT, CNRS & University of Toulouse III Foreword by LotfiA. Zadeh 14 Kluwer Academic Publishers Boston//London/Dordrecht Contents Foreword
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 informationPower Set of a set and Relations
Power Set of a set and Relations 1 Power Set (1) Definition: The power set of a set S, denoted P(S), is the set of all subsets of S. Examples Let A={a,b,c}, P(A)={,{a},{b},{c},{a,b},{b,c},{a,c},{a,b,c}}
More informationCSC Discrete Math I, Spring Sets
CSC 125 - Discrete Math I, Spring 2017 Sets Sets A set is well-defined, unordered collection of objects The objects in a set are called the elements, or members, of the set A set is said to contain its
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 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 informationCOMBINATION OF ROUGH AND FUZZY SETS
1 COMBINATION OF ROUGH AND FUZZY SETS BASED ON α-level SETS Y.Y. Yao Department of Computer Science, Lakehead University Thunder Bay, Ontario, Canada P7B 5E1 E-mail: yyao@flash.lakeheadu.ca 1 ABSTRACT
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 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 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 informationCSE 20 DISCRETE MATH. Winter
CSE 20 DISCRETE MATH Winter 2017 http://cseweb.ucsd.edu/classes/wi17/cse20-ab/ Final exam The final exam is Saturday March 18 8am-11am. Lecture A will take the exam in GH 242 Lecture B will take the exam
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 information[Ch 6] Set Theory. 1. Basic Concepts and Definitions. 400 lecture note #4. 1) Basics
400 lecture note #4 [Ch 6] Set Theory 1. Basic Concepts and Definitions 1) Basics Element: ; A is a set consisting of elements x which is in a/another set S such that P(x) is true. Empty set: notated {
More informationCSE 20 DISCRETE MATH. Fall
CSE 20 DISCRETE MATH Fall 2017 http://cseweb.ucsd.edu/classes/fa17/cse20-ab/ Final exam The final exam is Saturday December 16 11:30am-2:30pm. Lecture A will take the exam in Lecture B will take the exam
More informationFUZZY SQL for Linguistic Queries Poonam Rathee Department of Computer Science Aim &Act, Banasthali Vidyapeeth Rajasthan India
RESEARCH ARTICLE FUZZY SQL for Linguistic Queries Poonam Rathee Department of Computer Science Aim &Act, Banasthali Vidyapeeth Rajasthan India OPEN ACCESS ABSTRACT For Many Years, achieving unambiguous
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 informationTaibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103. Chapter 2. Sets
Taibah University College of Computer Science & Engineering Course Title: Discrete Mathematics Code: CS 103 Chapter 2 Sets Slides are adopted from Discrete Mathematics and It's Applications Kenneth H.
More informationCS February 17
Discrete Mathematics CS 26 February 7 Equal Boolean Functions Two Boolean functions F and G of degree n are equal iff for all (x n,..x n ) B, F (x,..x n ) = G (x,..x n ) Example: F(x,y,z) = x(y+z), G(x,y,z)
More informationFuzzy Reasoning. Linguistic Variables
Fuzzy Reasoning Linguistic Variables Linguistic variable is an important concept in fuzzy logic and plays a key role in its applications, especially in the fuzzy expert system Linguistic variable is a
More informationSome New Implication Operations Emerging From Fuzzy Logic
Some New Implication Operations Emerging From Fuzzy Logic Manish K. Srivastava, S. Kumar 2 and R.S. Parihar Sunrise University, Alwar, Rajsthan tomanishis@gmail.com 2 sanjeevis@yahoo.co.in Astract: We
More informationX : U -> [0, 1] R : U x V -> [0, 1]
A Fuzzy Logic 2000 educational package for Mathematica Marian S. Stachowicz and Lance Beall Electrical and Computer Engineering University of Minnesota Duluth, Minnesota 55812-2496, USA http://www.d.umn.edu/ece/lis
More informationOptimization with linguistic variables
Optimization with linguistic variables Christer Carlsson christer.carlsson@abo.fi Robert Fullér rfuller@abo.fi Abstract We consider fuzzy mathematical programming problems (FMP) in which the functional
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 informationSimilarity Measures of Pentagonal Fuzzy Numbers
Volume 119 No. 9 2018, 165-175 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Similarity Measures of Pentagonal Fuzzy Numbers T. Pathinathan 1 and
More informationSingle-Period Inventory Models with Discrete Demand Under Fuzzy Environment
J. of Mult.-Valued Logic & Soft Computing, Vol. 18, pp. 371 386 Reprints available directly from the publisher Photocopying permitted by license only 2012 Old City Publishing, Inc. Published by license
More informationFuzzy Set Theory and Its Applications. Second, Revised Edition. H.-J. Zimmermann. Kluwer Academic Publishers Boston / Dordrecht/ London
Fuzzy Set Theory and Its Applications Second, Revised Edition H.-J. Zimmermann KM ff Kluwer Academic Publishers Boston / Dordrecht/ London Contents List of Figures List of Tables Foreword Preface Preface
More informationLOGIC AND DISCRETE MATHEMATICS
LOGIC AND DISCRETE MATHEMATICS A Computer Science Perspective WINFRIED KARL GRASSMANN Department of Computer Science University of Saskatchewan JEAN-PAUL TREMBLAY Department of Computer Science University
More informationWalheer Barnabé. Topics in Mathematics Practical Session 2 - Topology & Convex
Topics in Mathematics Practical Session 2 - Topology & Convex Sets Outline (i) Set membership and set operations (ii) Closed and open balls/sets (iii) Points (iv) Sets (v) Convex Sets Set Membership and
More informationThe Use of Relation Valued Attributes in Support of Fuzzy Data
Virginia Commonwealth University VCU Scholars Compass Theses and Dissertations Graduate School 2013 The Use of Relation Valued Attributes in Support of Fuzzy Data Larry Ritchie Williams Jr. Virginia Commonwealth
More informationApproximation of Multiplication of Trapezoidal Epsilon-delta Fuzzy Numbers
Advances in Fuzzy Mathematics ISSN 973-533X Volume, Number 3 (7, pp 75-735 Research India Publications http://wwwripublicationcom Approximation of Multiplication of Trapezoidal Epsilon-delta Fuzzy Numbers
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 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 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 informationMultiple Attributes Decision Making Approach by TOPSIS Technique
Multiple Attributes Decision Making Approach by TOPSIS Technique P.K. Parida and S.K.Sahoo Department of Mathematics, C.V.Raman College of Engineering, Bhubaneswar-752054, India. Institute of Mathematics
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 informationSaturated Sets in Fuzzy Topological Spaces
Computational and Applied Mathematics Journal 2015; 1(4): 180-185 Published online July 10, 2015 (http://www.aascit.org/journal/camj) Saturated Sets in Fuzzy Topological Spaces K. A. Dib, G. A. Kamel Department
More informationFuzzy Mathematics. Fuzzy -Sets, -Relations, -Logic, -Graphs, -Mappings and The Extension Principle. Olaf Wolkenhauer. Control Systems Centre UMIST
Fuzzy Mathematics Fuzzy -Sets, -Relations, -Logic, -Graphs, -Mappings and The Extension Principle Olaf Wolkenhauer Control Systems Centre UMIST o.wolkenhauer@umist.ac.uk www.csc.umist.ac.uk/people/wolkenhauer.htm
More information