A hierarchical method for finding optimal architecture and weights using evolutionary least square based learning.
In this paper, we present a novel approach of implementing a combination methodology to find appropriate neural network architecture and weights using an evolutionary least square based algorithm (GALS).1 This paper focuses on aspects such as the heuristics of updating weights using an evolutionary least square based algorithm, finding the number of hidden neurons for a two layer feed forward neural network, the stopping criterion for the algorithm and finally some comparisons of the results with other existing methods for searching optimal or near optimal solution in the multidimensional complex search space comprising the architecture and the weight variables. We explain how the weight updating algorithm using evolutionary least square based approach can be combined with the growing architecture model to find the optimum number of hidden neurons. We also discuss the issues of finding a probabilistic solution space as a starting point for the least square method and address the problems involving fitness breaking. We apply the proposed approach to XOR problem, 10 bit odd parity problem and many real-world benchmark data sets such as handwriting data set from CEDAR, breast cancer and heart disease data sets from UCI ML repository. The comparative results based on classification accuracy and the time complexity are discussed.
Ghosh
Ranadhir
R
School of Information Technology, Griffith University, PMB 50, Gold Coast Mail Center, QLD 9726,Australia. r.ghosh@gu.edu.au
Verma
Brijesh
B
D000465:Algorithms; D016018:Least-Squares Analysis; D016571:Neural Networks, Computer; D010363:Pattern Recognition, Automated