Cortical Learning via Prediction

What is the mechanism of learning in the brain? Despite breathtaking advances in neuroscience, and in machine learning, we do not seem close to an answer. Using Valiant’s neuronal model as a foundation, we introduce PJOIN (for “predictive join”), a primitive that combines association and prediction. We show that PJOIN can be implemented naturally in Valiant’s conservative, formal model of cortical computation. Using PJOIN — and almost nothing else — we give a simple algorithm for unsupervised learning of arbitrary ensembles of binary patterns (solving an open problem in Valiant’s work). This algorithm relies crucially on prediction, and entails significant downward traffic (“feedback”) while parsing stimuli. Prediction and feedback are well-known features of neural cognition and, as far as we know, this is the first theoretical prediction of their essential role in learning.

[1]  Leslie G. Valiant,et al.  A Quantitative Theory of Neural Computation , 2006, Biological Cybernetics.

[2]  Leslie G. Valiant,et al.  The Hippocampus as a Stable Memory Allocator for Cortex , 2012, Neural Computation.

[3]  Leslie G. Valiant,et al.  Experience-Induced Neural Circuits That Achieve High Capacity , 2009, Neural Computation.

[4]  Leslie G. Valiant,et al.  A neuroidal architecture for cognitive computation , 1998, ICALP.

[5]  Leslie G. Valiant,et al.  Circuits of the mind , 1994 .

[6]  T. Sejnowski,et al.  A critique of pure vision , 1993 .

[7]  H. J. Gamble Trends in Neurosciences , 1980 .

[8]  Leslie G. Valiant,et al.  Memorization and Association on a Realistic Neural Model , 2005, Neural Computation.

[9]  Geoffrey E. Hinton,et al.  Reducing the Dimensionality of Data with Neural Networks , 2006, Science.

[10]  B. Bollobás The evolution of random graphs , 1984 .

[11]  Sen Song,et al.  Highly Nonrandom Features of Synaptic Connectivity in Local Cortical Circuits , 2005, PLoS biology.

[12]  Yoshua Bengio,et al.  Gradient-based learning applied to document recognition , 1998, Proc. IEEE.

[13]  Rajesh P. N. Rao,et al.  Predictive coding in the visual cortex: a functional interpretation of some extra-classical receptive-field effects. , 1999 .

[14]  J. Hawkins,et al.  On Intelligence , 2004 .

[15]  J J Hopfield,et al.  Neural networks and physical systems with emergent collective computational abilities. , 1982, Proceedings of the National Academy of Sciences of the United States of America.

[16]  P. Erdos,et al.  On the evolution of random graphs , 1984 .