Introduction To Fuzzy Sets
Introduction To Fuzzy Sets
let us first concentrate on the concept of Universal set (also called the universe of discourse). A Universal set (represented by X) is a set consisting of all possible elements (also known as members) related to a particular context. For example, if our aim is to investigate on the technical universities, then all the technical universities of the world may be assumed to form a Universal set. It is important to mention that a number of sets can be derived from the Universal set. Let us try to find the set of technical universities having only three departments each. To obtain the above set, we check with each university whether it belongs to that set. Thus, there is a fixed and well-defined boundary between the elements of that set and those lying outside it. The above set with a fixed boundary is known as a crisp set.
A set is generally represented by its elements: Let us assume that there are n technical universities, each of them has three departments. The set of technical universities having three departments is denoted by A= {a1a2,...,an} A set can also be represented by the property of its element like the following A = {x\P(x}},
5.
6. 7.
B: It is used to represent that A is a proper subset of B, for which both the conditions A B and A =!B are to be true and consequently, B contains at least one element that is missing in A. 9. A B: It states that the set A is a proper superset of set B, for which both the conditions A B and A =!B are to be satisfied. It means that set A contains at least one element that is missing in set B. 10. \A\: It indicates the cardinality of set A that is defined as the total number of elements present in that set. For example, in case of a singleton set \A\ = 1.
8. A
A-B
Figure 5.1: The diagrams showing the complements of a set - (a) relative complement, (b) absolute complement
Notes:
It is important to note the following things: Complement of a complement yields the original set. Absolute complement of an empty set is nothing but the Universal set. Absolute complement of the Universal set yields an empty set.
(A C)
5. Laws of idempotence/tautology: A A=A 6.Laws of absorption: A (A B) =A 7.Laws of identity: AUX = A 8. De Morgan's Laws: (A U B)= A B :
Fuzzy Sets:
Fuzzy sets are the sets with imprecise (vague) boundaries. Real-world problems are generally associated with different types of uncertainties and imprecision's. probability theory can handle only one out of several different types of possible uncertainties. Let us take one example, in which Mr. A requests Mr. B, one of his friends, to bring some red apples for him from the market. There are two uncertainties at least, which are related to the following; (i) availability of the apples (ii) a guarantee that the apple is red. Depending on the season, there is a probability (that is, the frequency of likelihood that an element is in a class) of obtaining the apples, which varies between 0.0 and 1.0. According to the crisp set, the apples will be either red (1) or non-red (0).
On the other hand, in fuzzy set, the colour - red can be defined as follows using the concept of membership (that is, similarity of an element to a class) function value : If the colour is Perfectly Red (PR), then it may be said red with a membership value of 1.0, if it is Almost Red (AR), then it is considered as red with a membership value of 0.8, if it is Slightly Red (SR), then it is assumed to be red with a membership value of 0.4, even if it is Not Red (NRD), then also it is called red with a membership value of 0.0, and so on. Thus, in fuzzy set, an element can be a member of the set with some membership value (that is, degree of belongingness). Thus, a fuzzy set is considered to be a more general concept of the classical set. It is to be noted that the characteristic function used in crisp set has been renamed as the membership function in fuzzy set.
Continuous Fuzzy Set: A continuous fuzzy set A(x) Is expressed mathematically like the following:
A(x) = J
HA (
Bell-shaped Membership Function: A bell-shaped membership function distribu-tion (refer to Fig. 5,10) is represented as Bell-shaped (x; a, b,c) where a controls the width of the function, 6 (a positive number) indicates the slope of the distribution and c is the center of the function.
A(x)
2 4
3, Scalar cardinality of a fuzzy set A(x): It Is denoted by \A(x)\ and can be defined like the following: \A(x)\ = sum A(X Example: Let us consider a fuzzy set A(x) as follows: Its cardinality \A(x)\ = 0.1 4- 0,2 + 0.3 + 0.4 = 1.0. Core of a fuzzy set A(x): It Is nothing but its 1-cut. Height of a fuzzy set A(x): It is denoted by h(A) and defined as the largest of membership values of the elements contained in that set, Normal fuzzy set; A fuzzy set A(x) is called normal, if its height (A) = 1.0. Sub-normal fuzzy set; A fuzzy set A(x) is known as a sub-normal fuzzy set, if
1. Subset of a fuzzy set: Let us consider two fuzzy sets - A(x) and B(x), such that all x X. The fuzzy set A(x) is called the subset of B(x), if A(X)< B(X))- It represented as follows: A(x) B(x), if A(X)< B(X)
Example: Let us consider the following two fuzzy sets: A(x) = {(x 1,0.1), (x2, 0.2), (x3, 0.3), (x4, 0.4)} B(x) = {(x1, 0.5), (x2, 0.7), (x3, 0.8), (x4, 0.9)} Now, A(x).B(x) =(x1,0.5), (x2,0.14), (x 3,0.24), (x4, 0.36)}.
Example: Let us consider a fuzzy set A(x): A(x) = {(x 1,0.1),(x 2,0.2),(x 3,0.3),(x4,0.4)} If d = 0.2, then d.A(x) = {(xl5 0.02), (x2, 0.04), (x3) 0.06), (x4, 0.08)}.
Example:
Let us consider a fuzzy set A(x): A(x) = {(m, 0.1), (x23 0.2), (33, 0.3), (x4, 0.4)} Now, for p = 25 A2(x) = {(a?i,0.01),(&2,0.04),(z3, 0.09), (&4, 0.16)}.
Fuzzy sets follow the properties of crisp sets stated in Section 5.1.3, besides the following two, as explained below. 1. Law of excluded middle: In crisp set, However, according to the fuzzy set, 2. Law of contradiction: As per crisp set, However, in the fuzzy set, It happens due to the fact that an element belongs to both a fuzzy set as well as its com-plement. For example, if the apple is red with membership value 0.8 (that is, (apple) = 0.8), it is also not red (red) with membership value of 0.2 (that is, (apple) = 0.2) (refer to Fig. 5.19). Fig. 5.19(a) shows the violation of the law of excluded middle, whereas the reason behind violation of the law of contradiction can be understood from Fig. 5.19(b).
Figure 5.19: Two properties of crisp sets violated by the fuzzy sets, such as (a) Law of excluded middle, (b) Law of contradiction.
summary
This chapter has been summarized as follows: An introduction is given to crisp sets, which are the sets having fixed boundaries. The notations used in set theory have been listed. After defining a few crisp set operations (such as difference, intersection, union), different properties of crisp sets have been stated. The concept of fuzzy sets has been introduced. Fuzzy sets are the sets with vague boundaries. It is important to mention that a crisp set is a special case of the more general concept of a fuzzy set. A fuzzy set may be either discrete or continuous in nature.. Some of the frequently-used membership function distributions for representing the fuzzy sets are discussed, in detail. After defining a few terms related to fuzzy sets (namely a-cut, support, scalar cardinality, core, height, and others), some standard operations used in fuzzy sets are explained in detail.