Mathematical Psychology
About

Hopfield Networks

Hopfield networks are recurrent neural networks that function as content-addressable memory systems, storing patterns as attractor states of an energy function.

E = −½ ΣΣ wᵢⱼ sᵢ sⱼ

John Hopfield's 1982 paper introduced a recurrent neural network model that stores memories as stable attractor states. The Hopfield network demonstrated that simple neural dynamics could implement content-addressable (associative) memory, where presenting a partial or noisy pattern retrieves the complete stored pattern.

Hopfield Network Energy: E = −½ Σᵢ Σⱼ wᵢⱼ sᵢ sⱼ
Weight learning (Hebbian): wᵢⱼ = (1/N) Σᵘ ξᵢᵘ ξⱼᵘ
Update rule: sᵢ → sign(Σⱼ wᵢⱼ sⱼ)

Memory as Energy Minimization

Each stored pattern corresponds to a local minimum of the energy function. Starting from any initial state, asynchronous updates of individual neurons always decrease the energy (or leave it unchanged), guaranteeing convergence to a local minimum. This attractor dynamics provides a natural model of memory completion: a noisy or partial cue flows "downhill" to the nearest stored pattern.

Capacity and Limitations

The maximum number of patterns that can be reliably stored is approximately 0.14N, where N is the number of neurons. Beyond this capacity, spurious minima (blends of stored patterns) proliferate. Modern extensions, including continuous Hopfield networks and dense associative memories with higher-order interactions, dramatically increase storage capacity and have recently been connected to the attention mechanisms in transformer architectures.

Related Topics

References

  1. Hopfield, J. J. (1982). Neural networks and physical systems with emergent collective computational abilities. Proceedings of the National Academy of Sciences, 79(8), 2554–2558. https://doi.org/10.1073/pnas.79.8.2554
  2. Amit, D. J. (1989). Modeling brain function: The world of attractor neural networks. Cambridge University Press. https://doi.org/10.1017/CBO9780511623257
  3. Ramsauer, H., Schäfl, B., Lehner, J., Seidl, P., Widrich, M., Adler, T., Gruber, L., Holzleitner, M., Pavlović, M., Sandve, G. K., Unterthiner, T., Brandstetter, J., Hochreiter, S., & Klambauer, G. (2021). Hopfield networks is all you need. International Conference on Learning Representations. https://doi.org/10.48550/arXiv.2008.02217

External Links