Extension Principle — Concepts

Slides:



Advertisements
Similar presentations
Fuzzy sets II Prof. Dr. Jaroslav Ramík Fuzzy sets II.
Advertisements

Fuzzy Set and Opertion. Outline Fuzzy Set and Crisp Set Expanding concepts Standard operation of fuzzy set Fuzzy relations Operations on fuzzy relations.
Fuzzy sets I Prof. Dr. Jaroslav Ramík Fuzzy sets I.
Chapter 5 FUZZY NUMBER Chi-Yuan Yeh.
ผศ. ดร. สุพจน์ นิตย์ สุวัฒน์ ตอนที่ interval, 2. the fundamental concept of fuzzy number, 3. operation of fuzzy numbers. 4. special kind of fuzzy.
Chapter 5 Fuzzy Number.
Binary Operations.
Theory and Applications
Mathematics of Cryptography Part I: Modular Arithmetic, Congruence,
Properties of Real Numbers. Closure Property Commutative Property.
Properties of Real Numbers
WHOLE NUMBERS; INTEGERS Whole numbers: Z 0,+ = the natural numbers  {0}. Integers:
Chapter 2 Fuzzy Sets Versus Crisp Sets
1.3 – AXIOMS FOR THE REAL NUMBERS. Goals  SWBAT apply basic properties of real numbers  SWBAT simplify algebraic expressions.
7.1 - Introduction To Signed Numbers
Mathematics of Cryptography Part I: Modular Arithmetic, Congruence,
Chapter 1 Basic Concepts.
Sullivan Algebra and Trigonometry: Section R.1 Real Numbers Objectives of this Section Classify Numbers Evaluate Numerical Expressions Work with Properties.
Real Numbers and Algebraic Expressions
Real Numbers and Their Properties รายวิชา ค ความรู้พื้นฐานสำหรับแคลคูลัส 1 ภาคเรียนที่ 1 ปีการศึกษา 2552.
FUNCTION Discrete Mathematics Asst. Prof. Dr. Choopan Rattanapoka.
Basic Concepts of Algebra
TH EDITION LIAL HORNSBY SCHNEIDER COLLEGE ALGEBRA.
Copyright © 2013, 2009, 2005 Pearson Education, Inc. 1 5 Systems and Matrices Copyright © 2013, 2009, 2005 Pearson Education, Inc.
Block 4 Nonlinear Systems Lesson 14 – The Methods of Differential Calculus The world is not only nonlinear but is changing as well 1 Narrator: Charles.
Set, Combinatorics, Probability & Number Theory Mathematical Structures for Computer Science Chapter 3 Copyright © 2006 W.H. Freeman & Co.MSCS Slides Set,
P.1 Real Numbers. 2 What You Should Learn Represent and classify real numbers. Order real numbers and use inequalities. Find the absolute values of real.
§ 2.8 Solving Linear Inequalities. Martin-Gay, Beginning and Intermediate Algebra, 4ed 22 Linear Inequalities in One Variable A linear inequality in one.
Index FAQ Functions, properties. elementary functions and their inverses 2. előadás.
Practical Considerations When t , the supp, then there will be a value of t when supp folds, it becomes multi-w-to-one-x mapping.
Theory and Applications
CHAPTER 3 FUZZY RELATION and COMPOSITION. 3.1 Crisp relation Product set Definition (Product set) Let A and B be two non-empty sets, the product.
Topic 2 Fuzzy Logic Control. Ming-Feng Yeh2-2 Outlines Basic concepts of fuzzy set theory Fuzzy relations Fuzzy logic control General Fuzzy System R.R.
Foundations of Discrete Mathematics Chapter 4 By Dr. Dalia M. Gil, Ph.D.
Chapter 8 Integers.
Algebra Properties Definition Numeric Example  Algebraic Example.
Module #9 – Number Theory 1/5/ Algorithms, The Integers and Matrices.
Copyright © Cengage Learning. All rights reserved. Fundamental Concepts of Algebra 1.1 Real Numbers.
CS Lecture 14 Powerful Tools     !. Build your toolbox of abstract structures and concepts. Know the capacities and limits of each tool.
Real Number and the number Line. Number System Real numbers: is number that can be positive or negative and have decimal places after the point. Natural.
Relations and Functions ORDERED PAIRS AND CARTESIAN PRODUCT An ordered pair consists of two elements, say a and b, in which one of them, say a is designated.
CSE 20: Discrete Mathematics for Computer Science Prof. Shachar Lovett.
Chapter Integers 5 5 Copyright © 2013, 2010, and 2007, Pearson Education, Inc.
Fuzzy Numbers. Definition Fuzzy Number Convex and normal fuzzy set defined on R Convex and normal fuzzy set defined on R Equivalently it satisfies Equivalently.
Fuzzy Relations( 關係 ), Fuzzy Graphs( 圖 形 ), and Fuzzy Arithmetic( 運算 ) Chapter 4.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
SOL 7.16 Properties I will apply the following properties of operations with real numbers The Commutative and Associative Properties for Addition and.
 Commutative Property of Addition  When adding two or more numbers or terms together, order is NOT important.  a + b = b + a  =
Chapter 3: Fuzzy Rules & Fuzzy Reasoning Extension Principle & Fuzzy Relations (3.2) Fuzzy if-then Rules(3.3) Fuzzy Reasonning (3.4)
WARM UP 1 Write fractional notation for each number Write the decimal notation for 3 Calculate a b. 3 – 1.53 c x 1.8 d. 2.7 ÷
Set, Combinatorics, Probability & Number Theory
CHAPTER R: Basic Concepts of Algebra
The Real-Number System
Properties of Real Numbers
MATHEMATICS Matrix Algebra
Great Theoretical Ideas In Computer Science
Introduction to Fuzzy Logic
II. BASICS: Math Clinic Fall 2003
Copyright © Cengage Learning. All rights reserved.
Copyright © Cengage Learning. All rights reserved.
1.1 Apply Properties of Real Numbers
Copyright © Cengage Learning. All rights reserved.
Section 10.1 Groups.
CSE 20: Discrete Mathematics for Computer Science Prof. Shachar Lovett
1.3 – AXIOMS FOR THE REAL NUMBERS
Copyright © Cengage Learning. All rights reserved.
Week 2 Section 2.8 and section 2.9 Srabasti dutta.
Section 9.1 Groups.
FUZZY SETS AND CRISP SETS PPTS
Presentation transcript:

Extension Principle — Concepts To generalize crisp mathematical concepts to fuzzy sets. Extension Principle

Extension Principle Let X be a cartesian product of universes X=X1…Xr, and be r fuzzy sets in X1,…,Xr, respectively. f is a mapping from X to a universe Y, y=f(x1,…,xr), Then the extension principle allows us to define a fuzzy set in Y by where Extension Principle

Example 1 f(x)=x2 Extension Principle

Fuzzy Numbers To qualify as a fuzzy number, a fuzzy set on R must possess at least the following three properties: must be a normal fuzzy set must be a closed interval for every α(0,1] (convex) the support of , must be bounded Extension Principle

Positive (negative) fuzzy number A fuzzy number is called positive (negative) if its membership function is such that Extension Principle

Increasing (Decreasing) Operation A binary operation  in R is called increasing (decreasing) if for x1>y1 and x2>y2 x1x2>y1y2 (x1x2<y1y2) Extension Principle

Example 2 f(x,y)=x+y is an increasing operation f(x,y)=x•y is an increasing operation on R+ f(x,y)=-(x+y) is an decreasing operation Extension Principle

Notation of fuzzy numbers’ algebraic operations If the normal algebraic operations +,-,*,/ are extended to operations on fuzzy numbers they shall be denoted by  Extension Principle

Theorem 1 If and are fuzzy numbers whose membership functions are continuous and surjective from R to [0,1] and  is a continuous increasing (decreasing) binary operation, then is a fuzzy number whose membership function is continuous and surjective from R to [0,1].  Extension Principle

Theorem 2 If , F(R) (set of real fuzzy number) with and continuous membership functions, then by application of the extension principle for the binary operation : R  R→R the membership function of the fuzzy number is given by  Extension Principle

Special Extended Operations If f:X→Y, X=X1 the extension principle reduces for all F(R) to Extension Principle

Example 31 For f(x)=-x the opposite of a fuzzy number is given with , where If f(x)=1/x, then the inverse of a fuzzy number is given with , where Extension Principle

Example 32 For λR\{0} and f(x)=λx then the scalar multiplication o a fuzzy number is given by , where Extension Principle

Extended Addition  Since addition is an increasing operation → extended addition  of fuzzy numbers that is a fuzzy number — that is Extension Principle

Properties of  ( )( )  is commutative  is associative ( )( )  is commutative  is associative 0RF(R) is the neutral element for , that is , 0= , F(R) For  there does not exist an inverse element, that is, Extension Principle

Extended Product Since multiplication is an increasing operation on R+ and a decreasing operation on R-, the product of positive fuzzy numbers or of negative fuzzy numbers results in a positive fuzzy number. Let be a positive and a negative fuzzy number then is also negative and results in a negative fuzzy number. Extension Principle

Properties of ( ) = is commutative is associative , 1RF(R) is the neutral element for , that is , , F(R) For there does not exist an inverse element, that is, 1= 1= Extension Principle

Theorem 3 If is either a positive or a negative fuzzy number, and and are both either positive or negative fuzzy numbers then Extension Principle

Extended Subtraction Since subtraction is neither an increasing nor a decreasing operation, is written as ( ) Extension Principle

Extended Division Division is also neither an increasing nor a decreasing operation. If and are strictly positive fuzzy numbers then The same is true if and are strictly negative. Extension Principle

Note Extended operations on the basis of min-max can’t directly applied to “fuzzy numbers” with discrete supports. Example Let ={(1,0.3),(2,1),(3,0.4)}, ={(2,0.7),(3,1),(4,0.2)} then ={(2,0.3),(3,0.3),(4,0.7),(6,1),(8,0.2),(9,0.4),(12,0.2)} No longer be convex → not fuzzy number Extension Principle

Extended Operations for LR-Representation of Fuzzy Sets Extended operations with fuzzy numbers involve rather extensive computations as long as no restrictions are put on the type of membership functions allowed. LR-representation of fuzzy sets increases computational efficiency without limiting the generality beyond acceptable limits. Extension Principle

Definition of L (and R) type Map R+→[0,1], decreasing, shape functions if L(0)=1 L(x)<1, for x>0 L(x)>0 for x<1 L(1)=0 or [L(x)>0, x and L(+∞)=0] Extension Principle

Definition of LR-type fuzzy number1 A fuzzy number is of LR-type if there exist reference functions L(for left). R(for right), and scalars α>0, β>0 with Extension Principle

Definition of LR-type fuzzy number2 m; called the mean value of , is a real number α,β called the left and right spreads, respectively. is denoted by (m,α,β)LR Extension Principle

Example 4 Let L(x)=1/(1+x2), R(x)=1/(1+2|x|), α=2, β=3, m=5 then Extension Principle

Fuzzy Interval A fuzzy interval is of LR-type if there exist shape functions L and R and four parameters , α, β and the membership function of is The fuzzy interval is denoted by Extension Principle

Different type of fuzzy interval is a real crisp number for mR → =(m,m,0,0)LR L, R If is a crisp interval, → =(a,b,0,0)LR L, R If is a “trapezoidal fuzzy number” → L(x)=R(x)=max(0,1-x) Extension Principle

Theorem 4 Let , be two fuzzy numbers of LR-type: =(m,α,β)LR, =(n,γ,δ)LR Then (m, α, β)LR(n, γ,δ)LR=(m+n, α+γ, β+δ)LR -(m, α, β)LR=(-m, β, α)LR (m, α, β)LR (n, γ, δ)LR=(m-n, α+δ, β+γ)LR Extension Principle

Example 5 L(x)=R(x)=1/(1+x2) =(1,0.5,0.8)LR =(2,0.6,0.2)LR Extension Principle

Theorem 5 Let , be fuzzy numbers → (m, α, β)LR (n, γ, δ)LR ≈(mn,mγ+nα,mδ+nβ)LR for , positive (m, α, β)LR (n, γ, δ)LR ≈(mn,nα-mδ,nβ-mγ)LR for positive, negative (m, α, β)LR (n, γ, δ)LR ≈(mn,-nβ-mδ,-nα-mγ)LR for , negative Extension Principle