A New Adaptive Merging and Growing Algorithm for Designing Artificial Neural Networks

M Islam, A Sattar, F Amin, Xin Yao, K Murase

Research output: Contribution to journalArticle

102 Citations (Scopus)

Abstract

This paper presents a new algorithm, called adaptive merging and growing algorithm (AMGA), in designing artificial neural networks (ANNs). This algorithm merges and adds hidden neurons during the training process of ANNs. The merge operation introduced in AMGA is a kind of a mixed mode operation, which is equivalent to pruning two neurons and adding one neuron. Unlike most previous studies, AMGA puts emphasis on autonomous functioning in the design process of ANNs. This is the main reason why AMGA uses an adaptive not a predefined fixed strategy in designing ANNs. The adaptive strategy merges or adds hidden neurons based on the learning ability of hidden neurons or the training progress of ANNs. In order to reduce the amount of retraining after modifying ANN architectures, AMGA prunes hidden neurons by merging correlated hidden neurons and adds hidden neurons by splitting existing hidden neurons. The proposed AMGA has been tested on a number of benchmark problems in machine learning and ANNs, including breast cancer, Australian credit card assessment, and diabetes, gene, glass, heart, iris, and thyroid problems. The experimental results show that AMGA can design compact ANN architectures with good generalization ability compared to other algorithms.
Original languageEnglish
Pages (from-to)705-722
Number of pages18
JournalIEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics)
Volume39
Issue number3
DOIs
Publication statusPublished - 1 Jun 2009

Keywords

  • generalization ability
  • Adding neurons
  • retraining
  • merging neurons
  • artificial neural network (ANN) design

Fingerprint

Dive into the research topics of 'A New Adaptive Merging and Growing Algorithm for Designing Artificial Neural Networks'. Together they form a unique fingerprint.

Cite this