Title
Approximate computation of Madaline sensitivity based on discrete stochastic technique
Abstract
The computation of the sensitivity of a Madaline’s output to its parameter perturbation is system- atically discussed. Firstly, according to the discrete feature of Adalines, a method based on discrete stochastic technique is proposed, which derives some analytical formulas for the computation of Adalines’ sensitivity. The method can theoretically solve some problems that are unsolvable by the existing methods based on continu- ous stochastic techniques, release some unpractical constraints, and make it available to theoretically analyze the approximation error of Adalines’ sensitivity. Secondly, on the basis of the sensitivity of Adalines and the structural characteristics of Madalines, a new selection strategy depending on a type of dedication degree for computing Madalines’ sensitivity is proposed, which is superior to current popular way of simply averaging in both precision and complexity. The proposed formulas and algorithm have the advantages of simplicity, low computational complexity, small approximation error, and high generality, as have been verified by a great amount of experimental simulations.
Year
DOI
Venue
2010
10.1007/s11432-010-4122-6
Scientia Sinica(Informationis)
Keywords
Field
DocType
approximation error,computational complexity
Madaline,Mathematical optimization,Control theory,Algorithm,Generality,Mathematics,Perturbation (astronomy),Approximation error,Computational complexity theory,Computation
Journal
Volume
Issue
ISSN
53
02
1869-1919
Citations 
PageRank 
References 
1
0.39
18
Authors
4
Name
Order
Citations
PageRank
Shuiming Zhong1797.30
Xiaoqin Zeng240732.97
HuiYi Liu321.75
Yan Xu410.39