CLASSICAL SETS AND FUZZY SETS - Dalian Maritime...

32
CLASSICAL SETS AND FUZZY SETS

Transcript of CLASSICAL SETS AND FUZZY SETS - Dalian Maritime...

Page 1: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

CLASSICAL SETS AND FUZZY SETS

Page 2: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

2/ 32

Classical sets and fuzzy setsA classical set is defined by crisp boundaries, i.e., there is no uncertainty in the prescription or location of the boundaries of the set.A fuzzy set, on the other hand, is prescribed by vague or ambiguous properties; hence its boundaries are ambiguously specified.

(the notation used throughout this text for a fuzzy set is a set symbol with a tilde underscore, say, where the functional mapping is given by

Page 3: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

3/ 32

Page 4: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

4/ 32

Universe of discourseDefine a universe of discourse, X, as a collection of objects all having the same characteristics.Examples:

The clock speeds of computer CPUsThe operating currents of an electronic motorThe operating temperature of a heat pump (in

degrees Celsius)The Richter magnitudes of an earthquakeThe integers 1 to 10

Page 5: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

5/ 32

Most real-world engineering processes contain elements that are real and non-negative.For purposes of modeling, most engineering problems are simplified to consider only integer values of the elements in a universe of discourse.Further, most engineering processes are simplified to consider only finite-sizeduniverses.upper bound

Page 6: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

6/ 32

Classical setsThe total number of elements in a universeX is called its cardinal number, denoted nx,where x is a label for individual elementsin the universe.(Discrete universes that are composed of a countably finite collection of elements will have a finite cardinal number;

continuous universes comprised of an infinite collection of elements will have an infinite cardinality.)

Page 7: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

7/ 32

Classical setsCollections of elements within a universe are called sets, and collections of elements within sets are called subsets.We define the null set, ∅, as the set containing no elements, and the whole set, X, as the set of all elements in the universe.

Page 8: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

8/ 32

Classical sets

Page 9: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

9/ 32

Classical setsAll possible sets of X constitute a special set called the power set, P(X).Example 2.1. We have a universe comprised of three elements, X = {a, b, c}, so the cardinal number is nx = 3. The power set is

P(X) = {∅, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c}}

The cardinality of the power set, denoted nP(X), is found as

nP(X) = 2nX = 23 = 8

Page 10: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

10/ 32

Operations on Classical Sets

These four operations are shown in terms of Venn diagrams as following:

Page 11: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

11/ 32

Page 12: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

12/ 32

Properties of classical(Crisp)Sets

Page 13: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

13/ 32

Page 14: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

14/ 32

Page 15: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

15/ 32

Page 16: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

16/ 32

The excluded middle axioms are very important because these are the only set operations described here that are not valid for both classical sets and fuzzy sets.

Properties of Crisp Sets

Page 17: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

17/ 32

Properties of Crisp Sets

De Morgan’s principles are important because of their usefulness in proving tautologies and contradictions in logic, as well as in a host of other set operations and proofs.

Page 18: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

18/ 32

Page 19: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

19/ 32

Properties of Crisp Sets

De Morgan’s principles can be stated for n sets

Page 20: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

20/ 32

Mapping of Crisp Sets to FunctionsIf an element x is contained in X and corresponds to an element y contained in Y, it is generally termed a mapping from X to Y, or f : X →Y.As a mapping, the characteristic (indicator) function χA is defined by

where χA expresses ‘‘membership’’ in set A for the element x in the universe.

Page 21: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

21/ 32

Mapping of Crisp Sets to Functions

For any set A defined on the universe X, there exists a function-theoretic set, called a value set, denoted V(A), under the mapping of the characteristic function, χ. By convention, the null set ∅ is assigned the membership value 0 and the whole setX is assigned the membership value 1.

Page 22: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

22/ 32

Example 2.4. For a universe with three elements, X = {a, b, c}, we desire to map the elements of the power set of X, i.e., P(X), to a universe, Y, consisting of only two elements (the characteristic function), Y = {0, 1}the power set are

P(X) = {∅, {a}, {b}, {c}, {a, b}, {b, c}, {a, c}, {a, b, c}}Thus, the elements in the value set V(A) as

determined from the mapping areV{P(X)} = {{0, 0, 0}, {1, 0, 0}, {0, 1, 0}, {0, 0, 1}, {1, 1,

0}, {0, 1, 1}, {1, 0, 1}, {1, 1, 1}}

Page 23: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

23/ 32

Define two sets, A and B, on the universe X. (the symbol ∨ is the maximum operator and ∧ is the minimum operator):

Page 24: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

24/ 32

Fuzzy setsA fuzzy set, then, is a set containing elements that have varying degrees of membership in the set.A notation convention for fuzzy sets when the universe of discourse, X, is discreteand finite, is as follows for a fuzzy set

Page 25: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

25/ 32

The horizontal bar is not a quotient but rather a delimiter.The summation symbol is not for algebraic summation butrather denotes the collection or aggregation of each

element;the ‘‘+’’signs in the first notation are not the algebraic ‘‘add’’

the integral sign is not an algebraic integral but a continuousfunction-theoretic aggregation operator for continuous

variables.

Page 26: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

26/ 32

Fuzzy Set Operations

Page 27: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

27/ 32

all other operations on classical sets also hold for fuzzy sets, except for the excluded middle axioms.Since fuzzy sets can overlap, a set and its complement can also overlap.The excluded middle axioms, extended for fuzzy sets, are expressed by

Page 28: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

28/ 32

Properties of Fuzzy Sets

Page 29: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

29/ 32

Page 30: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

30/ 32

Properties of Fuzzy Sets

Page 31: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

31/ 32

Example: we have two discrete fuzzy sets

(membership for element 1 in both sets is implicitly )

Page 32: CLASSICAL SETS AND FUZZY SETS - Dalian Maritime Universitygrs.dlmu.edu.cn/__local/8/AB/24/8CE7C99F94FDFC7FA1D7A3A501A… · Classical sets and fuzzy sets A classical set is defined

32/ 32