English

Storage of correlated patterns in a perceptron

Condensed Matter 2009-10-28 v1

Abstract

We calculate the storage capacity of a perceptron for correlated gaussian patterns. We find that the storage capacity αc\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 general position we obtain, in contrast to previous works, that αc1\alpha_c \geq 1 in agreement with Cover's theorem. Numerical simulations confirm the results.

Keywords

Cite

@article{arxiv.cond-mat/9505093,
  title  = {Storage of correlated patterns in a perceptron},
  author = {B. Lopez and M. Schroeder and M. Opper},
  journal= {arXiv preprint arXiv:cond-mat/9505093},
  year   = {2009}
}

Comments

9 pages LaTeX ioplppt style, figures included using epsf