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 :
بازگشت