The Effect of Adaptive Gain and Adaptive Momentum in Improving Training Time of Gradient Descent Back Propagation Algorithm on Classification Problems

Abstract

Abstract-The back propagation algorithm has been successfully applied to wide range of practical problems. Since this algorithm uses a gradient descent method, it has some limitations which are slow learning convergence velocity and easy convergence to local minima. The convergence behaviour of the back propagation algorithm depends on the choice of initial weights and biases, network topology, learning rate, momentum, activation function and value for the gain in the activation function. Previous researchers demonstrated that in 'feed forward' algorithm, the slope of the activation function is directly influenced by a parameter referred to as 'gain'. This research proposed an algorithm for improving the performance of the current working back propagation algorithm which is Gradien Descent Method with Adaptive Gain by changing the momentum coefficient adaptively for each node. The influence of the adaptive momentum together with adaptive gain on the learning ability of a neural network is analysed. Multilayer feed forward neural networks have been assessed. Physical interpretation of the relationship between the momentum value, the learning rate and weight values is given. The efficiency of the proposed algorithm is compared with conventional Gradient Descent Method and current Gradient Descent Method with Adaptive Gain was verified by means of simulation on three benchmark problems. In learning the patterns, the simulations result demonstrate that the proposed algorithm converged faster on Wisconsin breast cancer with an improvement ratio of nearly 1.8, 6.6 on Mushroom problem and 36% better on Soybean data sets. The results clearly show that the proposed algorithm significantly improves the learning speed of the current gradient descent back-propagatin algorithm.

Hybrid Genetic Algorithm and CMA-ES Optimization for RNN-Based Chemical Compound Classification

“…The superior performance of the hybrid CMA-ES algorithm can be attributed to the combined strengths of the genetic algorithm and CMA-ES optimization. The algorithms compared in this study were the Fuzzy KNN (F-KNN) method [40], Learning Vector Quantization (LVQ) [41], C4.5 method [42], K-Means clustering method [43], momentum backpropagation (MK) method [44], PCA-SVM [45], and hybrid CMA-ES (GA-C-E) algorithm.…”

“…The accuracy of each algorithm was evaluated by measuring the percentage of correctly classified compounds out of the total number of test compounds. The algorithms compared in this study were the Fuzzy KNN (F-KNN) method[40], Learning Vector Quantization (LVQ)[41], C4.5 method[42], K-Means clustering method[43], momentum backpropagation (MK) method[44], PCA-SVM[45], and hybrid CMA-ES (GA-C-E) algorithm.…”