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
Link To Document