Data Mining Mehmed Kantardzic (good english books to read .txt) 📖

to many hard-optimization problems specified with large amounts of discrete data, such as the TSP, scheduling, partitioning, and control.

14

FUZZY SETS AND FUZZY LOGIC

Chapter Objectives

Explain the concept of fuzzy sets with formal interpretation in continuous and discrete domains.

Analyze the characteristics of fuzzy sets and fuzzy-set operations.

Describe the extension principle as a basic mechanism for fuzzy inferences.

Discuss the importance of linguistic imprecision and computing with them in decision-making processes.

Construct methods for multifactorial evaluation and extraction of a fuzzy rule-based model from large, numeric data sets.

Understand why fuzzy computing and fuzzy systems are an important part of data-mining technology.

In the previous chapters, a number of different methodologies for the analysis of large data sets have been discussed. Most of the approaches presented, however, assume that the data are precise, that is, they assume that we deal with exact measurements for further analysis. Historically, as reflected in classical mathematics, we commonly seek a precise and crisp description of things or events. This precision is accomplished by expressing phenomena in numeric or categorical values. But in most, if not all, real-world scenarios, we will never have totally precise values. There is always going to be a degree of uncertainty. However, classical mathematics can encounter substantial difficulties because of this fuzziness. In many real-world situations, we may say that fuzziness is reality, whereas crispness or precision is simplification and idealization. The polarity between fuzziness and precision is quite a striking contradiction in the development of modern information-processing systems. One effective means of resolving the contradiction is the fuzzy-set theory, a bridge between high precision and the high complexity of fuzziness.

14.1 FUZZY SETS

Fuzzy concepts derive from fuzzy phenomena that commonly occur in the real world. For example, rain is a common natural phenomenon that is difficult to describe precisely since it can rain with varying intensity, anywhere from a light shower to a torrential downpour. Since the word rain does not adequately or precisely describe the wide variations in the amount and intensity of any rain event, “rain” is considered a fuzzy phenomenon.

Often, the concepts formed in the human brain for perceiving, recognizing, and categorizing natural phenomena are also fuzzy. The boundaries of these concepts are vague. Therefore, the judging and reasoning that emerges from them are also fuzzy. For instance, “rain” might be classified as “light rain,” “moderate rain,” and “heavy rain” in order to describe the degree of raining. Unfortunately, it is difficult to say when the rain is light, moderate, or heavy, because the boundaries are undefined. The concepts of “light,” “moderate,” and “heavy” are prime examples of fuzzy concepts themselves. To explain the principles of fuzzy sets, we will start with the basics in classical-set theory.

The notion of a set occurs frequently as we tend to organize, summarize, and generalize knowledge about objects. We can even speculate that the fundamental nature of any human being is to organize, arrange, and systematically classify information about the diversity of any environment. The encapsulation of objects into a collection whose members all share some general features naturally implies the notion of a set. Sets are used often and almost unconsciously; we talk about a set of even numbers, positive temperatures, personal computers, fruits, and the like. For example, a classical set A of real numbers greater than 6 is a set with a crisp boundary, and it can be expressed as

where there is a clear, unambiguous boundary 6 such that if x is greater than this number, then x belongs to the set A; otherwise, x does not belong to the set. Although classical sets have suitable applications and have proven to be an important tool for mathematics and computer science, they do not reflect the nature of human concepts and thoughts, which tend to be abstract and imprecise. As an illustration, mathematically we can express a set of tall persons as a collection of persons whose height is more than 6 ft; this is the set denoted by the previous equation, if we let A = “tall person” and x = “height.” Yet, this is an unnatural and inadequate way of representing our usual concept of “tall person.” The dichotomous nature of the classical set would classify a person 6.001 ft tall as a tall person, but not a person 5.999 ft tall. This distinction is intuitively unreasonable. The flaw comes from the sharp transition between inclusions and exclusions in a set.

In contrast to a classical set, a fuzzy set, as the name implies, is a set without a crisp boundary, that is, the transition from “belongs to a set” to “does not belong to a set” is gradual, and this smooth transition is characterized by membership functions (MFs) that give sets flexibility in modeling commonly used linguistic expressions such as “the water is hot” or “the temperature is high.” Let us introduce some basic definitions and their formalizations concerning fuzzy sets.

Let X be a space of objects and x be a generic element of X. A classical set A, A ⊆ X, is defined as a collection of elements or objects x ∈ X such that each x can either belong or not belong to set A. By defining a characteristic function for each element x in X, we can represent a classical set A by a set of ordered pairs (x, 0) or (x, 1), which indicates x ∉ A or x ∈ A, respectively.

Unlike the aforementioned conventional set, a fuzzy set expresses the degree to which an element belongs to a set. The characteristic function of a fuzzy set is allowed to have values between 0 and 1, which denotes the degree of membership of an element in a given set. If X is a collection of objects denoted generically by x, then a fuzzy set A in X is defined as a set of ordered pairs:

where μA(x) is called the membership function (MF) for the fuzzy set A. The MF maps each element of X to a membership grade (or membership value) between 0 and 1.

Obviously,