Information and Media Technologies
Online ISSN : 1881-0896
ISSN-L : 1881-0896
Computing
Theoretical Analysis of Learning Speed in Gradient Descent Algorithm Replacing Derivative with Constant
Kazuyuki HaraKentaro Katahira
Author information
JOURNAL FREE ACCESS

2014 Volume 9 Issue 1 Pages 61-66

Details
Abstract
In on-line gradient descent learning, the local property of the derivative term of the output function can slowly converge. Improving the derivative term, such as by using the natural gradient, has been proposed for speeding up the convergence. Beside this sophisticated method, we propose an algorithm that replaces the derivative term with a constant and show that this greatly increases convergence speed when the learning step size is less than 2.7, which is near the optimal learning step size. The proposed algorithm is inspired by linear perceptron learning and can avoid locality of the derivative term. We derived the closed deterministic differential equations by using a statistical mechanics method and show the validity of theoretical results by comparing them with computer simulation solutions. In real problems, the optimum learning step size is not given in advance. Therefore, the learning step size must be small. The proposed method is useful in this case.
Content from these authors
© 2014 Information Processing Society of Japan
Previous article Next article
feedback
Top