模糊系统介绍

Fuzzy Logic has emerged as a a profitable tool for the controlling of subway systems and complex industrial processes, as well as for household and entertainment electronics, diagnosis systems and other expert systems. Although, Fuzzy Logic was invented in the United States the rapid growth of this technology has started from Japan and has now again reached the USA and Europe also. Fuzzy Logic is still booming in Japan, the number of letters patent applied for increases exponentially. The main part deals with rather simple applications of Fuzzy Control. Fuzzy has become a key-word for marketing. Electronic articles without Fuzzy-component gradually turn out to be dead stock. As a gag, that shows the popularity of Fuzzy Logic, there even exists a toiletpaper with "Fuzzy Logic" printed on it.

数据挖掘工具

In Japan Fuzzy-research is widely supported with a huge budget. In Europe and the USA efforts are being made to catch up with the tremendous japanese success. For instance, the NASA space agency is engaged in applying Fuzzy Logic for complex docking-maneuvers. Fuzzy Logic is basically a multivalued logic that allows intermediate values to be defined between conventional evaluations like yes/no, true/false, black/white, etc. Notions like rather warm or pretty cold can be formulated mathematically and processed by computers. In this way an attempt is made to apply a more human-like way of thinking in the programming of computers. 数据挖掘实验室

Fuzzy Logic was initiated in 1965 by Lotfi A. Zadeh, professor for computer science at the University of California in Berkeley. 数据挖掘工具

What is a Fuzzy Set?

数据挖掘研究院

The very basic notion of fuzzy systems is a Fuzzy (sub)set. In classical mathematics we are familiar with what we call crisp sets. 数据挖掘工具

Here is an example:

数据挖掘实验室

First we consider a set X of all real numbers between 0 and 10 which we call the universe of discourse. Now, let′s define a subset A of X of all real-numbers in the range between 5 and 8. 数据挖掘论坛

A = [5,8] 数据挖掘工具

We now show the set A by its characteristic function, i.e. this function assigns a number 1 or 0 to each element in X, depending on whether the element is in the subset A or not. This results in the following figure:

数据挖掘实验室

数据挖掘论坛

We can interpret the elements which have assigned the number 1 as The elements are in the set A and the elements which have assigned the number 0 as The elements are not in the set A. This concept is sufficient for many areas of applications. But we can easily find situations where it lacks in flexibility. In order to show this consider the following example on the next page: 数据挖掘工具

In this example we want to describe the set of young people. More formally we can denote 数据挖掘研究院

B = {set of young people}

数据挖掘实验室

Since - in general - age starts at 0 the lower range of this set ought to be clear. The upper range, on the other hand, is rather hard to define. As a first attempt we set the upper range to, say, 20 years. Therefore we get B as a crisp interval, namely:

B = [0,20]

数据挖掘实验室

Now the question arises: why is somebody on his 20th birthday young and right on the next day not young? Obviously, this is a structural problem, for if we move the upper bound of the range from 20 to an arbitrary point we can pose the same question. 数据挖掘工具

A more natural way to construct the set B would be to relax the strict separation between young and not young. We will do this by allowing not only the (crisp) decision YES he/she is in the set of young people or NO he/she is not in the set of young people but more flexible phrases like Well, he/she belongs a little bit more to the set of young people or NO, he/she belongs nearly not to the set of young people.

The next page shows how a fuzzy set allows us to define such a notion as s/he is a little young. 数据挖掘研究院

As stated in the introduction we want to use fuzzy sets to make computers smarter, we now have to code the above idea more formally. In our example. we coded all the elements of the Universe of Discourse with 0 or 1. A straight way to generalize this concept is to allow more values between 0 and 1. In fact, we even allow infinite many alternatives between 0 and 1, namely the unit interval I = [0, 1]. The interpretation of the numbers now assigned to all elements of the Universe of Discourse is much more difficult. Of course, again the number 1 assigned to an element means that the element is in the set B and 0 means that the element is definitely not in the set B. All other values mean a gradual membership to the set B. To be more concrete we now show the set of young people similar to our first example graphically by its characteristic function.
数据挖掘交友

  数据挖掘实验室

This way a 25 years old would still be young to a degree of 50 percent.

Now you know what a fuzzy set is. But what can you do with it?

Operations on Fuzzy Sets 数据挖掘交友

Now that we have an idea of what fuzzy sets are, we can introduce basic operations on fuzzy sets. Similar to the operations on crisp sets we also want to intersect, unify, negate fuzzy sets. In his very first paper about fuzzy sets, L. A. Zadeh suggested the minimum operator for the intersection and the maximum operator for the union of two fuzzy sets. It is easy to see that these operators coincide with the crisp unification, and intersection if we only consider the membership degrees 0 and 1. In order to clarify this, we give a few examples. Let A be a fuzzy interval between 5 and 8 and B be a fuzzy number about 4. The corresponding figures are shown below. 数据挖掘交友

  数据挖掘工具

  数据挖掘工具

The following figure shows the fuzzy set between 5 and 8 AND about 4 (notice the blue line).
数据挖掘交友

数据挖掘交友

The Fuzzy set between 5 and 8 OR about 4 is shown in the next figure (again, it is the blue line).

数据挖掘研究院

This figure gives an example for a negation. The blue line is the NEGATION of the fuzzy set A.

Applications for Fuzzy Logic 数据挖掘研究院

Here are some examples of how Fuzzy Logic has been applied in reality:

• Automatic control of dam gates for hydroelectric-powerplants (Tokio Electric Pow.)

  数据挖掘研究院

• Simplified control of robots (Hirota, Fuji Electric, Toshiba, Omron) 数据挖掘实验室

• Camera aiming for the telecast of sporting events (Omron) 数据挖掘实验室

• Substitution of an expert for the assessment of stock exchange activities (Yamaichi, Hitachi)

  数据挖掘工具

• Preventing unwanted temperature fluctuations in air-conditioning systems (Mitsubishi, Sharp) 数据挖掘工具

• Efficient and stable control of car-engines (Nissan) 数据挖掘研究院

• Cruise-control for automobiles (Nissan, Subaru) 数据挖掘工具

• Improved efficiency and optimized function of industrial control applications (Aptronix, Omron, Meiden, Sha, Micom, Mitsubishi, Nisshin-Denki, Oku-Electronics)

  数据挖掘实验室

• Positioning of wafer-steppers in the production of semiconductors (Canon) 数据挖掘论坛

• Optimized planning of bus time-tables (Toshiba, Nippon-System, Keihan-Express) 数据挖掘交友

• Archiving system for documents (Mitsubishi Elec.) 数据挖掘工具

• Prediction system for early recognition of earthquakes (Inst. of Seismology Bureau of Metrology, Japan)

  数据挖掘研究院

• Medicine technology: cancer diagnosis (Kawasaki Medical School) 数据挖掘工具

• Combination of Fuzzy Logic and Neural Nets (Matsushita)

  数据挖掘研究院

• Recognition of handwritten symbols with pocket computers (Sony)

  数据挖掘工具

• Recognition of motives in pictures with video cameras (Canon, Minolta)

  数据挖掘实验室

• Automatic motor-control for vacuum cleaners with recognition of surface condition and degree of soiling (Matsushita)

  数据挖掘工具

• Back light control for camcorders (Sanyo)

  数据挖掘研究院

• Compensation against vibrations in camcorders (Matsushita) 数据挖掘论坛

• Single button control for washing-machines (Matsushita, Hitatchi)

  数据挖掘实验室

• Recognition of handwriting, objects, voice (CSK, Hitachi, Hosai Univ., Ricoh)

  数据挖掘实验室

• Flight aid for helicopters (Sugeno) 数据挖掘交友

• Simulation for legal proceedings (Meihi Gakuin Univ, Nagoy Univ.) 数据挖掘交友

• Software-design for industrial processes (Aptronix, Harima, Ishikawajima-OC Engeneering) 数据挖掘工具

• Controlling of machinery speed and temperature for steel-works (Kawasaki Steel, New-Nippon Steel, NKK)

  数据挖掘交友

• Controlling of subway systems in order to improve driving comfort, precision of halting and power economy (Hitachi) 数据挖掘交友

• Improved fuel-consumption for automobiles (NOK, Nippon Denki Tools) 数据挖掘工具

• Improved sensitiveness and efficiency for elevator control (Fujitec, Hitachi, Toshiba) 数据挖掘工具

• Improved savety for nuklear reactors (Hitachi, Bernard, Nuclear Fuel div.)

  数据挖掘研究院

Reference of Fuzzy System

Books

1. Kaufmann, Arnold and Gupta, Madan M., Introduction to Fuzzy Arithmetic: Theory and Applications, New York: Van Nostrand Reinhold Company Ltd., 1985. 350 pp.

   数据挖掘实验室

2. 
   Klir, George J. and Folger, Tina A., Fuzzy Sets, Uncertainty, and Information, Englewood Cliffs, NJ: Prentice Hall, 1988. 355 pp. 数据挖掘工具

3. Kosko, Bart A., Neural Networks and Fuzzy Systems, Prentice-Hall, 1990. 数据挖掘研究院

4. Mamdani, E.H. and Gaines, B.R., Fuzzy Reasoning and its Applications, New York: Academic Press, 1981. 380 pp.

   数据挖掘研究院

5. Negoita, Constantin Virgil, Fuzzy Systems, Cybernetics and Systems Series, Abacus Press, 1981. 120 pp.

   数据挖掘工具

6. Sugeno, Michio, Industrial Applications of Fuzzy Control, New York: North-Holland, 1985. 270 pp. 数据挖掘实验室

7. Togai, M., Reasoning with Uncertainty for Rule-based Expert Systems, John Wiley & Sons, in progress. 数据挖掘研究院

8. Zimmermann, Hans J., Fuzzy Set Theory and its Applications, Boston MA: Kluwer-Nijhoff Publishing, 1985. 360 pp.

   数据挖掘实验室

Papers 数据挖掘实验室

1. Asai, K. and Tanaka, H., "Applications of Fuzzy Sets Theory to Decision-Making and Control," J. JAACE, 19, 235-242, 1975. 数据挖掘工具

2. 
   Bezdek, J.C., "Fuzzy Mathematics in Pattern Classification," Ph.D. Dissertation, Center for Applied Mathematics, Cornell University, 1973.

   数据挖掘实验室

3. Blin, J.M., "Fuzzy Relations in Group Decision Theory," Journal of Cybernetics, 4, 17-22, 1974. 数据挖掘工具

4. Kosko, Bart A., "Foundations of Fuzzy Estimation Theory," Ph.D. Dissertation, University of California, Irvine, 1987.

   数据挖掘实验室

5. Larkin, Lawrence I., "A Fuzzy Controller for Aircraft Flight Control," Proceedings of the 23rd Conference on Decision and Control, Las Vegas, NV, December 1984. 数据挖掘交友

6. Togai, M., "Principles and Applications of Fuzzy Inference: A New Approach for Decision-making in an Ill-defined System," Ph.D. Dissertation, Duke University, 1982.

   数据挖掘研究院

7. Togai, M. and Watanabe, H., "An Inference Engine for Real-Time Approximate Reasoning: Toward an Expert System on a Chip," IEEE Expert, August 1986. 数据挖掘论坛

8. Yasunobu S., Miyamoto S., and Ihara H., "Fuzzy Control for Automatic Train Operation System," IFAC-CISSS, 4th IFAC/IFIP/IFORS Conference on Control in Transportation Systems, Baden-Baden, F.R.G., April 1983.

   数据挖掘工具

9. Zadeh, L.A., "Fuzzy Sets," Information and Control, 8, 338-353, 1965.

   数据挖掘研究院

10. Zadeh, L.A., "A Rationale for Fuzzy Control," Journal of Dynamic Systems, Measurement and Control, G94, 3-4, 1972. 数据挖掘论坛

11. Zadeh, L.A., "Fuzzy Logic and Approximate Reasoning," Synthese, 30, 407-428, 1975.

    数据挖掘交友