Skip to main content
SpringerLink
Log in
Book cover

International Conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems

IEA/AIE 1998: Methodology and Tools in Knowledge-Based Systems pp 640–646Cite as

Generating lookup tables using evolutionary algorithms

  • 3 Formal Tools
  • Conference paper
  • First Online:

  • 4412 Accesses

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

Abstract

This paper describes the use of an evolutionary algorithm to develop lookup tables which consist of an ordered list of regions, each of which encloses training examples of only one category. Compared to a simpler type of lookup table which consists of an unordered list of the training points and their categories, region based tables are smaller and, in general, faster to use. The development of a region based lookup table for the Frey and Slate character recognition problem is described and the size and accuracy achieved are compared with the original Frey and Slate point based lookup table. The reasons why it outperforms the original lookup table are discussed.

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

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. John R Podlena and Tim Hendtlass: Using a combination of Genetic Algorithm and Hill Climbing Techniques for the solution of a difficult letter recognition problem. Proc. Of the Eighth IEA/AEI International Conference, 1995 (55–60)

    Google Scholar 

  2. Carlos Fonseca and Peter Flemming: An overview of Evolutionary Algorithms in Multiobjective Optimisation. Evolutionary Computing, volume 3, number 1. 1995.(1–16)

    Google Scholar 

  3. P.W.Frey and D.J.Slate: Letter recognition using Holland Style Adaptive Classifiers. Machine Learning, volume 6 number 2, (1991).

    Google Scholar 

  4. G Jones: Letter Image Recognition Data www.sgi.conVTechnology/mlc/db/letter.names

    Google Scholar 

  5. D. Philpot, personal communication.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centre for Intelligent Systems School of Biophysical Sciences and Electrical Engineering, Swinburne University of Technology, PO Box 218, 3122, Hawthorn, Australia

    Tim Hendtlass

Authors
  1. Tim Hendtlass
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Hendtlass, T. (1998). Generating lookup tables using evolutionary algorithms. 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_796

Download citation

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

  • 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

Search

Navigation