Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 84 1 a Solution Created 2026-10-03 Updated 2026-10-14
A binary Hopfield network has recurrently connected units , symmetric weights , zero self-weights, and thresholds . A distributed memory is a desired population pattern . One Hebbian learning prescription isCoactive signs strengthen a connection, and opposite signs weaken it. This is Hebbian memory weights for a Hopfield network, rather than a separate address for each memory.
Initialize the units with the input cue, which can be a corrupted or partially specified pattern. Update one unit at a time by , retaining its old sign when the field is exactly zero. A fair asynchronous schedule revisits every unit. The energychanges on a single update by . An actual flip with the tie convention strictly reduces energy; finitely many states imply eventual arrival at a fixed point. This proves asynchronous Hopfield energy descent. Synchronous updating lacks this single-unit argument and can cycle.
For one stored pattern and zero thresholds, the field at is , so the pattern is a fixed point. With multiple patterns, the desired signal is accompanied by cross-talk from other memories; not every arbitrary set is guaranteed to be stable. Retrieval is attraction from a cue to a stored-pattern fixed point, provided the cue lies in its basin of attraction. Spurious minima and limited basins are part of the model, not errors in its update algorithm.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 73 3 d Solution Created 2026-10-03 Updated 2026-10-14
A standard binary Hopfield network contains recurrently connected units with activities . Choose symmetric weights , omit self-couplings by setting , and use zero thresholds for the energy in the next part. To store desired binary patterns , a simple choice is Hebbian memory weights for a Hopfield network:Correlated activity strengthens connections between units agreeing across the training patterns and makes disagreement contribute negatively. This creates attraction toward the stored configurations when cross-talk is sufficiently small. For one stored pattern, its local field is , so every bit is stable for . With multiple patterns, the other patterns add cross-talk; the rule does not guarantee exact retrieval for an arbitrary collection.
Start retrieval from a partial or corrupted cue and update one unit at a time using its current fieldA cyclic or random fair asynchronous schedule lets the network relax toward a fixed point, completing a memory when the cue lies in its basin. This is content-addressable retrieval: the initial pattern selects the memory without an explicit address. Nonzero thresholds can be included in a more general model, but their corresponding linear terms must then be included in the energy.