Skip to main content
SpringerLink
Log in

Evolving Cellular Automata Based Associative Memory for Pattern Recognition

  • Conference paper
  • First Online:
High Performance Computing — HiPC 2001 (HiPC 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2228))

Included in the following conference series:

Abstract

This paper reports a Cellular Automata (CA )model for pattern recognition.The special class of CA referred to as GMACA (Generalized Multiple Attractor Cellular Automata ),is employed to design the CA based associative memory for pattern recognition.The desired GMACA are evolved through the implementation of genetic algorithm (GA).An efficient scheme to ensure fast convergence of GA is also reported.Experimental results conform the fact that the GMACA based pattern recognizer is more powerful than the Hopfield network for memorizing arbitrary patterns.

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

Access this chapter

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 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. J. Hertz, A. Kroghand R.G. Palmer, “Introduction to the theory of Neural computation”, Santa Fe institute studies in the sciences of complexity Addison Wesley1991.

    Google Scholar 

  2. M. Chady and R. Poli,“Evoluation of Cellular-automaton-based Associative Memories” Technical Report no.CSRP-97-15,May 1997.

    Google Scholar 

  3. J.J. Hopfield, “Pattern Recognition computation using action otential timings for stimulus representations,” Nature,376:33–36;1995.

    Article  Google Scholar 

  4. E. Jen, “Invariant strings and Pattern Recognizing properties of 1D CA” Journal of statistical physics,43,1986.

    Google Scholar 

  5. M. Sipper, “Co-evolving Non-Uniform Cellular Automata to Perform Computations” Physica D,92:193–208,1996

    Article  MATH  MathSciNet  Google Scholar 

  6. M. Mitchell, P.T. Hraber and J.P. Crutchfield, “Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations” Complex Systems,7:89–130,1993.

    MATH  Google Scholar 

  7. S. Wolfram, “Theory and application of Cellular Automata” World Scientific, 1986.

    Google Scholar 

  8. W. Li, N.H. Packard and C.G. Langton, “Transition Phenomena in Cellular Automata Rule Space Physica D,45;1990.

    Google Scholar 

  9. P. Pal Chaudhuri, D Roy Chowdhury, S. Nandi and S.Chatterjee, “Additive Cellular Automata,Theory and Applications,VOL.1” IEEE Computer Society Press, Los Alamitos,California.

    Google Scholar 

  10. Wuensche, A.,and M.J. Lesser,“The Global Dynamics of Cellular Automata” Santa Fe Institute Studies in the Sciences of Complexity Addison-Wesley 1992.

    Google Scholar 

  11. J.H. Holland,“Adaptation in natural and artificial systems” The University of Michigan Press, Ann Arbor,MI,1975.

    Google Scholar 

  12. J.E. Myers,“Random boolean Networks-Three recent results”, Private communication;1997.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer centre, IISWBM, 700073, Calcutta, West Bengal, India

    Niloy Ganguly & P. Pal Chaudhuri

  2. Department of Computer Science &Technology Bengal Engineering College (D.U), Botanic Garden, 711103, Howrah, West Bengal, India

    Arijit Das, Pradipta Maji & Biplab K. Sikdar

Authors
  1. Niloy Ganguly
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arijit Das
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pradipta Maji
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Biplab K. Sikdar
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. P. Pal Chaudhuri
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Mathematics and Computer Science, University of Paderborn, Fürstenallee 11, 33102, Paderborn, Germany

    Burkhard Monien

  2. Department of EE-Systems, Computer Engineering Division, University of Southern California, 3740 McClintock Avenue, EEB 200C, 90089-2562, Los Angeles, CA, USA

    Viktor K. Prasanna

  3. Independent Consultant, c/o Infosys Ltd., “Mangala”, Kuloor Ferry Road, Kottara, 575006, Mangalore, India

    Sriram Vajapeyam

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ganguly, N., Das, A., Maji, P., Sikdar, B.K., Pal Chaudhuri, P. (2001). Evolving Cellular Automata Based Associative Memory for Pattern Recognition. In: Monien, B., Prasanna, V.K., Vajapeyam, S. (eds) High Performance Computing — HiPC 2001. HiPC 2001. Lecture Notes in Computer Science, vol 2228. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45307-5_11

Download citation

  • DOI: https://doi.org/10.1007/3-540-45307-5_11

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-43009-4

  • Online ISBN: 978-3-540-45307-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation