Advertisement

Fuzzy Logic = Computing with Words

  • Lotfi A. Zadeh
Part of the Studies in Fuzziness and Soft Computing book series (STUDFUZZ, volume 33)

Abstract

As its name suggests, computing with words, CW, is a methodology in which words are used in place of numbers for computing and reasoning. The point of this note is that fuzzy logic plays a pivotal role in CW and vice-versa. Thus, as an approximation, fuzzy logic may be equated to CW.

There are two major imperatives for computing with words. First, computing with words is a necessity when the available information is too imprecise to justify the use of numbers. And second, when there is a tolerance for imprecision which can be exploited to achieve tractability, robustness, low solution cost and better rapport with reality. Exploitation of the tolerance for imprecision is an issue of central importance in CW.

In CW, a words is viewed as a label of a granule, that is, a fuzzy set of points drawn together by similarity, with the fuzzy set playing the role of a fuzzy constraint on a variable. The premises are assumed to be expressed as propositions in a natural language. For purposes of computation, the propositions are expressed as canonical forms which serve to place in evidence the fuzzy constraints that are implicit in the premises. Then, the rules of inference in fuzzy logic are employed to propagate the constraints from premises to conclusions.

At this juncture, the techniques of computing with words underlie -- in one way or another -- almost all applications of fuzzy logic. In coming years, computing with words is likely to evolve into a basic methodology in its own right with wide-ranging ramifications on both basic and applied levels.

Keywords

Natural Language Fuzzy Logic Canonical Form Constraint Satisfaction Problem Fuzzy Relation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References and Related Publications

  1. Berenji, H.R (1994) “Fuzzy Reinforcement Learning and Dynamic Programming,” in Fuzzy Logic in Artificial Intelligence, Proc. IJCAI `93 Workshop, ed. A.L. Ralescu, Berlin: Springer-Verlag, pp. 1–9.CrossRefGoogle Scholar
  2. Black, M. (1963), “Reasoning with Loose Concepts,” Dialog 2, pp. 1–12.CrossRefGoogle Scholar
  3. Bosch, P. (1978), “Vagueness, Ambiguity and All the Rest,” in Sprachstruktur, Individuum und Gesselschaft, eds. M. Van de Velde and W. Vandeweghe, Tubingen: Niemeyer.Google Scholar
  4. Bowen, J., Lai, R., and Bahler D. (1992), “Fuzzy Semantics and Fuzzy Constraint Networks”, Proc. of the 1st IEEE Conf. on Fuzzy Systems, San Francisco, pp. 1009–1016.Google Scholar
  5. Bowen, J., Lai, R., and Bahler D. (1992), “Lexical Imprecision in Fuzzy Constraint Networks”, Proc. of the National Conf. on Artificial Intelligence, pp. 616–620.Google Scholar
  6. Cresswell, M.J. (1973), Logic and Languages, London: Methuen.Google Scholar
  7. Dubois, D., Fargier, H., and Prade H. (1994), “Propagation and Satisfaction of Flexible Constraints”, in Fuzzy Sets, Neural Networks, and Soft Computing, eds. R.R. Yager, L.A. Zadeh, New York: Von Nostrand Reinhold, pp. 166–187.Google Scholar
  8. Dubois, D., Fargier, H., and Prade H. “Possibility Theory in Constraint Satisfaction Problems: Handling Priority, Preference and Uncertainty”, to appear in Applied Intelligence Journal.Google Scholar
  9. Dubois, D., Fargier, H., and Prade H. (1993), “The Calculus of Fuzzy Restrictions as a Basis for Flexible Constraint Satisfaction,” Proc. of the 2nd IEEE Int. Conf. on Fuzzy Systems, San Francisco, pp. 1131–1136.Google Scholar
  10. Freuder, E.C. and Snow P. (1990), “Improved Relaxation and Search Methods for Approximate Constraint Satisfaction with a Maximin Criterion”, Proc. of the 8th Biennial Conf. on the Canadian Society for Computational Studies of Intelligence, Ontario, pp. 227–230.Google Scholar
  11. Goguen, J.A. (1969), “The Logic of Inexact Concepts,” Synthese 19, pp. 325–373.MATHCrossRefGoogle Scholar
  12. Hobbs, J.R. (1978), “Making Computation Sense of Montague’s Intensional Logic,” Artificial Intelligence 9, pp. 287–306.MathSciNetMATHCrossRefGoogle Scholar
  13. Katai, O., Matsubara, S., Masuichi, H., Ida, M., et. al. (1992), “Synergetic Computation for Constraint Satisfaction Problems Involving Continuous and Fuzzy Variables by Using Occam,” in Transputer/Occam, Proc. of the 4th Transputer/Occam Int. Conf., eds. S. Noguchi and H. Umeo, Amsterdam: IOS Press, pp. 146–160.Google Scholar
  14. Kaufmann, A. and Gupta M.M. (1985), Introduction to Fuzzy Arithmetic: Theory and Applications, N ew York: Von Nostrand.MATHGoogle Scholar
  15. Klir, G. and Yuan, B. (1995), Fuzzy Sets and Fuzzy Logic, New Jersey: Prentice Hall.MATHGoogle Scholar
  16. Lano, K. (1991), “A Constraint-Based Fuzzy Inference System,” in EPIA 91, 5th Portuguese Conf. on Artificial Intelligence, eds. P. Barahona, L.M. Pereira, and A. Porto, Berlin: Springer-Verlag, pp. 45–59.CrossRefGoogle Scholar
  17. Lodwick, W.A. (1990), “Analysis of Structure in Fuzzy Linear Programs,” Fuzzy Sets and Systems, 38(1), pp. 15–26.Google Scholar
  18. Mamdani, E.H. and Gaines, B.R. (1981), Eds., Fuzzy Reasoning and its Applications, London.Google Scholar
  19. Mares, M. (1994), Computation Over Fuzzy Quantities,Boca Raton: CRC Press. Novak, V (1991), “Fuzzy Logic, Fuzzy Sets, and Natural Languages,” Int. J. of General Systems 20(1),pp. 83–97.Google Scholar
  20. Novak, V., Ramik, M., Cerny, M., and Nekola, J. (1992), Eds., Fuzzy Approach to Reasoning and Decision-Making, Boston: Kluwer.CrossRefGoogle Scholar
  21. Oshan, M.S., Saad, O.M., and Hassan, A.G. (1995), “On the Solution of Fuzzy Multiobjective Integer Linear Programming Problems with a Parametric Study,” Advances in Modelling & Analysis A, 24 (2), pp. 49–64.Google Scholar
  22. Partee, B. (1976), Montague Grammar, New York: Academic Press.Google Scholar
  23. Qi G. and Friedrich, G. (1992), “Extending Constraint Satisfaction Problem Solving in Structural Design,” in Industrial and Engineering Applications of Artificial Intelligence and Expert Systems, 5th Int. Cont., IEA/AIE-92, eds. F. Belli and F.J. Radermacher, Berlin: Springer-Verlag, pp. 341–350.Google Scholar
  24. Rosenfeld, A., Hummel, R.A., and Zucker, S.W. (1976), “Scene Labeling by Relaxation Operations,” IEEE Trans. on Systems, Man and Cybernetics, 6, pp. 420–433.MathSciNetMATHCrossRefGoogle Scholar
  25. Sakawa, M., Sawada, K., and Inuiguchi, M. (1995), “A Fuzzy Satisficing Method for Large-Scale Linear Programming Problems with Block Angular Structure,” European Journal of Operational Research, 81(2), pp. 399–409.Google Scholar
  26. Tong S.C., (1994), “Interval Number and Fuzzy Number Linear Programming,” Advances in Modelling & Analysis A, 20(2), pp. 51–56.Google Scholar
  27. Yager R.R. (1989), “Some extensions of constraint propagation of label sets,” Int. J. of Approximate Reasoning, 3, pp. 417–435.MathSciNetCrossRefGoogle Scholar
  28. Zadeh, L.A. (1972), “A fuzzy-set-theoretic interpretation of linguistic hedges,” J. of Cybernetics 2, pp. 4–34.MathSciNetCrossRefGoogle Scholar
  29. Zadeh, L.A. (1973), “Outline of a New Approach to the Analysis of Complex System and Decision Processes,” IEEE Trans. on Systems, Man, and Cybernetics, SMC-3, pp.28–44.Google Scholar
  30. Zadeh, L.A. (1974), “On the Analysis of Large Scale Systems,” Systems Approaches and Environment Problems, ed. H. Gottinger, Gottingen: Vandenhoeck and Ruprecht, pp. 23–37.Google Scholar
  31. Zadeh, L.A. (1975), “Calculus of Fuzzy Restrictions,” in Fuzzy Sets and Their Applications to Cognitive and Decision Processes, eds. L.A. Zadeh, K.S. Fu, M. Shimura, New York: Academic Press, pp. 1–39.Google Scholar
  32. Zadeh, L.A. (1978), “PRUF–a Meaning Representation Language for Natural Languages,” Int. J. Man-Machines Studies, 10, pp. 395–460.MathSciNetMATHCrossRefGoogle Scholar
  33. Zadeh, L.A. (1979), “Fuzzy Sets and Information Granularity,” in Advances in Fuzzy Set Theory and Applications, eds. M. Gupta, R.Ragade and R. Yager, Amsterdam: North-Holland, pp. 3–18.Google Scholar
  34. Zadeh, L.A. (1979), “A Theory of Approximate Reasoning,” Machine Intelligence 9, eds. J. Hayes, D. Michie, and L. I. Mikulich, New York: Halstead Press, pp. 149–194.Google Scholar
  35. Zadeh, L.A. (1981), “Test-Score Semantics for Natural Languages and Meaning Representation via PRUF,” Empirical Semantics,ed. B. Rieger, W. Germany: Brockmeyer, pp. 281–349. Also Technical Report Memorandum 246,AI Center, SRI International, Menlo Park, CA.Google Scholar
  36. Zadeh, L.A. (1986), “Outline of a Computational Approach to Meaning and Knowledge Representation Based on a Concept of a Generalized Assignment Statement,” Proc. of the Int. Seminar on Artificial Intelligence and Man-Machine Systems, eds. M. Thoma and A. Wyner, Heidelberg: Springer-Verlag, pp. 198–211.Google Scholar
  37. Zadeh, L.A. (1994), “Fuzzy Logic, Neural Networks and Soft Computing,” Communications of the ACM, 37 (3), pp. 77–84.MathSciNetCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Lotfi A. Zadeh
    • 1
  1. 1.Computer Science Division and Electronics Research Laboratory Dept. of Electrical and Electronics Engineering and Computer ScienceUniversity of CaliforniaBerkeleyUSA

Personalised recommendations