Fuzzy Logic
Collection | GlossariumBITri |
---|---|
Author | Basil Mohammed Al Hadithi José María Díaz-Nafría |
Editor | Basil Mohammed Al Hadithi |
Year | 2010 |
Volume | 1 |
Number | 1 |
ID | 56 |
Object type | Theory |
Domain | Control Theory Epistemology Semantics System Theory Transdiciplinary |
es | lógica borrosa |
fr | logique floue |
de | Fuzzylogik, verschwommene Logik |
“[...] Is a fuzzy concept a concept at all? - Is a photograph that is not sharp, a picture of a person at all? Is it even always an advantage to replace a picture that is not sharp by a sharp one? Isn't one that isn't sharp often just what we need?” (Wittgenstein, L., Philosophical investigations, §71, 1958).
On fuzziness: thinking, language and information
. “Fuzziness” is used as a visual metaphor of vagueness, inaccuracy, in opposition to sharpness or well-definiteness.
Unlike the traditional endeavour in science and philosophy for avoiding vagueness (consider, for instance, the centrality of “clearness” and “distinction” in Descartes and by extension in modern science and philosophy), there is a growing awareness of the fact that our knowledge of reality (or the information being conveyed or received about a concrete reality) contains a constitutive vagueness depending on the pragmatic situation in which this knowledge or information is immersed. The fundaments of this certainty can be found in the principles of statistical and quantum mechanics (holographic principle), mathematics (incompleteness) or scientific methodology (Pointcaré 1907).
In opposition to a negative assessment of vagueness, fuzzy logic has started to be considered as one of the fundamental features of cognitive systems, language and knowledge, allowing them to achieve a plasticity and dynamism, which are essential for the adaptation to changing environments. Thus, the robustness of the cognitive and linguistic system -far from being damaged by its fuzzy or blurred character- is rooted in such fuzziness (Kosko 1995, Pérez-Amat 2008).
Intending to give an account of the way of human reasoning, which is simply inaccurate, flexible, analogical…, fuzzy logic has been developed as a logical calculus, embracing the classical one -though distancing from its approaches, particularly in its way of rigid reasoning, which has been a fundamental character of mathematics since platonic times (Ferrater Mora 1994, 409s). This logical calculus has been successfully employed in both artificial intelligence and the so-called fuzzy control of industrial application, and it has been posed as a basis of a quantitative approach to semantic information (Pérez-Amat 2008).
But the fuzziness that can be ascribed to information does not only concern the semantic level, which depends upon the more or less contingent characteristics of human reasoning. On the contrary, the information that can be obtained from an observed reality is intrinsically fuzzy: the signals that can be received from some object are ultimately wave phenomena, which can only convey –due to its constitutive nature- a finite number of data over a bi-dimensional or superficial domain bounding the observed objects. That is, the whole wave phenomena outside the sources can be determined by a discrete distribution over a surface surrounding the object, therefore the dimension of the wave distribution in the surrounding space cannot be bigger than the dimension corresponding to such 2-dimensional discrete distribution. Thus, although the real extension of the observed object is 3-dimensional (volumetric) and it might be continuous, just a blurred projection of the observed object over a bounding surface can be achieved based upon the observation of the wave phenomena. In other words, the information that can be gathered about something being observed is constitutively fuzzy (Díaz Nafría 2008; Díaz Nafría & Pérez-Montoro 2010a, 2010b).
Introduction to fuzzy set theory
The fuzzy set theory was initiated by Zadeh in the early 1960s (1964, 1965) (see Bellman et al. (1964)). In 1951, Menger (1951) explicitly used the fuzzy relation “max-product” but with probabilistic interpretation.
Since 1965, fuzzy set theory has been developed considerably by Zadeh and many other researchers. This theory was started to be implemented in a wide range of scientific environments.
There have been many books on fuzzy set theory as the mathematically one by Negoita and Ralescu (1975). There are also two research collections edited by Gupta et al. and Zadeh et al. (1975) and (1977).
Apart from the excellent research works of Zadeh, other introductory articles are those presented by Gusev and Smirnova (1973), Ponsard (1975), Kandel and Byatt (1978), Chang (1972), Gale (1975), Watanabe (1969), and Aizerman (1977).
There are several literature citations on fuzzy sets written by De Kerf (1975), Kandel and Davis (1978), Gaines and Kohout (1977) and Kaufmann (1980).
Mathematical formulas of the fuzzy sets theory will be presented in the following sections (§ 3, § 4, § 5). The basic definitions of classical sets, and the definitions and types of fuzzy sets, are revised. A detailed explanation of the operations between fuzzy sets, rules and norms-t-s are also carried out. The properties and the composition of fuzzy relations are reviewed. The characteristics and approximate reasoning are analyzed.
Classic Set Theory
A classical set is a collection of objects of any kind. What is called set theory was proposed by Georg Cantor (1845-1918), a German mathematician. In set theory, the set and the element are primitives. They are not defined in terms of other concepts. Let A be a set, “x ∈ A” means that x is an element in the set A and “x ∉ A” means that x does not belong to the set A. The set A is completely specified by the elements it contains. For example, there is no difference between a set which consists of 2, 3, 5 and 7 elements and a set of all prime numbers under 11.
Let X be a universe of discourse in which the set A is a subset, i.e.
In the classical set theory, any element x which belongs to X, belongs or not to the subset A clearly and undoubtedly, without any other option apart from these two ones.
Membership or not of an arbitrary element x to a subset A is given in most cases by checking whether or not a predicate that characterizes the subset A and gives rise to a bipartition of the universe of discourse X.
a) Membership Functions. The concept of belonging or not of an element to a set A can be expressed numerically by membership function, also sometimes called characteristic function. This function assigns a binary bit (1 or 0) to each element x of the universe of discourse as x belongs or not to the set A
any set A ⊂ X can be defined by the pairs which form each element x of the universe and its membership function, as follows:
b) Operations between sets. Given any two sets A and B included in X, it is possible to define new sets from them or, which is the same, it is possible to operate with them. The basic operations between sets are described as follows:
- Intersection: is denoted by A ∩ B and is defined as the set formed by those elements of X belonging to A and B simultaneously:
- Union: it is the set formed by those elements that belong to A or B, or both simultaneously. It is denoted by A ∪ B
- Complement: The complement of A is denoted by Ā, and consists of all elements of X that do not belong to A
The three operations are shown in the following table.
Table 1: Operations between classical sets
Fuzzy Set Theory
In fuzzy set theory, classical sets are called crisp sets in order to distinguish them from fuzzy sets. Let A be a classical set defined in the universe X, then for any element x in X, x ∈ A or x ∉ A. In fuzzy set theory this property is widespread, therefore, in a fuzzy set A, it is not necessary that x ∈ A or x ∉ A.
In recent years several definitions have been introduced to present the generalization of property membership (Dubio 1987), (Pawlak 1985), (Shafer 1976), but it seems that fuzzy set theory is the most intuitive among the other theories and existing theorems.
The generalization is as follows.
a) Fuzzy Sets. We can define the characteristic function uA: X → (0,1) for any classic set as shown in equation (2). In fuzzy set theory, the characteristic function is generalized so that the membership function assigns a value for each x ∈ X in the interval [0,1] instead of two-element set (0,1). The set is based on this extended membership is called fuzzy sets.
Definition 1. Universe of Discourse is defined as the set X of possible values that can take the variable x. It can be represented as:
Definition 2. The membership function uA (x) of a fuzzy set A is as follows:
Thus, any element x in X has degree of membership μA(x) ∈ [0,1]. A is completely determined by:
Example 1. Suppose someone wants to describe a class of fast land animals like ostrich, cheetah, horse, spider, man, tortoise and hare. Some of these animals definitely belongs to this class, while others like the tortoise or the spider do not belong. But there is another group of animals where it is difficult to determine whether they are fast or not. Using a fuzzy set, the fuzzy set for fast animals is:
(Cheetah, 1), (Ostrich, 0.9),
(Hare, 0.8), (Gazelle, 0.7), (Cat, 0.4) (10)
i.e., the hare belongs with grade of 0.8, the gazelle with grade of 0.7 and the cat with 0.4 grade to the class of fast animals.
If we assume that C is a classical finite set (x1, x2, ..., xn), then an alternative notation is
where + is an enumeration.
A part from it, Zadeh proposed a more convenient notation for fuzzy sets.
Example 2. The set of all the fast animals, in equation (10), is described by:
1/Chetah + 0.9/Ostrich + 0.8/Hare +
0.7/Gazelle + 0.4/Cat. (11)
that is, one may describe the fuzzy set in equation (9) is as follows:
where the symbol of division is only a separator of sets of each pair, and the sum is the union operation between all elements of the set. The + fulfills the a / x + b / x = max (a, b) / x, i.e., if the same item has two different degrees of membership 0.8 and 0.6, then the membership degree is 0.8. Any discrete universe can be written as follows:
but when X is uncountable or continuous, the above equation is described as:
(14)
Equations (12) and (14) can written with the classical notation as follows:
Example 3. Figure 1 shows some fuzzy sets defined in the universe of discourse Age. The fuzzy set “young” represents the membership degree with respect to the parameter youth where individuals of every age can have.
Figure 1: An example of fuzzy sets
It can be seen that the fuzzy sets overlap, so that an individual might have a degree of membership in two groups: “young” and “mature”, indicating that it has qualities associated with both sets. The membership degree of x in A , as noted above, is represented by μA (x). The fuzzy set A is the union of the degrees of membership for all points of the universe of discourse X, which can also be expressed as:
Under the notation of fuzzy sets, μA(x)/x is an element of set A. The operation ∫x represents the union of fuzzy elements μA(x)/x. The universes of discourse with discrete elements use the symbols + and Σ to represent the union operation.
File:Gb image37.png (17)
It is commonly convenient to define a fuzzy set with the help of some formula so that, for example, all “young” could be expressed as:
Definition 3. The function Γ: X → [0,1] is a function of two parameters defined as follows:
File:Gb image38.png (18)
This function can be seen in fig. 2
Figure 2: An example of the function Γ
Definition 4. Let A and B be two fuzzy sets defined respectively on the universe X and Y, and is the fuzzy relation R defined on X × Y. The support of a fuzzy set A is the classical set containing all the elements of A with the membership degrees that are not zero. This is defined by S (A).
The support of a fuzzy set A is defined as follows:
(19)
Definition 5. A fuzzy set A is convex if and only if X is convex and
Definition 6: The height of a fuzzy set A on X, denoted by Alt (A) is defined as:
A fuzzy set A is called normal, if Alt (A) = 1, is subnormal if Alt (A) <1.
In fuzzy control theory, it is usual to deal only with convex fuzzy sets.
Definition 7. Given a number α ∈ [0,1] and a fuzzy set A, we define the α-cut of A as the classical set Aα which has the following membership function:
File:Gb image43.png (22)
In conclusion, the α-cut consists of those elements whose membership degree exceeds or equals the threshold α.
Operations between Fuzzy Sets.
Operations such as equality, and the inclusion of two fuzzy sets are derived from classical set theory. Two fuzzy sets are equal if each element of the universe has the same degree of membership in each one of them. The fuzzy set A is a subset of fuzzy set B if every element of the universe has a membership degree lower in A than in B.
Definition 8. Two fuzzy sets are equal (A = B) if and only if
Definition 9. A is a subset of B (A ⊆ B) if and only if
The fuzzy sets can be operated with each other in the same way as the classical sets, since the former is a generalization of the latter. The interpretation with fuzzy sets is not as simple as traditional sets because they are used the characteristics of membership functions. It is possible to define operations like union, intersection and complement using the same membership functions. Zadeh proposed the following (Zadeh 1965):
Definition 10. The intersection between two fuzzy sets is represented as follows:
Definition 11. The union between two fuzzy sets is represented as follows:
Definition 12. The complement of a fuzzy set is represented as follows:
Definition 13. The product of two fuzzy sets A and B is defined as
Definition 14. The sum of two fuzzy sets A and B is defined as
Definition 15. a function n: [0,1] → [0,1] is said that it is a negation function if and only if it verifies the following properties:
1) n(0) = 1, n(1) = 0 (boundary condition)
2) n(x) ≤ n (y) if x ≥ y (monotone)
It also says that n is strict if and only if
3) n(x) is continuous
4) n(x) <n (y) if x> y ∀ x, y ∈ [0,1]
and is involutive if and only s
5) n(n(x)) = x ∀ x ∈ [0,1]
c) T-Norms and S-Norms. In fact, the above definitions are quite arbitrary and could have been defined in many other ways. This includes considering more other general definitions for the operations between fuzzy sets in which they only have the same properties, similar to those seen in the classical sets theory. At present it is considered correct to define the intersection operator by any application t-norm and the union operator by any application s-norm (Schweitzer and Sklar 1961, 1963, Weber 1983), which are non-decreasing functions, so increasing one of the sets, also imply an increase its intersection or union.
Definición 16. triangular Norm
A triangular norm or t-norm is a function t: [0,1] × [0,1] → [0,1] which verifies the following properties:
- It is nondecreasing in each argument:
If x ≤ y and w ≤ z then t(x, w) ≤ t (y, z)
- Commutativity
t(x, y) = t(y, x), ∀ x, y ∈ [0,1]
- Associativity
t(t(x, y), z) = t(x, t(y, z)), ∀ x, y, z ∈ [0,1]
- the boundary conditions are satisfied
t(x, 0) = 0, t (x, 1) = x, ∀ x ∈ [0,1]
- t is an Archimedean norm if and only if
t(x, y) is continuous
t(x, x) < x ∀ x ∈ (0,1)
And an Archimedean t-norm is strict if and only if
t(x',y')<t(x) if x'<x, y'<y ∀x',y',x,y ∈ (0,1)
The t-norms are used to express the intersection of fuzzy sets:
It can be said that the min operator is a t-norm.
Definition 17. Triangular conorm:
A triangular conorm is also called t-conorm or s-norm, is an application s: [0,1] × [0,1] → [0,1] that satisfies the following requirements:
- s is nondecreasing in each argument
- Commutativity
- Associativity
- Boundary conditions
The s-norms are used to express the union of fuzzy sets:
It can be concluded that the max operator is a t-conorm.
- s is an Archimedes conorm if and only if:
s(x, y) is continuous
s(x, x)> x ∀ x ∈ (0,1)
And an Archimedean t-conorm is strict if and only if
s(x′,y′)<s(x,y) si x′<x, y′<y ∀x′,y′,x,y ∈ (0,1)
d) Properties of Fuzzy Sets. The laws and properties that fufill the classical sets are not always followed in the case of fuzzy sets. The following sections examine what laws verify the fuzzy sets and what not:
- Commutative property: always verified, because the t-norms s-norms are commutative by definition.
- associative Property: is also verified as the t-norms s-norms are associative.
- Laws of idempotency: are fufilled. The minimum and maximum are chosen as operators for intersection and union, respectively.
- Laws of absorption: they are also met if the minimum-maximum pair are selected. This not true with other norms.
- Distributive property: it is also true for the minimum and maximum, but not for other norms.
- minor and major Property: always fulfilled due to the last property t-norms and s-norms.
- Complement Involution: is satisfied if we define μĀ(x)=1−μA(x) since then:
- De Morgan's laws: its fulfillness is guarantized if the selected t-norms and s-norms are derived from each other: t (x, y) = 1-s (1-x ,1-y).
- complementary Laws: they are not verified in general. It is perhaps the clearest result to introduce the concept of fuzziness in the sets.
Fuzzy Systems
a) Fuzzy Relations. As seen before, all the operations of union, intersection and complement, operate in a single universe of discourse. However, the Cartesian product allows the product of universes of discourse.
Cartesian Product. Let X and Y be any two universes of discourse. A fuzzy relation R between X and Y is defined as a fuzzy set whose universe is the Cartesian product X × Y. That is:
If A1 and A2 ⊂ X ⊂ Y, and if the Cartesian product of A12 and A is defined as:
It can also be expressed as:
Definition 18. Let X and Y be continuous universes of discourse. Then the function
is a binary fuzzy relation on X × Y. If X × Y are discrete universes, then
The integral denotes the sets of all tuples μR (x, y) / (x, y) on X × Y. It is also possible to express Equation (37) with ∫X∫Y μR(x,y)/(x,y), ,i.e., with double integral.
Definition 19. Let R and S be binary relations defined on X × Y. The intersection of R and S is defined by:
T-norm can be used rather than the minimum.
Definition 20. The union of R and S is defined by:
S-norm can be used rather than the maximum.
Definition 21. A projection of a fuzzy relation μR: X1 × ... × Xn → [0,1] on the universe of discourse Xi, is defined as
b) Composition of Relations. Let R be a fuzzy relation in the product X × Y and S forms another relationship in Y × Z.
Definition 22. The sup-min composition of these two relations, denoted by R ° S, is defined as the fuzzy relation in X × Z whose membership function is:
Definition 23. The inf-max composition, denoted by R × S, is defined as:
Definition 24. The sup-product composition as fuzzy relations in X × Z whose membership function is defined as:
If we generalize the minimum and the product by a t-norm and the maximum by a s-norm, respectively, the compositions are obtained sup-t and inf-s:
c) Approximate Reasoning. Unlike classical logic, in fuzzy logic, reasoning is not precise, but it occurs in an approximate manner. This means that one can infer a consequent although the rule antecedent is not completely verified (Approximate Reasoning). The higher the degree of compliance of the antecedent of the rule, the more approximate to the original rule the consequent part will be. The approximate reasoning is generally summarized, by extension of classical reasoning in the forms of “generalized modus ponens” and “generalized modus tollens.
premise 1: Premis of the rule:
x IS A*
premise 2: rule:
IF x IS A THEN y IS B
Consequent: y is B*
where A, B, A* and B* are fuzzy sets defined on the universes of discourse X, Y with membership function μA(x), μB(y), μA*(x) and μB*(y) respectively. This is the generalized modus ponens, which is reduced to the classical modus ponens when A = A* and B = B*.
The function of involvement is represented by a fuzzy relation in X × Y: R = A → B
This function can be defined in several ways. For example,
1) Mamdani Implication: With respect to fuzzy control this Implication is the most important. Its definition is based on the intersection operation as described above,
that can be represented as a t-norm
2) Zadeh Implication: The most widespread implication. It firstly solves if A then B, if not A then C and then take A → B as a special case where C coincides with its universe of discourse,
which can be written as
Finally, the conclusion B * is a fuzzy set B *= A * ° (A → B) can be evaluated by a generalization of Modus Ponens proposed by Zadeh:
or
i.e.,
A more general case is that a system composed of r1 rules, each of which is of the form IF x IS Ai1 THEN y IS Bi1
where i1={1,…, r1} (55)
Finally we analyze the case of rules with two antecedents. Let A, B and C defined fuzzy sets in X, Y and Z respectively. The rules are represented as follows:
premise 1: Premisa of the rule:
x IS A* E and IS B*
premise 2: rule:
SI x IS Ai1 E y IS Bi2 THEN z IS Ci1 i2
Consequent: z is C*
with
and it can be described as:
and
References
- BELLMAN, R.E., KALABA, R., and ZADEH, L.A. (1964). Abstraction and pattern classification. RAND Memo, RM-4307-PR. [Online] RAND <http://www.rand.org/pubs/research_memoranda/RM4307/> [retrived: 27/02/2010].
- CHANG, S.S.L. (1972). Fuzzy mathematics, man and his environment. IEEE Trans. Sys. Man Cybern., 2, 92-93.
- DRIANKOV, D., HELLENDOORN, H., and REINFRANK, M.(1993). An Introduction to fuzzy control. Berlin: Springer Verlag.
- DUBOIS , D. and PRADE, H. (1987). Twofold fuzzy sets and rough sets-some issues in knowledge representation. Fuzzy Sets and Systems, 23, 3-18.
- GAINES , B.R. and KOHOUT, L.J. (1977). The fuzzy decade: A bibliography on fuzzy systems and closely related topics. Int J. Man-Math. Stud., 9, 1-69 (también en Gupta et al. (1977), pp. 403-490).
- GALE, S. (1975). Boundaries, tolerance spaces and criteria for conflict resolution. J. Peace Sci., 1(2), 95-115.
- GUPTA, M.M. , SARIDIS, G.N. and Gaines, B.R. (1977). Fuzzy automata and Decision Processes. Amsterdam: North-Holland Publ.
- GUSEV , L.A. and SMIRNOVA, I.M. (1973). Fuzzy sets: Theory and applications (a survey). Autom. Remote Control(USSR), 6(5), 66-85.
- KANDEL , A. and BYATT, W.J. (1978). Fuzzy sets, fuzzy algebra and fuzzy statistics. Proc. IEEE, pp. 1619-1639.
- KANDEL, A. and DAVIS, H.A. (1976). The first fuzzy decade. (A bibliography on fuzzy sets and their applications). Comput. Sci. Dep. New Mexico Inst. Min. Technol, Socorro, CSR-140, 1976.
- KAUFMANN, A. (1980). Bibliography on fuzzy sets and their applications. BUSEFAL (LSI Lab, Univ. Paul Sabatier, Toulouse, France), (1-3).
- De KERF, J. (1975). A bibliography on fuzzy sets. J. Comput. Appl. Math, 1:205--212.
- DÍAZ NAFRÍA, J.M. (2008). ”Indeterminación de la observación“. en Díaz y Salto (eds.) ¿Qué es información?. León: Universidad de León, pp. 489-502. [Online] <http://wp.me/pt4lJ-6B> [Retrieved: 10/2010]
- DÍAZ NAFRÍA, J.M.; PÉREZ-MONTORO, M. (2010a). Is information a sufficient basis of cognition? (part 1). TripleC, 8(2), (in press). [Online preliminary version] FIS2010 <http://www.sciforum.net/presentation/365> [Retrieved: 10/2010]
- DÍAZ NAFRÍA, J.M.; PÉREZ-MONTORO, M. (2010b). Is information a sufficient basis of cognition? (part 2). TripleC, 8(2), (in press). [Online preliminary version] FIS2010 <http://www.sciforum.net/presentation/364> [Retrieved: 10/2010]
- FERRATER MORA, J. (1994). Diccionario de filosofía. Barcelona: Ariel.
- KOSKO, Bart (1995). Pensamiento borroso. Barcelona. Crítica (original: Fuzzy thinking. The new science of fuzzy logic. New York: Hyperion, 1991).
- MENGER, K. (1951). Ensembles flous et foncions aleatoires. C. R. Acad. Sci., (232), 2001-2003.
- NEGOITA, C.V. and RALESCU, D.A. (1975). Applications of Fuzzy Sets to System Analysis, Chaps. 1 and 2. Basel: Birkhaeuser.
- PAWLAK, Z. (1985). ROUGH sets and fuzzy sets. Fuzzy Sets and Systems, 17, 99-102.
- PÉREZ-AMAT, (2008). ”Hacia una teoría semántica de la información“. en Díaz y Salto (eds.) ¿Qué es información?. León: Universidad de León, pp. 51-72.
- pointcare, H. (1905). La Valeur de la Science. Paris: Flammarion.
- Ponsard, C. (1975). Límprécision et son traitement en analyse économieque. Rev. Econ. Polit., (1), 17--37.
- SCHWEITZER B and SKLAR, A. (1961). Associative functions and statistical triangle inequalities. Publicationes Mathematicae Debrecen, 8, 169-186.
- SCHWEITZER B and SKLAR, A. (1963). Associative functions and abstracts semigroups. Publicationes Mathematicae Debrecen, 10, 69--81.
- SHAFER, G. (1976). A Mathematical Theory of Evidence. Princeton, NJ: Princeton University Press, 1976.
- WATANABE, S. (1969). Modified concepts of logic, Probability and information based on generalized continuous characteristics function. Inf. control, 15, 1-21, 1969.
- WATANABE, S. (1975). Creative learning and propensity automata. Trans. Syst., Man Cybern., 5, 603-609.
- WEBER, S. (1983). A general concept of fuzzy connectives, negations and implications based on t-norms and t-co-norms. Fuzzy Sets and Systems, 11, 115-134.
- WITTGENSTEIN, L. (1986). Investigaciones filosóficas. México: UNAM. (original: Philosophische Unterschuchungen. Londres: Basil Blackwell.
- ZADEH, L.A. (1964). Fuzzy sets. Memorandum ERL. Berkley: Univ. of California. (publicado en Information and Control, 1965).
- ZADEH, L.A. (1965). Fuzzy sets. Information and Control, 8(3), 338-353.
- ZADEH, L.A., Fu, K.S., TANAKA, K., and SHIMURA, M. (1975). Fuzzy Sets and Their Applications to Cognitive and Descision Processes. New York: Academic Press.