Skip to main content

Architectural Bias in Recurrent Neural Networks — Fractal Analysis

  • Conference paper
  • First Online:
Artificial Neural Networks — ICANN 2002 (ICANN 2002)

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

Included in the following conference series:

Abstract

We have recently shown that when initiated with “small” weights, recurrent neural networks (RNNs) with standard sigmoid-type activation functions are inherently biased towards Markov models, i.e. even prior to any training, RNN dynamics can be readily used to extract finite memory machines [6,8]. Following [2], we refer to this phenomenon as the architectural bias of RNNs. In this paper we further extend our work on the architectural bias in RNNs by performing a rigorous fractal analysis of recurrent activation patterns. We obtain both lower and upper bounds on various types of fractal dimensions, such as box-counting and Hausdorff dimensions.

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. M.F. Barnsley: Fractals everywhere. Academic Press, New York (1988)

    MATH  Google Scholar 

  2. M.H. Christiansen, N. Chater: Toward a connectionist model of recursion in human linguistic performance. Cognitive Science, 23 (1999) 157–205

    Article  Google Scholar 

  3. K. Falconer: Fractal Geometry-Mathematical Foundations and Applications. John Wiley & Sons, Chichester, UK (1990)

    MATH  Google Scholar 

  4. J.F. Kolen: Recurrent networks: state machines or iterated function systems? In: Proceedings of the 1993 Connectionist Models Summer School. Lawrence Erlbaum Associates, Hillsdale, NJ (1994) 203–210

    Google Scholar 

  5. J.F. Kolen: The origin of clusters in recurrent neural network state space. In: Proceedings from the Sixteenth Annual Conference of the Cognitive Science Society. Lawrence Erlbaum Associates, Hillsdale, NJ (1994) 508–513

    Google Scholar 

  6. B. Hammer, P. Tiňo: Neural networks with small weights implement finite memory machines. Technical Report P-241, Dept. of Math./Comp.Science, University of Osnabrück, Germany (2002)

    Google Scholar 

  7. P. Manolios and R. Fanelli: First order recurrent neural networks and deterministic finite state automata. Neural Computation 6 (1994) 1155–1173

    Article  Google Scholar 

  8. P. Tiňo, M. Čerňanský, L. Beňušková: Markovian Architectural Bias of Recurrent Neural Networks. In: 2nd Euro-International Symposium on Computational Intelligence. Springer-Verlag Studies in CI (2002) to appear

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Tiňo, P., Hammer, B. (2002). Architectural Bias in Recurrent Neural Networks — Fractal Analysis. In: Dorronsoro, J.R. (eds) Artificial Neural Networks — ICANN 2002. ICANN 2002. Lecture Notes in Computer Science, vol 2415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46084-5_219

Download citation

  • DOI: https://doi.org/10.1007/3-540-46084-5_219

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44074-1

  • Online ISBN: 978-3-540-46084-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics