Skip to main content
SpringerLink
Log in

Improving the Associative Rule Chaining Architecture

  • Conference paper
Artificial Neural Networks and Machine Learning – ICANN 2013 (ICANN 2013)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 8131))

Included in the following conference series:

Abstract

This paper describes improvements to the rule chaining architecture presented in [1]. The architecture uses distributed associative memories to allow the system to utilise memory efficiently, and superimposed distributed representations in order to reduce the time complexity of a tree search to O(d), where d is the depth of the tree. This new work reduces the memory required by the architecture, and can also further reduce the time complexity.

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. Austin, J., Hobson, S., Burles, N., O’Keefe, S.: A Rule Chaining Architecture Using a Correlation Matrix Memory. In: Villa, A.E.P., Duch, W., Érdi, P., Masulli, F., Palm, G. (eds.) ICANN 2012, Part I. LNCS, vol. 7552, pp. 49–56. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  2. Kohonen, T.: Correlation Matrix Memories. IEEE Transactions on Computers, 353–359 (1972)

    Google Scholar 

  3. Gorodnichy, D.O.: Associative Neural Networks as Means for Low-Resolution Video-Based Recognition. IJCNN 2005, 3093–3098 (2005)

    Google Scholar 

  4. Ju, Q., O’Keefe, S., Austin, J.: Binary Neural Network Based 3D Facial Feature Localization. IJCNN 2009, 1462–1469 (2009)

    Google Scholar 

  5. Willshaw, D.J., Buneman, O.P., Longuet-Higgins, H.C.: Non-holographic Associative Memory. Nature 222, 960–962 (1969)

    Article  Google Scholar 

  6. Ritter, H., Martinetz, T., Schulten, K., Barsky, D., Tesch, M., Kates, R.: Neural Computation and Self-Organizing Maps: An Introduction. Addison Wesley, Redwood City (1992)

    MATH  Google Scholar 

  7. Austin, J.: Parallel Distributed Computation in Vision. IEE Colloquium on Neural Networks for Image Processing Applications, 3/1–3/3 (1992)

    Google Scholar 

  8. Baum, E.B., Moody, J., Wilczek, F.: Internal Representations for Associative Memory. Biol. Cybernetics 59, 217–228 (1988)

    Article  MATH  Google Scholar 

  9. Palm, G.: On the Storage Capacity of Associative Memories. In: Neural Assemblies, an Alternative Approach to Artificial Intelligence, pp. 192–199. Springer, New York (1982)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Advanced Computer Architectures Group, Department of Computer Science, University of York, York, YO10 5GH, UK

    Nathan Burles, Simon O’Keefe & James Austin

Authors
  1. Nathan Burles
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Simon O’Keefe
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. James Austin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty Automation,, Technical University of Sofia, 8 St. Kl. Ohridski Blvd., 1000, Sofia, Bulgaria

    Valeri Mladenov

  2. Institute of Information and Communication Technologies, Bulgarian Academy of Sciences, Acad. G. Bonchev str. bl.25A, 1113, Sofia, Bulgaria

    Petia Koprinkova-Hristova

  3. Institute of Neural Information Processing, University of Ulm, 89075, Ulm, Germany

    Günther Palm

  4. Quartier UNIL-Dorigny, Bâtiment Internef, Université de Lausanne, 1015, Lausanne, Switzerland

    Alessandro E. P. Villa

  5. Department of Computer Science, University of Milano, Via Comelico, 39, 20135, Milano, Italy

    Bruno Appollini

  6. Knowledge Engineering, School of Computing and Mathematical Sciences, Auckland University of Technology, 120 Mayoral Drive, 3rd floor, 1010, Auckland, New Zealand

    Nikola Kasabov

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Burles, N., O’Keefe, S., Austin, J. (2013). Improving the Associative Rule Chaining Architecture. In: Mladenov, V., Koprinkova-Hristova, P., Palm, G., Villa, A.E.P., Appollini, B., Kasabov, N. (eds) Artificial Neural Networks and Machine Learning – ICANN 2013. ICANN 2013. Lecture Notes in Computer Science, vol 8131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40728-4_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40728-4_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40727-7

  • Online ISBN: 978-3-642-40728-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation