1 Why Do We Need Fuzzy Sets and Fuzzy Logic in AI?
1 Why Do We Need Fuzzy Sets and Fuzzy Logic in AI?
1 Why Do We Need Fuzzy Sets and Fuzzy Logic in AI?
Fuzzy Systems in AI
Christian Freksa
Abstract
This paper reviews motivations for introducing fuzzy sets and
fuzzy logic to knowledge representation in artificial intelligence.
First we consider some areas of successful application of conventional approaches to system analysis. We then discuss limitations
of these approaches and the reasons behind these limitations.
We introduce different levels of representation for complex
systems and discuss issues of granularity and fuzziness in connection with these representation levels. We make a distinction
between decomposable and integrated complex systems and discuss
the relevance of this distinction for knowledge representation and
reasoning. We also distinguish fuzzy relations between quantities
of different granularity within one domain from fuzzy relations
between two different domains and discuss the need of considering
both in artificial intelligence.
We distinguish methods for describing natural, artificial, and
abstract systems and contrast the modeling of system function with
the modeling of system behavior in connection with the representation of fuzziness. The paper briefly discusses recent criticism of
the fuzzy system approach and concludes with a prospect on soft
computing in AI.
The notion of a fuzzy set [Zadeh 1965] and the development of fuzzy set
theory and fuzzy logic were motivated by the severe difficulties to adequately
characterize complex systems by conventional approaches of system analysis.
Adequate means, for example, that insignificant variations on the
component level of a system should not add up to significant changes on the
system level. This criterion is an absolute requirement for understanding
complex systems in terms of their components.
Conventional approaches represent complex systems in a reductionist
manner by specifying well-defined components and their individual interactions. We will investigate the question why these approaches are of limited
use in artificial intelligence and cognitive science.
KNOWLEDGE TO BE REPRESENTED
Knowledge available
through formal
methods
Cognitively
available
knowledge
Uncertain
Certain
complete
(closed world)
Horn clause
logic
incomplete
(open world)
predicate
logic
statistical
model
statistics
quantifiable
uncertainty
comparable
uncertainty
functional
model
qualitative
model
formal
derivation
empirical
distribution
fuzzy
uncertain
knowledge
crisp
uncertain
knowledge
(technical
domains)
disjunctions
intervals
ABSTRACT
WORLDS
Figure 1: Classification
accessibility criteria
fuzzy logic
conceptual
neighborhood
ARTIFICIAL
REAL WORLD
NATURAL
REAL WORLD
10
11
Soft computing
Fuzziness is one of several aspects of our knowledge about the real world
which must be taken into account in knowledge representation and processing. In general, we must deal with imprecision, uncertainty, and partial
truth. The human mind can be viewed as a working realization of a system
which rather successfully deals with all of these aspects simultaneously. In
contrast to conventional (hard) computing approaches, systems that are
tolerant of these aspects of everyday knowledge are united by the label soft
computing.
The guiding principle of soft computing is: Exploit the tolerance for
imprecision, uncertainty, and partial truth to achieve tractability, robustness,
and low cost solutions [Zadeh 1994]. The basic ideas underlying soft
12
computing have links to many early influences of fuzzy set theory, including
Zadehs original publication on fuzzy sets [Zadeh 1965], his paper on the
analysis of complex systems and decision processes [Zadeh 1973], and his
paper on possibility theory and soft data analysis [Zadeh 1981].
Besides fuzzy logic, probabilistic approaches for reasoning under uncertainty and related models for belief maintenance and revision play an important role. In artificial intelligence, Pearls probabilistic reasoning in Bayesian
networks, Nilssons probabilistic logic, the certainty factor model used in the
MYCIN expert system for medical diagnosis, Dempster-Shafers theory of
evidence have attracted much attention (c.f. [Lpez de Mntaras 1990], [Kruse
et al. 1991]). In the mid 1980s, neural network theory also joined into the
soft computing effort.
Combining different approaches to soft computing
It has become evident during the past ten or twenty years, that no single
approach to the study of cognitive or intelligent processes will succeed in
understanding the interactions of cognitive agents with complex environments
and no single approach to representing complex knowledge will fulfill all our
requirements. Successful AI approaches must take into account effectiveness,
efficiency, timeliness, robustness, adequacy, and cost of the solutions.
Classical requirements like provability of correctness and completeness of the
solution can be expected as little from computer systems reasoning about
complex situations as from humans in the same situation.
After an era of increasing specialization in almost all areas of research and
technology, we have now entered an era in which the interaction of
approaches is of particular importance and concern. This is true for numerous
areas, but interdisciplinary efforts like cognitive science and multi-approach
efforts like the Berkeley Initiative in Soft Computing (BISC) might serve as
examples. Such efforts require a considerable amount of re-orientation, as we
have to recognize that the former competitors must become partners.
Although fuzzy set theory and fuzzy logic have faced strong opposition
from conventionally oriented theoreticians in artificial intelligence and logic
during the past 30 years, the rapidly growing number of successful applications developed mainly in Japan have shifted the focus of interest from local
formalistic concerns to global system considerations. As in the case of the
Fifth Generation Computing Project in the early 80s it required the Japanese
challenge before European and American opposition was matched by a
13
Acknowledgments
I thank Jrg Gebhardt, Jochen Heinsohn, and Ramon Lpez de Mntaras
for valuable comments on an earlier version of this paper.
References
[Braitenberg 1984] V. Braitenberg Vehicles. MIT-Press, Cambridge 1984.
[Dubois et al. 1993] D. Dubois, H. Prade, R.R. Yager (eds.) Readings in
Fuzzy sets for intelligent systems. Morgan Kaufmann Publishers, San
Mateo 1993.
14
Proc.
[Freksa 1992] C. Freksa: Temporal reasoning based on semi-intervals, Artificial Intelligence 54 (1992) 199-227.
[Kruse et al. 1991] R. Kruse, E. Schwecke, J. Heinsohn: Uncertainty and
vagueness in knowledge based systems: numerical methods. Series
Artificial Intelligence, Springer, Heidelberg 1991.
[Kruse et al. 1994] R. Kruse, J. Gebhardt, F. Klawonn: Foundations of
Fuzzy Systems. John Wiley and Sons, Chichester, 1994.
[Lpez de Mntaras 1990] R. Lpez de Mntaras: Approximate reasoning
models. Ellis Horwood, Chichester 1990.
[Munakata, Jani 1994] T. Munakata, Y. Jani: Fuzzy Systems:
view. Communications of the ACM vol. 37, 3, 69-76, 1994.
An over-
[Palmer 1978] S.E. Palmer: Fundamental aspects of cognitive representation. In: Rosch, E., Lloyd, B. (eds.), Cognition and categorization,
Erlbaum, Hillsdale 1978.
[Shastri, to appear] L. Shastri (ed.): Symposium on Fuzzy Logic, IEEE
Expert (to appear).
[Vlastos 1967] G. Vlastos: Zeno of Elea. In: P. Edwards (ed.) The Encyclopedia of Philosophy vol. 8, 369-379. New York: Macmillan 1967.
[Zadeh 1965] L.A. Zadeh: Fuzzy sets. Information and Control 8, 338353, 1965.
[Zadeh 1973] L.A. Zadeh: Outline of a new approach to the analysis of
complex systems and decision processes. IEEE Trans. SMC 3, 1, 28-44,
1973.
[Zadeh 1981] L.A. Zadeh: Possibility theory and soft data analysis.
Mathematical Frontiers of the Social and Policy Sciences, L. Cobb and
R.M. Thrall (eds.), 69-129. Westview Press, Boulder 1981.
[Zadeh 1994] L.A. Zadeh: Fuzzy logic, neural networks, and soft computing. Communications of the ACM vol. 37, 3, 77-84, 1994.
[Zimmermann 1992] H.-J. Zimmermann. Fuzzy set theory and its applications. Kluwer, Boston 1992.
15