Local minima of a quadratic binary functional with a quasi-Hebbian connection matrix

  • Authors:
  • Yakov Karandashev;Boris Kryzhanovsky;Leonid Litinskii

  • Affiliations:
  • CONT, SRISA, RAS, Moscow, Russia;CONT, SRISA, RAS, Moscow, Russia;CONT, SRISA, RAS, Moscow, Russia

  • Venue:
  • ICANN'10 Proceedings of the 20th international conference on Artificial neural networks: Part III
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

The local minima of a quadratic functional depending on binary variables are discussed. An arbitrary connection matrix can be presented in the form of quasi-Hebbian expansion where each pattern is supplied with its own individual weight. For such matrices statistical physics methods allow one to derive an equation describing local minima of the functional. A model where only one weight differs from other ones is discussed in details. In this case the equation can be solved analytically. Obtained results are confirmed by computer simulations.