• DocumentCode
    985423
  • Title

    Annealing by two sets of interactive dynamics

  • Author

    Wu, Jiann-Ming

  • Author_Institution
    Dept. of Appl. Math., Nat. Donghwa Univ., Hualien, Taiwan
  • Volume
    34
  • Issue
    3
  • fYear
    2004
  • fDate
    6/1/2004 12:00:00 AM
  • Firstpage
    1519
  • Lastpage
    1525
  • Abstract
    This work derives the mean field approximation to the mean configuration of a stochastic Hopfield neural network under the Boltzmann assumption. The new approximation is realized by two sets of interactive mean field equations, respectively estimating mean activations subject to mean correlations and mean correlations subject to mean activations. The two sets of interactive dynamics are derived based on two dual mathematical frameworks. Each aims to optimize the objective quantified by a combination of the Kullback-Leibler (KL) divergence and the correlation strength between any two distinct fluctuated variables subject to fixed mean correlations or activations. The new method is applied to the graph bisection problem. By numerical simulations, we show that the new method effectively improves in both performance and relaxation efficiency against the naive mean field equation.
  • Keywords
    Boltzmann machines; Hopfield neural nets; approximation theory; correlation theory; relaxation theory; simulated annealing; stochastic processes; Boltzmann assumption; Hopfield neural network; Kullback-Leibler divergence; combinatorial optimization; graph bisection problem; interactive dynamics; interactive mean field equations; mathematical framework; mean activation; mean correlation; mean field annealing; numerical simulation; Annealing; Boltzmann distribution; Equations; Helium; Hopfield neural networks; Independent component analysis; Mathematics; Numerical simulation; Statistics; Stochastic processes; Algorithms; Artificial Intelligence; Models, Statistical; Nerve Net; Nonlinear Dynamics; Numerical Analysis, Computer-Assisted;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/TSMCB.2004.826395
  • Filename
    1298898