Skip to main content

From Computing with Numbers to Computing with Words—From Manipulation of Measurements to Manipulation of Perceptions

  • Chapter
Intelligent Systems and Soft Computing

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1804))

Abstract

Computing, in its usual sense, is centered on manipulation of numbers and symbols. In contrast, computing with words, or CW for short, is a methodology in which the objects of computation are words and propositions drawn from a natural language, e.g. small, large, far, heavy, not very likely, the price of gas is low and declining, Berkeley is near San Francisco, CA, it is very unlikely that there will be a significant increase in the price of oil in the near future, etc. Computing with words (CW) is inspired by the remarkable human capability to perform a wide variety of physical and mental tasks without any measurements and any computations. Familiar examples of such tasks are parking a car, driving in heavy traffic, playing golf, riding a bicycle, understanding speech, and summarizing a story. Underlying this remarkable capability is the brain’s crucial ability to manipulate perceptions—perceptions of distance, size, weight, color, speed, time, direction, force, number, truth, likelihood, and other characteristics of physical and mental objects. Manipulation of perceptions plays a key role in human recognition, decision and execution processes. As a methodology, computing with words provides a foundation for a computational theory of perceptions— a theory which may have an important bearing on how humans make—and machines might make—perception-based rational decisions in an environment of imprecision, uncertainty and partial truth.

A basic difference between perceptions and measurements is that, in general, measurements are crisp whereas perceptions are fuzzy. One of the fundamental aims of science has been and continues to be that of progressing from perceptions to measurements. Pursuit of this aim has led to brilliant successes. We have sent men to the moon; we can build computers that are capable of performing billions of computations per second; we have constructed telescopes that can explore the far reaches of the universe; and we can date the age of rocks that are millions of years old. But alongside the brilliant successes stand conspicuous underachievements and outright failures. We cannot build robots which can move with the agility of animals or humans; we cannot automate driving in heavy traffic; we cannot translate from one language to another at the level of a human interpreter; we cannot create programs which can summarize nontrivial stories; our ability to model the behavior of economic systems leaves much to be desired; and we cannot build machines that can compete with children in the performance of a wide variety of physical and cognitive tasks.

It may be argued that underlying the underachievements and failures is the unavailability of a methodology for reasoning and computing with perceptions rather than measurements. An outline of such a methodology—referred to as a computational theory of perceptions—is presented in this paper. The computational theory of perceptions, or CTP for short, is based on the methodology of CW. In CTP, words play the role of labels of perceptions and, more generally, perceptions are expressed as propositions in a natural language. CW-based techniques are employed to translate propositions expressed in a natural language into what is called the Generalized Constraint Language (GCL). In this language, the meaning of a proposition is expressed as a generalized constraint, X is R, where X is the constrained variable, R is the constraining relation and isr is a variable copula in which r is a variable whose value defines the way in which R constrains X. Among the basic types of constraints are: possibilistic, veristic, probabilistic, random set, Pawlak set, fuzzy graph and usuality. The wide variety of constraints in GCL makes GCL a much more expressive language than the language of predicate logic.

In CW, the initial and terminal data sets, IDS and TDS, are assumed to consist of propositions expressed in a natural language. These propositions are translated, respectively, into antecedent and consequent constraints. Consequent constraints are derived from antecedent constraints through the use of rules of constraint propagation. The principal constraint propagation rule is the generalized extension principle. The derived constraints are retranslated into a natural language, yielding the terminal data set (TDS). The rules of constraint propagation in CW coincide with the rules of inference in fuzzy logic. A basic problem in CW is that of explicitation of X, R, and r in a generalized constraint, X isr R, which represents the meaning of a proposition, p, in a natural language.

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 and CTP. At this juncture, the computational theory of perceptions—which is based on CW—is in its initial stages of development. In time, it may come to play an important role in the conception, design and utilization of information/intelligent systems. The role model for CW and CTP is the human mind.

©1999 IEEE. Reprinted, with permission, from IEEE Transactions on Circuits and Systems-I: Fundamental Theory and Applications, Vol 45, No 1, January 1999.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Berenji, H.R.: Fuzzy reinforcement learning and dynamic programming. In: Ralescu, A.L. (ed.) Fuzzy Logic in Artificial Intelligence, Proc. IJCAI 1993 Workshop, pp. 1–9. Springer, Berlin (1994)

    Google Scholar 

  2. Black, M.: Reasoning with loose concepts. Dialog 2, 1–12 (1963)

    Article  Google Scholar 

  3. Bosch, P.: Vagueness, ambiguity and all the rest. In: Van de Velde, M., Vandeweghe, W. (eds.) Sprachstruktur, Individuum und Gesselschaft. Niemeyer, Tubingen (1978)

    Google Scholar 

  4. Bowen, J., Lai, R., Bahler, D.: Fuzzy semantics and fuzzy constraint networks. In: Proc. 1st IEEE Conf. on Fuzzy Systems, San Francisco, pp. 1009–1016 (1992)

    Google Scholar 

  5. Bowen, J., Lai, R., Bahler, D.: Lexical imprecision in fuzzy constraint networks. In: Proc. Nat. Conf. on Artificial Intelligence, pp. 616–620 (1992)

    Google Scholar 

  6. Cresswell, M.J.: Logic and Languages. Methuen, London (1973)

    Google Scholar 

  7. Dubois, D., Fargier, H., Prade, H.: Propagation and satisfaction of flexible constraints. In: Yager, R.R., Zadeh, L.A. (eds.) Fuzzy Sets, Neural Networks, and Soft Computing, pp. 166–187. Von Nostrand Reinhold, New York (1994)

    Google Scholar 

  8. Dubois, D., Fargier, H., Prade, H.: Possibility theory in constraint satisfaction problems: Handling priority, preference, and uncertainty. J. Appl. Intell. (to be published)

    Google Scholar 

  9. Dubois, D., Fargier, H., Prade, H.: The calculus of fuzzy restrictions as a basis for exible constraint satisfaction. In: Proc. 2nd IEEE Int. Conf. on Fuzzy Systems, San Francisco, CA, pp. 1131–1136 (1993)

    Google Scholar 

  10. Freuder, E.C., Snow, P.: Improved relaxation and search methods for approximate constraint satisfaction with a maximin criterion. In: Proc. 8th Biennial Conf. of the Canadian Society for Computational Studies of Intelligence, Ont., Canada, pp. 227–230 (1990)

    Google Scholar 

  11. Goguen, J.A.: The logic of inexact concepts. Synthese 19, 325–373 (1969)

    Article  MATH  Google Scholar 

  12. Hobbs, J.R.: Making computational sense of Montague’s intentional logic. Artif. Intell. 9, 287–306 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  13. Katai, O., Matsubara, S., Masuichi, H., Ida, M., et al.: Synergetic computation for constraint satisfaction problems involving continuous and fuzzy variables by using Occam. In: Noguchi, S., Umeo, H. (eds.) Transputer/Occam, Proc. 4th Transputer/Occam Int. Conf., pp. 146–160. IOS Press, Amsterdam (1992)

    Google Scholar 

  14. Kaufmann, A., Gupta, M.M.: Introduction to Fuzzy Arithmetic: Theory and Applications. Von Nostrand, New York (1985)

    MATH  Google Scholar 

  15. Klir, G., Yuan, B.: Fuzzy Sets and Fuzzy Logic. Prentice Hall, Englewood Cliffs (1995)

    MATH  Google Scholar 

  16. Lano, K.: A constraint-based fuzzy inference system. In: Barahona, P., Pereira, L.M., Porto, A. (eds.) EPIA 1991, 5th Portuguese Conf. on Artificial Intelligence, pp. 45–59. Springer, Berlin (1991)

    Google Scholar 

  17. Lodwick, W.A.: Analysis of structure in fuzzy linear programs. Fuzzy Sets and Systems 38(1), 15–26 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  18. Mamdani, E.H., Gaines, B.R. (eds.): Fuzzy Reasoning and Its Applications, London, U.K.(1981)

    Google Scholar 

  19. Mares, M.: Computation Over Fuzzy Quantities. CRC, Boca Raton (1994)

    MATH  Google Scholar 

  20. Novak, V.: Fuzzy logic, fuzzy sets, and natural languages. Int. J. Gen. Syst. 20(1), 83–97 (1991)

    Article  MATH  Google Scholar 

  21. Novak, V., Ramik, M., Cerny, M., Nekola, J. (eds.): Fuzzy Approach to Reasoning and Decision-Making. Kluwer, Boston (1992)

    MATH  Google Scholar 

  22. Oshan, M.S., Saad, O.M., Hassan, A.G.: On the solution of fuzzy multiobjective integer linear programming problems with a parametric study. Adv. Modeling Anal., A   24(2), 49–64 (1995)

    Google Scholar 

  23. Partee, B.: Montague Grammar. Academic, New York (1976)

    Google Scholar 

  24. Pedrycz, W., Gomide, F.: Introduction to Fuzzy Sets. MIT Press, Cambridge (1998)

    MATH  Google Scholar 

  25. Qi, G., Friedrich, G.: Extending constraint satisfaction problem solving in structural design. In: Belli, F., Radermacher, F.J. (eds.) IEA/AIE 1992. LNCS, vol. 604, pp. 341–350. Springer, Heidelberg (1992)

    Chapter  Google Scholar 

  26. Rasiowa, H., Marek, M.: On reaching consensus by groups of intelligent agents. In: Ras, Z.W. (ed.) Methodologies for Intelligent Systems, pp. 234–243. North-Holland, Amsterdam (1989)

    Google Scholar 

  27. Rosenfeld, A., Hummel, R.A., Zucker, S.W.: Scene labeling by relaxation operations. IEEE Trans. Syst., Man, Cybern. 6, 420–433 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  28. Sakawa, M., Sawada, K., Inuiguchi, M.: A fuzzy satisficing method for large-scale linear programming problems with block angular structure. European J. Oper. Res. 81(2), 399–409 (1995)

    Article  MATH  Google Scholar 

  29. Shafer, G.: A Mathematical Theory of Evidence. Princeton Univ. Press, Princeton (1976)

    MATH  Google Scholar 

  30. Tong, S.C.: Interval number and fuzzy number linear programming. Adv. in Modeling Anal. A 20(2), 51–56 (1994)

    Google Scholar 

  31. Vallee, R.: Cognition et Systeme. l’Interdisciplinaire Systeme(s), Paris (1995)

    Google Scholar 

  32. Yager, R.R.: Some extensions of constraint propagation of label sets. Int. J. Approximate Reasoning 3, 417–435 (1989)

    Article  MathSciNet  Google Scholar 

  33. Zadeh, L.A.: From circuit theory to system theory. In: Proc. IRE, vol. 50, pp. 856–865 (1961)

    Google Scholar 

  34. Zadeh, L.A.: Fuzzy sets. Inform. Contr. 8, 338–353 (1965)

    Article  MATH  MathSciNet  Google Scholar 

  35. Zadeh, L.A.: Probability measures of fuzzy events. J. Math. Anal. Appl. 23, 421–427 (1968)

    Article  MATH  MathSciNet  Google Scholar 

  36. Zadeh, L.A.: A fuzzy-set-theoretic interpretation of linguistic hedges. J. Cybern. 2, 4–34 (1972)

    Article  MathSciNet  Google Scholar 

  37. Zadeh, L.A.: Outline of a new approach to the analysis of complex system and decision processes. IEEE Trans. Syst., Man, Cybern. SMC-3, 28–44 (1973)

    Article  MathSciNet  Google Scholar 

  38. Zadeh, L.A.: On the analysis of large scale systems. In: Gottinger, H. (ed.) Systems Approaches and Environment Problems, pp. 23–37. Vandenhoeck and Ruprecht, Germany (1974)

    Google Scholar 

  39. Zadeh, L.A.: Calculus of fuzzy restrictions. In: Zadeh, L.A., Fu, K.S., Shimura, M. (eds.) Fuzzy Sets and Their Applications to Cognitive and Decision Processes, pp. 1–39. Academic, New York (1975)

    Google Scholar 

  40. Zadeh, L.A.: The concept of a linguistic variable and its application to approximate reasoning. Part I: Inf. Sci. 8, 199–249, Part II: Inf. Sci.  8, 301–357, Part III: Inform. Sci.  9, 43–80 (1975)

    Google Scholar 

  41. Zadeh, L.A.: A fuzzy-algorithmic approach to the definition of complex or imprecise concepts. Int. J. Man–Machine Studies 8, 249–291 (1976)

    Article  MATH  MathSciNet  Google Scholar 

  42. Zadeh, L.A.: Fuzzy sets as a basis for a theory of possibility. Fuzzy Sets Syst. 1, 3–28 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  43. Zadeh, L.A.: PRUF—A meaning representation language for natural languages. Int. J. Man–Machines Studies 10, 395–460 (1978)

    Article  MATH  MathSciNet  Google Scholar 

  44. Zadeh, L.A.: Fuzzy sets and information granularity. In: Gupta, M., Ragade, R., Yager, R.R. (eds.) Advances in Fuzzy Set Theory and Applications, pp. 3–18. North-Holland, Amsterdam (1979)

    Google Scholar 

  45. Zadeh, L.A.: A theory of approximate reasoning. In: Hayes, J., Michie, D., Mikulich, L.I. (eds.) Machine Intelligence, vol. 9, pp. 149–194. Halstead, New York (1979)

    Google Scholar 

  46. Zadeh, L.A.: Test-score semantics for natural languages and meaning representation via PRUF. In: Rieger, B. (ed.) Empirical Semantics, pp. 281–349. Brockmeyer, Germany (1981); alsom Tech. Rep. Memo. 246, AI Center, SRI International, Menlo Park, CA (1981)

    Google Scholar 

  47. Zadeh, L.A.: Test-score semantics for natural languages. In: Proc. Ninth Int. Conf. on Computational Linguistics, Prague, Czech Republic, pp. 425–430 (1982)

    Google Scholar 

  48. Zadeh, L.A.: Syllogistic reasoning in fuzzy logic and its application to reasoning with dispositions. In: Proc. 1984 Int. Symp. on Multiple-Valued Logic, Winnipeg, Canada, pp. 148–153 (1984)

    Google Scholar 

  49. Zadeh, L.A.: Outline of a computational approach to meaning and knowledge representation based on the concept of a generalized assignment statement. In: Thoma, M., Wyner, A. (eds.) Proc. Int. Seminar on Artificial Intelligence and Man–Machine Systems, pp. 198–211. Springer, Heidelberg (1986)

    Chapter  Google Scholar 

  50. Zadeh, L.A.: Fuzzy logic, neural networks, and soft computing. Commun. ACM 37(3), 77–84 (1994)

    Article  MathSciNet  Google Scholar 

  51. Zadeh, L.A.: Fuzzy logic and the calculi of fuzzy rules and fuzzy graphs: A precis. Multiple Valued Logic 1, 1–38 (1996)

    MATH  MathSciNet  Google Scholar 

  52. Zadeh, L.A.: Fuzzy logic = computing with words. IEEE Trans. Fuzzy Syst. 4, 103–111 (1996)

    Article  Google Scholar 

  53. Zadeh, L.A.: Toward a theory of fuzzy information granulation and its centrality in human reasoning and fuzzy logic. Fuzzy Sets Syst. 90, 111–127 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  54. Zadeh, L.A.: Maximizing sets and fuzzy Markoff algorithms. IEEE Trans. Syst., Man, Cybern. C 28, 9–15 (1998)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2000 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Zadeh, L.A. (2000). From Computing with Numbers to Computing with Words—From Manipulation of Measurements to Manipulation of Perceptions. In: Azvine, B., Nauck, D.D., Azarmi, N. (eds) Intelligent Systems and Soft Computing. Lecture Notes in Computer Science(), vol 1804. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10720181_1

Download citation

  • DOI: https://doi.org/10.1007/10720181_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-67837-3

  • Online ISBN: 978-3-540-44917-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics