Statistical Mechanical Analysis of Simultaneous Perturbation Learning

Seiji MIYOSHI  Hiroomi HIKAWA  Yutaka MAEDA 

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences  Vol.E92-A  No.7  pp.1743-1746
Publication Date: 2009/07/01
Online ISSN: 1745-1337
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Neural Networks and Bioengineering
Keyword: 
simultaneous perturbationon-line learningstatistical mechanical methodgeneralization error

Full Text: PDF(366.6KB)


Summary: 
We show that simultaneous perturbation can be used as an algorithm for on-line learning, and we report our theoretical investigation on generalization performance obtained with a statistical mechanical method. Asymptotic behavior of generalization error using this algorithm is on the order of t to the minus one-third power, where t is the learning time or the number of learning examples. This order is the same as that using well-known perceptron learning.