Monthly
288 pp. per issue
6 x 9, illustrated
ISSN
0899-7667
E-ISSN
1530-888X
2014 Impact factor:
2.21

Neural Computation

May 1994, Vol. 6, No. 3, Pages 491-508
(doi: 10.1162/neco.1994.6.3.491)
© 1994 Massachusetts Institute of Technology
Duality Between Learning Machines: A Bridge Between Supervised and Unsupervised Learning
Article PDF (826.2 KB)
Abstract

We exhibit a duality between two perceptrons that allows us to compare the theoretical analysis of supervised and unsupervised learning tasks. The first perceptron has one output and is asked to learn a classification of p patterns. The second (dual) perceptron has p outputs and is asked to transmit as much information as possible on a distribution of inputs. We show in particular that the maximum information that can be stored in the couplings for the supervised learning task is equal to the maximum information that can be transmitted by the dual perceptron.