Storage of correlated patterns in a perceptron

B Lopez, M Schroder, M Opper · Journal of Physics A Mathematical and General · 1995

We calculate the storage capacity of a perceptron for correlated Gaussian patterns. We find that the storage capacity alpha c can be less than 2 if similar patterns are mapped onto different outputs and vice versa. As long as the patterns are in a general position we obtain, in contrast to previous works, that alpha c >or=1 in agreement with Cover's theorem. Numerical simulations confirm the results.

Read the paper · More papers on PaperTik