Letters: Generalization of finite size Boolean perceptrons with genetic algorithms

  • Authors:
  • D. M. L. Barbato;J. J. De Groote

  • Affiliations:
  • Laboratório de Inteligência Artificial e Aplicaçíes, Faculdades COC, Rua Abrahão Issa Halack 980, 14096-175 Ribeirão Preto, SP, Brazil;Laboratório de Inteligência Artificial e Aplicaçíes, Faculdades COC, Rua Abrahão Issa Halack 980, 14096-175 Ribeirão Preto, SP, Brazil

  • Venue:
  • Neurocomputing
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present an investigation of the generalization ability of finite size perceptrons with binary couplings. The results for the expected generalization error provide a guide for practical applications by establishing limits for the learning capacity of finite systems. The method applied to find solutions was the genetic algorithm, which showed to be efficient, even for values of @a larger then the Gardner-Derrida storage capacity @a"G"D=1.245, for which the number of solutions is largely reduced. We show that the generalization error of finite size networks for @a up to @a"G"D coincides with the value calculated through the statistical mechanical analysis in the thermodynamic limit.