Professional Documents
Culture Documents
Basic Concepts On: Fuzzy Sets
Basic Concepts On: Fuzzy Sets
FUZZY SETS
2.1. INTRODUCTION
The capability of fuzzy sets to express gradual transitions from membership to non-membership
and vice-versa has broad utility. It provides us not only with a
a
meaningful and powerful
representation of measurement uncertainties, but also with a meaningful representation of vague
concepts expressed in natural language. In fact, accurately expression of the basic concept of the
fuzzy set, a concept that is both simple and pleasing and that forms, in essence, a generalization
of the classical or crisp set. The crisp set is defined in such a way as to binary classification the
individuals in some given universal set into two groups: members (those that certainly belong
in the set) and non-members (those that certainly do not).
A fuzzy set can be defined mathematically by assigning to each possible individual in the
universal set a value representing its grade of membership in the fuzzy set. This grade corresponds
to the degree to which that individual is similar or
compatible with the the concept represented by
fuzzy set. Thus, individuals may belong in the fuzzy set to a greater or lesser degree as indicated
by a larger or smaller membership grade. These membership grades are represented by real number
values ranging in the closed interval between zero and one.
Fuzzy sets were introduced by Lotfi Asker Zadeh [196S] as an extension of crisp set (classical
set) or non-fuzzy set. A
fuzzy set is a ciass of objects with a continuum of grades of membership.
Such a set is characterized by a
membership (characteristic) function which assigns to each object
a
grade membership ranging between zero and one.
of
In his paper, Zadeh introduced a theory whose
that are not precise. The membership in a
objects-fuzzy sets-are sets with boundaries
fuzzy set is not a matter of affirmation or denial,due
rather matter of degree.
a
A:X->[0, 1].
Acconding to the first notation, the symbol (label, identifier, and name) of the fuzzy set (4)
is distinguished from the symbol of its membership function (H). According to the second
notation, this distinction is not made, but no ambiguity results from this double use of the symbol.
Each fuzzy set is completely and uniquely defined by one particular membership function; therefore,
symbols of membership functions may also be used as labels of the associated fuzzy sets.
DEFINTTION 1: IfX= {x} is a collection of objects denoted generically by x, then a fuzzy
set 4 in X is a set of ordered pairs
A -{H()):xeX}
Singleton.
DEFINITION 2: If X= {x} is a collection of objects denoted
set A in X is a set of ordered pairs
generically by x, then a
fuzzy
A-
{(. 4("):x X} e
A(¢)
= =
fuzzy set A on X.
=
0.4
Sol.
Fuzzy
set A can be written as:
A =
Sol. A()
0.5
() A- {(%, A():x¬ X}
(i) A = {x, A(X)}, this is same as (i) but the domain X is not explicitly specified
Suppose eclements are continuous, then the fuzzy set A on X can be represented by
(v) A
0.5 0.6 0.9
function is
A)+X
The membership degree of I is 0.5.
A()
0.5
-0.2-
Fig. 2.2: Membership function of fuzzy set "real number near to 0".
NOTE: By modifying the above function, it is able to denote membership function of fuzzy
set A =
ao-
he
membership degree of I is 0.25, that of 2 is 0.04 and that of 3 is 0.01 as shown in Fig. 2.3.
A()
0.5
0.25-
0.04
To.0L---- -L-
3
Fig. 2.3: Membership function for "real nunmber very near to 0".
The value of
membership degree might include uncertainty. If the value of membership
function is given by a fuzzy set, it is a
type-n fuzzy set. type-2 fuzzy set. This concept can be
extended up to
A )
by Goguen [1967].
2.4.4. Fuzry Power Set
denoted
is called the fuzzy power set and is
Let Xbe a domain. The set fuzzy subsets of X
of all
1 [0. 1] =I.
Thus, P(X) c HX).
In particular, X and o are fuzzy sets on X.
1 and o (r) =
0, Vx e X.
X() =
A:X>[0, 1]
0.3.
A(©) 0.1, A(a) 0.2, A(6)
= =
=
05
C-CUt
{b}; *A
{a, b};"A {a, b,
=
Ex. 7. a
=
a= 1.0.
Sol. This means "the age that we ean say Youth with posibility not less than 0,2", ie,
i fa = 0.2, then Young (15, 25, 35, 45;
similarly. ifa 0.4, then Young {25, 35, 45};
a 0.8, then Young- {25, 35);
and a 1.0, then " Young {25.
Sol. Young = {25, 35, 45};** Young= {25, 35); Young= {25}; Young = ¢.
NOTE: Clearly the value of a increases from 0 to 1 the size of the a-cut decreases i.e., a-cut
becomes smaller.
given
d} and fuzzy set
setA.
1-02,05,, 090.7 0.5 given. Th:C d
be
if either xS 20 or > 60
A, ) =
x-20)/15 if 20< x< 35
if 35S45
(60-x)/15 if 45< x< 60
if xS45
if 45<
() -45)/1S x
<60.
if r2 60
A possible diserete approximation, D,, ot unclion
A, 18 also shown in
Fig. 2.7; its expliei
detinition is given in Table 2.2. Such approximations are mportant because they are typical
computer eprescntations of tiuzzy sets.
Young: A, Middle Age: Ap Old:. Ag
A,(4)
10 20 30
70 30
Age:
Fig. 2.7: Membership functions
person. Shown discrete
representing the concepts of a young,
middle-aged and old
approximation D2 of Az is defined
numerically in Table 2.2.
Table 2.2: Discrete
Approximation of Membership Function A, by Function
D: {0, 2, 4, ., 80) [0, 1] D, of the Form:
x
{22, 24,. ,58
D,
0.00
x E {22, 58
0.13
xE {24, 56
0.27
xE{26, 54 0.40
xE {28, 52
0.53
{30, 50}
0.67
XE{32, 48)
0.80
E34, 46
xE{36, 0.93
38, 40, 42, 44
I.00
One of the most
imporlant concepts of fuzzy sets is
variant, a strong d-cul, A, are the the concept of an a-cut, "A, its
d-culs and all crisp sets. The above
chart is a
an fall
strong -culs lor
the luzzy sels complete characterization o
A,, A2, Ay given in Fig. 2.7.
A-A-"A,-
"A 10,
10, 80)
35
X;
15. "A, [|5a +20, 60 15a),
=
AA"A,
Set
2.5.4. Properties of a-Cuts and Strong a-Cuts of Fuzzy
sct inclusion of
The total ordering of values of a in [0, 1] is inverscly preserved by
set A and pair
the corresponding a-cuts as well as
strong u-cuts. That is, for any fuzzy
[0, 1] such that a, <
a, We have
a. a E
2 Ac A and "2"Ac"T'A.
This property can also be expressed by the cquations
It concludes that all a-cuts and all a-cuts of any fuzzy set form two distinct families
strong
of nested crisp sets.
"\A.
Ex. 12. Show byusing of Ex. 7 for "Young", if a, < az, then 24
(since 0.2 <0.4)
Sol. 04Young= $25, 35, 45) Young {15, 25, 35, 45; (since 0.4 < 0.8)
08Young (25, 35) Young {25, 35, 45); =
(since 0.2<0.8)
0.8 Young= {25,
i23 35s} gYoung {15, 25, 35, 45}.
Set.
Core (A)-eX:4{x)=1
NOTE: I. Core (4) is a crisp set on X.
II. For non-normal fuzuy set, the core is an enmpty set.
III. For a non-empty crisp set H on X, Core (B) = B.
set C, Core (C) c C. More generally,
For a genuine fuzzy
Core h(4) *eX:A(r) =hMA)}.
fuzzy sets.
This is defined for all
IN. Core of fuzzy set also called the nucleus of fuzzy set.
{1-e
tor x
Ex. 14. Let A) = 2be the fuzzy set. Find the height of A.
for x<0
Sol. The height of this fuzzy set is 1, but there is no value of x for which 4(x) =1.
Ex. 15. Find the height of the following fuzzy sets, whose membership grades are given as
follows:
I f 4 = 0, 0.1, 0.3, 1), then h(A) = 1
() If A is
non-empty crisp set, then h{A) =
1.
2.5.9. Nomal Fuzzy Set
A fuzzy subset A of a
classical set X is called normal if there exist an x e X such that
A() = 1.
NOTE: L. All non-empty crisp sets (Meerut-2006 BP, 10 BP)
are normal.
IL In above
example () and (v) sets are normal.
2.5.10. Subnormal Fuzy Set
A fuzzy subset A of a
classical set X is called
sub-normal if there exist no member X such
A()= 1, i.e., A() <
1, Vx eX.
x e tnat
2.5.11. Normalization of
Certain fuzzy set can be
Fuzzy Set
of fuzzy set.
converted into a normal
fuzzy set. This
Let A be
procedure is called normalizau
defined by
a
non-empty fuzzy set on X. Then A, normalized version
of A is a fuzzy set
o
Ay)- Ax)
h(A)
X.
NOTE: If A is
Ex. 16. normal, then Ay =A.
(i) If A =(0.0,
hA) =0.8 and hence 0.2, 0.8) be a
fuzzy set, whose
(i) If A= (0.0, A (0.0, 0.25, 1.0) membership
mbership grades are given; then
grades are givc
and hence 0.2, 1.0) be a
Ay= fuzzy set, whose
(0.0, 0.2, 1.0) =
convex, the fuzzy set with these a-cut sets is convex for all a E (0, 1J.
R.Tfall the a-cut sets are
w h e r e À r + (1 - A) s;
A02 Min [4(r), A()]
r,sER,Àe [0, 1] holds, the fuzzy set A is convex for all a e (0,1].
A(
0.4
a1a0 a =0.0
A(s) -
A()
A()
A (S
A(
convex
Let, for any x1, X2 E A
Ax) 2 a, A (x,) 2 a
and for any 7. e [0, 1], then
(since s B), Vx X¥
A(x) 2 a a e
A(x)2 "A, Vx e X
AA