Skip to main content

On linguistic approximation with genetic programming

  • 3 Formal Tools
  • Conference paper
  • First Online:
Book cover Methodology and Tools in Knowledge-Based Systems (IEA/AIE 1998)

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

Abstract

Linguistic approximation is a well known problem in fuzzy set theory to describe an arbitrary fuzzy set in the most appropriate linguistic terms. It involves a search through the space of linguistic descriptions (labels) generated according to a given grammar and vocabulary. The vocabulary and grammar specify a language structure, i.e. allowable and meaningful combinations of primary linguistic terms, linguistic modifiers and linguistic connectives as well as the order of their composition. This structure may become quite complex when a larger vocabulary and more complicated grammatical rules are considered. Therefore linguistic approximation may require search techniques that are able to deal effectively with more complex linguistic structures. The paper presents an approach to linguistic approximation based on an evolutionary search technique, genetic programming. The approach is demonstrated with the results of the initial experiments.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Bonissone P.: A fuzzy set based linguistic approach: Theory and applications. In: M.M. Gupta and E. Sanchez (eds.): Approximate Reasoning in Decision Analysis, North-Holland (1982) 329–339.

    Google Scholar 

  2. Dvorak A.: On Linguistic Approximation in the Frame of LFLC. Proc. Seventh IFSA World Congress, Prague (1997) 413–417.

    Google Scholar 

  3. Eshragh F. and Mamdani H.: A general approach to linguistic approximation. In: E.H. Mamdani and B.R. Gaines (eds.) Fuzzy Reasoning and its Applications, Academic Press (1981) 169-187.

    Google Scholar 

  4. Goldberg D. E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley (1989).

    Google Scholar 

  5. Holland J.: Adaptation in Natural and Artificial Systems. University of Michigan Press (1975).

    Google Scholar 

  6. Kinnear K. E. (ed): Advances in Genetic Programming (1994).

    Google Scholar 

  7. Koza J.: Genetic Programming, MIT Press (1992).

    Google Scholar 

  8. Koza J.: Genetic Programming II: Automatic Discovery of Reusable Programs (1994).

    Google Scholar 

  9. Zadeh L. A.: Outline of a new approach to the analysis of complex systems and decision processes, IEEE Trans. Man. Cybernetics, No.3 (1973) 28–44.

    Google Scholar 

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

    Google Scholar 

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

    Article  MATH  MathSciNet  Google Scholar 

  12. Zadeh L. A.: Soft Computing and Fuzzy Logic. IEEE Software, 11(6) Nov (1994) 48–56.

    Article  Google Scholar 

  13. Zadeh L. A.: Fuzzy Logic = Computing with Words. IEEE Transaction on Fuzzy Systems, vol. 4, no. 2, May (1996) 103–111.

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

José Mira Angel Pasqual del Pobil Moonis Ali

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag

About this paper

Cite this paper

Kowalczyk, R. (1998). On linguistic approximation with genetic programming. In: Mira, J., del Pobil, A.P., Ali, M. (eds) Methodology and Tools in Knowledge-Based Systems. IEA/AIE 1998. Lecture Notes in Computer Science, vol 1415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-64582-9_749

Download citation

  • DOI: https://doi.org/10.1007/3-540-64582-9_749

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-64582-5

  • Online ISBN: 978-3-540-69348-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics