VHDL framework for modeling fuzzy automata
|
|
- Merry Cunningham
- 5 years ago
- Views:
Transcription
1 Doru Todinca Daniel Butoianu Department of Computers Politehnica University of Timisoara SYNASC 2012
2 Outline Motivation 1 Motivation Why fuzzy automata? Why a framework for modeling FA? Why VHDL? 2 Fuzzy sets and fuzzy automata VHDL implementation of FA 3 4
3 Why fuzzy automata? Why fuzzy automata? Why a framework for modeling FA? Why VHDL? Most engineering applications of fuzzy logic are based on fuzzy inference (fuzzy if-then rules) A hardware device that implements fuzzy inference is called fuzzy logic controller (FLC) No matter how complex its implementation is, a FLC s outputs depend only on its inputs, no state is considered However, many applications demand the existence of states necessity to use fuzzy automata Fuzzy automata are fuzzy extension of classic, or crisp automata
4 Crisp versus fuzzy automata Why fuzzy automata? Why a framework for modeling FA? Why VHDL? Crisp automata are used 1 for formal languages 2 for hardware applications, in almost any device from everyday life Fuzzy automata are linked to fuzzy languages, that have practical applications (text error correction, pattern recognition, etc) but there are extremely few applications of FA not related to fuzzy languages The question is: why FA are not as spread as classic automata?
5 Why fuzzy automata? Why a framework for modeling FA? Why VHDL? The problems encountered by fuzzy automata 1 There are too many types of FA: fuzzy operators (union, intersection, composition, etc) extend classic operators each classic operator can be extended in several ways too many operators it is confusing for practitioners This problem appears also in other domains of fuzzy logic, e.g. for fuzzy inference but in older domains, several operators or methods have imposed over the others: e.g. Mamdani inference, center of gravity defuzzification are more used than other similar methods. 2 The lack of controllability of FA: in certain conditions a FA cannot be moved from a certain state.
6 Why fuzzy automata? Why a framework for modeling FA? Why VHDL? Framework for modeling fuzzy automata We propose a tool that can investigate the behaviour of different types of FA The tool will be used for: investigating the behaviour of different operators used for FA finding operators that lead to more controllable FA investigating the efficiency of different techniques used for making FA more controllable (e.g. conservation of state, state normalization); The tool should be very flexible in order to accommodate FA of different types, with different sizes, and using different operators or methods to improve controllability.
7 Why VHDL? Motivation Why fuzzy automata? Why a framework for modeling FA? Why VHDL? VHDL stands for Very High Speed Integrated Circuits Hardware Description Language Being a hardware description language, VHDL can be used for: modeling and simulation automatic synthesis (e.g. on a FPGA) evaluating the hardware characteristics of the circuit: input-output delay, clock rate, number of gates, occupied surface, etc. VHDL is also a high-level programming language, which can work at different abstraction levels flexibility.
8 Fuzzy sets Motivation Fuzzy sets and fuzzy automata VHDL implementation of FA Given an universe of discourse X (a crisp set), a fuzzy set à X is the set of ordered pairs à = {(x,µã(x)) x X} where µã(x) : X [0,1] is called membership function or degree of membership. With fuzzy sets can be defined operations of: intersection: the minimum between their membership functions union: the maximum between their membership functions complement: the set having the membership function 1 µã(x) The minimum and maximum operations have been extended by t-norms and s-norms
9 Crisp automata Motivation Fuzzy sets and fuzzy automata VHDL implementation of FA Automata in general are computational systems having inputs, states, outputs a function that computes the transition from the current state to the next state (transition function) a function that computes the outputs an initial state. Automata may have also final states. The classic automata can be deterministic, non-deterministic and probabilistic.
10 Fuzzy automata Motivation Fuzzy sets and fuzzy automata VHDL implementation of FA FA are extensions of classic automata in the sense that the states, the inputs, and/or the transition functions can be fuzzy. There are different classifications of FA In Chen s classification the inputs and the states can be either crisp or fuzzy the time can be also crisp or fuzzy the time can be discrete (synchronous FA) or continuous (asynchronous FA) Here we study only discrete synchronous fuzzy automata, but we plan to extend our framework in order to include other types of FA.
11 Transition matrix Motivation Fuzzy sets and fuzzy automata VHDL implementation of FA In this work the inputs, states and outputs of the FA are fuzzy sets in the universes U, X and Y. For every input u j a transition matrix M(u j ) is defined: µ x (xt+1 1 M(u j x1 t,u j )... µ x (xt+1 m x1 t,u j ) ) =..... µ x (xt+1 1 xm t,uj )... µ x (xt+1 m xm t,uj ) Here µ x (x i t+1 xk t,u j ) is the degree of transition from state x k t to state x i t+1 when the input uj is applied (at the moment t) all µ x are fuzzy values (in the interval [0,1])
12 Conservation of state Fuzzy sets and fuzzy automata VHDL implementation of FA In the computation of the next state are taken into account not only the degree of membership of each input, but also the degrees of membership of the negated inputs. The formula for next state will be: µ x (x t+1 ) = x i u j [µ x (x t ) µ u (u t ) µ x (x t+1 x t,u t ) +µ x (x t ) µ u (u t ) µ x (x t+1 x t,u t )] and + denote algebraic sum, represents algebraic product, and µ u (u t ) is the complement of input u (at step t). The sums are for all states x i and all inputs u j.
13 VHDL implementation of FA Fuzzy sets and fuzzy automata VHDL implementation of FA We use a hierarchical system of VHDL packages: Constants: number of inputs, number of states, number of outputs Types: a fuzzy value type (fv) and arrays of fv for inputs, states, etc Functions: parametrized functions for computing fuzzy transition matrices with or without conservation of state algebraic product and sum from previous formulae are generalized by functions F 1 (membership assignment function) and F 2 (multi-membership resolution) a state normalization function. The transition matrix defining a FA and the initial state are read from a text file
14 Fuzzy sets and fuzzy automata VHDL implementation of FA VHDL implementation of FA (cont d) A fuzzy automaton is a VHDL entity that can be simulated FA s inputs can be given as signals or read from a text file FA s states, inputs and outputs can be visualized as signals and/or dumped in files. The FA can be parametrized: which operators to use, what methods for improving controllability to use, the names of input and output files, etc. Several FA can be simulated in parallel.
15 Investigations performed with our framework We aimed to study the following problems: 1 the efficiency of different operations (t-norms and s-norms) used for FA 2 the effectiveness of some methods proposed in literature in order to overcome the lack of controllability of FA: 1 conservation of state 2 normalization of state We implemented several examples of fuzzy automata from literature and tested them using our framework We used different patterns for the FA s inputs Next we present some results for a FA with 2 inputs and 4 states.
16 Example of controllable behaviour Figure : Algebraic FA with equal inputs and without conservation of state
17 Example of non-controllable FA behaviour Figure : Max-product FA with equal inputs and without conservation of state
18 Simulation results without improvement methods From the four pairs of s- and t-norms used for the functions F2 and F1, only the algebraic FA proved to be controllable For the max-min FA, the degree of membership of its states took the smallest value of the degree of membership of its inputs and after that their values could not be increased For the bounded and drastic FA, the degrees of membership of all their states went to zero and remained zero after that In consequence we decided to try to use different s-norms for function F2, but only algebraic product for F1 the max-product automaton has an uncontrollable behaviour (see figure). The automata with bounded sum used for F2 and the FA with Einstein sum for F 2 behave similarly with algebraic automaton.
19 FA with conservation of state For the max-prod FA, the degrees of membership of the states go to zero and remain zero The method did not improved the behaviour of FA with other pairs of s- and t-norms. The method worsens the behaviour of algebraic FA: the degrees of membership of their states remain very high, mostly between 0.8 and 1.0 this can be explained by the contribution given by the negated values of the degrees of the inputs: when the degree of an input is low, its negation (i.e 1 degree) is high, and the consequence is that the degrees of states remain high. The method was not efficient in our simulations.
20 FA with state normalization It means to determine the maximum value among the degree of membership of all states and to divide all the degrees of membership of the states to that maximum The method implies division operations, which are costly in hardware We tested it only for max-product automaton In our examples the method is inefficient: the degree of membership become high (close to 1) and cannot be reduced after that.
21 Conclusions Motivation We have implemented a flexible and efficient VHDL framework for the study of fuzzy automata The framework permits to test the efficiency of different functions used for state transitions of FA Our simulations show that the maximum and minimum functions (the most used in the literature) do not allow the state of the automata to be controlled by its inputs The algebraic sum and product, the bounded sum and algebraic product, and the combination of Einstein sum and algebraic product proved to be efficient We implemented two methods proposed in the literature in order to improve FA s behaviour: conservation of state and state normalization Both methods gave bad results, which is a new result
22 Future work Motivation To perform simulations and performance studies on other examples of FA To include in our framework other types of FA To perform FPGA implementation (i.e. synthesis) of several types of FA To find some interesting applications for FA.
Fuzzy 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationA fuzzy subset of a set A is any mapping f : A [0, 1], where [0, 1] is the real unit closed interval. the degree of membership of x to f
Algebraic Theory of Automata and Logic Workshop Szeged, Hungary October 1, 2006 Fuzzy Sets The original Zadeh s definition of a fuzzy set is: A fuzzy subset of a set A is any mapping f : A [0, 1], where
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 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 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 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 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 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 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 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 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 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 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 informationFUZZY SPECIFICATION IN SOFTWARE ENGINEERING
1 FUZZY SPECIFICATION IN SOFTWARE ENGINEERING V. LOPEZ Faculty of Informatics, Complutense University Madrid, Spain E-mail: ab vlopez@fdi.ucm.es www.fdi.ucm.es J. MONTERO Faculty of Mathematics, Complutense
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 informationOn JAM of Triangular Fuzzy Number Matrices
117 On JAM of Triangular Fuzzy Number Matrices C.Jaisankar 1 and R.Durgadevi 2 Department of Mathematics, A. V. C. College (Autonomous), Mannampandal 609305, India ABSTRACT The fuzzy set theory has been
More informationPROJECT SCHEDULING FOR NETWORK PROBLEMS USING JOB SEQUENCING TECHNIQUE
Volume 114 No. 6 2017, 153-159 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu PROJECT SCHEDULING FOR NETWORK PROBLEMS USING JOB SEQUENCING TECHNIQUE
More informationGraphical Tool For SC Automata.
Graphical Tool For SC Automata. Honours Project: 2000 Dr. Padmanabhan Krishnan 1 Luke Haslett 1 Supervisor Abstract SC automata are a variation of timed automata which are closed under complementation.
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 informationNotes on Fuzzy Set Ordination
Notes on Fuzzy Set Ordination Umer Zeeshan Ijaz School of Engineering, University of Glasgow, UK Umer.Ijaz@glasgow.ac.uk http://userweb.eng.gla.ac.uk/umer.ijaz May 3, 014 1 Introduction The membership
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 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 informationDISCRETE MATHEMATICS
DISCRETE MATHEMATICS WITH APPLICATIONS THIRD EDITION SUSANNA S. EPP DePaul University THOIVISON * BROOKS/COLE Australia Canada Mexico Singapore Spain United Kingdom United States CONTENTS Chapter 1 The
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 informationSHOTGUN SURGERY DESIGN FLAW DETECTION. A CASE-STUDY
STUDIA UNIV. BABEŞ BOLYAI, INFORMATICA, Volume LVIII, Number 4, 2013 SHOTGUN SURGERY DESIGN FLAW DETECTION. A CASE-STUDY CAMELIA ŞERBAN Abstract. Due to the complexity of object oriented design, its assessment
More informationHIERARCHICAL DESIGN. RTL Hardware Design by P. Chu. Chapter 13 1
HIERARCHICAL DESIGN Chapter 13 1 Outline 1. Introduction 2. Components 3. Generics 4. Configuration 5. Other supporting constructs Chapter 13 2 1. Introduction How to deal with 1M gates or more? Hierarchical
More informationOutline HIERARCHICAL DESIGN. 1. Introduction. Benefits of hierarchical design
Outline HIERARCHICAL DESIGN 1. Introduction 2. Components 3. Generics 4. Configuration 5. Other supporting constructs Chapter 13 1 Chapter 13 2 1. Introduction How to deal with 1M gates or more? Hierarchical
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 informationCHAPTER 3 FUZZY RELATION and COMPOSITION
CHAPTER 3 FUZZY RELATION and COMPOSITION The concept of fuzzy set as a generalization of crisp set has been introduced in the previous chapter. Relations between elements of crisp sets can be extended
More informationTimed Automata: Semantics, Algorithms and Tools
Timed Automata: Semantics, Algorithms and Tools Johan Bengtsson and Wang Yi Uppsala University Email: {johanb,yi}@it.uu.se Abstract. This chapter is to provide a tutorial and pointers to results and related
More informationConversion of Fuzzy Regular Expressions to Fuzzy Automata using the Follow Automata
Conversion of Fuzzy Regular Expressions to Fuzzy Automata using the Follow Automata Thesis submitted in partial fulfillment of the requirements for the award of degree of Master of Engineering in Software
More informationSome New Similarity Measures for Histograms
Some New Similarity Measures for Histograms Dietrich Van der Weken Mike Nachtegael Etienne Kerre Ghent University Fuzziness &Uncertainty Modelling Krijgslaan 28 (S9) 9000 Ghent, Belgium dietrich.vanderweken@ugent.be
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 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 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 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 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 informationCHAPTER 3 MAINTENANCE STRATEGY SELECTION USING AHP AND FAHP
31 CHAPTER 3 MAINTENANCE STRATEGY SELECTION USING AHP AND FAHP 3.1 INTRODUCTION Evaluation of maintenance strategies is a complex task. The typical factors that influence the selection of maintenance strategy
More informationFuzzy time series forecasting of wheat production
Fuzzy time series forecasting of wheat production Narendra kumar Sr. lecturer: Computer Science, Galgotia college of engineering & Technology Sachin Ahuja Lecturer : IT Dept. Krishna Institute of Engineering
More informationLimitations of Algorithmic Solvability In this Chapter we investigate the power of algorithms to solve problems Some can be solved algorithmically and
Computer Language Theory Chapter 4: Decidability 1 Limitations of Algorithmic Solvability In this Chapter we investigate the power of algorithms to solve problems Some can be solved algorithmically and
More informationc) the set of students at your school who either are sophomores or are taking discrete mathematics
Exercises Exercises Page 136 1. Let A be the set of students who live within one mile of school and let B be the set of students who walk to classes. Describe the students in each of these sets. a) A B
More informationUnit 7. Fuzzy Control with Examples. Module FUZ; Ulrich Bodenhofer 186
Unit 7 Fuzzy Control with Examples Module FUZ; Ulrich Bodenhofer 186 What is Fuzzy Control? Control is the continuous adaptation of parameters that influence a dynamic system with the aim to achieve a
More informationAutomatic synthesis of switching controllers for linear hybrid systems: Reachability control
Automatic synthesis of switching controllers for linear hybrid systems: Reachability control Massimo Benerecetti and Marco Faella Università di Napoli Federico II, Italy Abstract. We consider the problem
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 informationIJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 1 Issue 3, May
Optimization of fuzzy assignment model with triangular fuzzy numbers using Robust Ranking technique Dr. K. Kalaiarasi 1,Prof. S.Sindhu 2, Dr. M. Arunadevi 3 1 Associate Professor Dept. of Mathematics 2
More informationRecognizing regular tree languages with static information
Recognizing regular tree languages with static information Alain Frisch (ENS Paris) PLAN-X 2004 p.1/22 Motivation Efficient compilation of patterns in XDuce/CDuce/... E.g.: type A = [ A* ] type B =
More informationDISCRETE-event dynamic systems (DEDS) are dynamic
IEEE TRANSACTIONS ON CONTROL SYSTEMS TECHNOLOGY, VOL. 7, NO. 2, MARCH 1999 175 The Supervised Control of Discrete-Event Dynamic Systems François Charbonnier, Hassane Alla, and René David Abstract The supervisory
More informationSpecifications and Modeling
12 Specifications and Modeling Peter Marwedel TU Dortmund, Informatik 12 Springer, 2010 2012 年 10 月 17 日 These slides use Microsoft clip arts. Microsoft copyright restrictions apply. Hypothetical design
More informationOn Fuzzy Topological Spaces Involving Boolean Algebraic Structures
Journal of mathematics and computer Science 15 (2015) 252-260 On Fuzzy Topological Spaces Involving Boolean Algebraic Structures P.K. Sharma Post Graduate Department of Mathematics, D.A.V. College, Jalandhar
More informationModeling and Analysis of Fischer s Algorithm
Processes and Data, Department of Computer Science, Swansea University Vino - July 2011 Today s Talk 1. Mutual Exclusion Algorithms (recap) 2. Fischer s Algorithm 3. Modeling Fischer s Algorithm 4. Analysis
More informationApplication of an Exact Transversal Hypergraph in Selection of SM-Components
Application of an Exact Transversal Hypergraph in Selection of SM-Components Łukasz Stefanowicz, Marian Adamski, and Remigiusz Wisniewski University of Zielona Góra, Institute of Computer Engineering and
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 informationOptimizing Octagonal Fuzzy Number EOQ Model Using Nearest Interval Approximation Method
Optimizing Octagonal Fuzzy Number EOQ Model Using Nearest Interval Approximation Method A.Farita Asma 1, C.Manjula 2 Assistant Professor, Department of Mathematics, Government Arts College, Trichy, Tamil
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 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 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 informationPetri Nets. Petri Nets. Petri Net Example. Systems are specified as a directed bipartite graph. The two kinds of nodes in the graph:
System Design&Methodologies Fö - 1 System Design&Methodologies Fö - 2 Petri Nets 1. Basic Petri Net Model 2. Properties and Analysis of Petri Nets 3. Extended Petri Net Models Petri Nets Systems are specified
More information[Time : 3 Hours] [Max. Marks : 100] SECTION-I. What are their effects? [8]
UNIVERSITY OF PUNE [4364]-542 B. E. (Electronics) Examination - 2013 VLSI Design (200 Pattern) Total No. of Questions : 12 [Total No. of Printed Pages :3] [Time : 3 Hours] [Max. Marks : 100] Q1. Q2. Instructions
More informationPetri Nets ~------~ R-ES-O---N-A-N-C-E-I--se-p-te-m--be-r Applications.
Petri Nets 2. Applications Y Narahari Y Narahari is currently an Associate Professor of Computer Science and Automation at the Indian Institute of Science, Bangalore. His research interests are broadly
More informationSimple Linear Interpolation Explains All Usual Choices in Fuzzy Techniques: Membership Functions, t-norms, t-conorms, and Defuzzification
Simple Linear Interpolation Explains All Usual Choices in Fuzzy Techniques: Membership Functions, t-norms, t-conorms, and Defuzzification Vladik Kreinovich, Jonathan Quijas, Esthela Gallardo, Caio De Sa
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 informationFlorida State University Libraries
Florida State University Libraries Electronic Theses, Treatises and Dissertations The Graduate School 2004 A Design Methodology for the Implementation of Fuzzy Logic Traffic Controller Using Field Programmable
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 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 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 informationPetri Nets ee249 Fall 2000
Petri Nets ee249 Fall 2000 Marco Sgroi Most slides borrowed from Luciano Lavagno s lecture ee249 (1998) 1 Models Of Computation for reactive systems Main MOCs: Communicating Finite State Machines Dataflow
More informationAN INTRODUCTION TO FUZZY SETS Analysis and Design. Witold Pedrycz and Fernando Gomide
AN INTRODUCTION TO FUZZY SETS Analysis and Design Witold Pedrycz and Fernando Gomide A Bradford Book The MIT Press Cambridge, Massachusetts London, England Foreword - Preface Introduction xiii xxv xxi
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 informationROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY
ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE BANACH CENTER PUBLICATIONS, VOLUME 28 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1993 ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING
More informationAn Evolution of Mathematical Tools
An Evolution of Mathematical Tools From Conceptualization to Formalization Here's what we do when we build a formal model (or do a computation): 0. Identify a collection of objects/events in the real world.
More informationDisjunctive and Conjunctive Normal Forms in Fuzzy Logic
Disjunctive and Conjunctive Normal Forms in Fuzzy Logic K. Maes, B. De Baets and J. Fodor 2 Department of Applied Mathematics, Biometrics and Process Control Ghent University, Coupure links 653, B-9 Gent,
More informationAPPLICATION OF THE FUZZY MIN-MAX NEURAL NETWORK CLASSIFIER TO PROBLEMS WITH CONTINUOUS AND DISCRETE ATTRIBUTES
APPLICATION OF THE FUZZY MIN-MAX NEURAL NETWORK CLASSIFIER TO PROBLEMS WITH CONTINUOUS AND DISCRETE ATTRIBUTES A. Likas, K. Blekas and A. Stafylopatis National Technical University of Athens Department
More informationAssignment. Last time. Last time. ECE 4514 Digital Design II. Back to the big picture. Back to the big picture
Assignment Last time Project 4: Using synthesis tools Synplify Pro and Webpack Due 11/11 ning of class Generics Used to parameterize models E.g., Delay, bit width Configurations Configuration specification
More information(Refer Slide Time: 0:19)
Theory of Computation. Professor somenath Biswas. Department of Computer Science & Engineering. Indian Institute of Technology, Kanpur. Lecture-15. Decision Problems for Regular Languages. (Refer Slide
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 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 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 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 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 information