• DocumentCode
    1148942
  • Title

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

  • Author

    Islam, Mohammad ; Sattar, Abdul ; Amin, Farnaz ; Yao, Xin ; Murase, Kazuyuki

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Bangladesh Univ. of Eng. & Technol., Dhaka
  • Volume
    39
  • Issue
    3
  • fYear
    2009
  • fDate
    6/1/2009 12:00:00 AM
  • Firstpage
    705
  • Lastpage
    722
  • 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.
  • Keywords
    learning (artificial intelligence); merging; neural nets; adaptive merging-growing algorithm; artificial neural network training process; hidden neuron; mixed mode operation; Adding neurons; artificial neural network (ANN) design; generalization ability; merging neurons; retraining; Algorithms; Disease; Genes; Neural Networks (Computer); Statistics as Topic;
  • fLanguage
    English
  • Journal_Title
    Systems, Man, and Cybernetics, Part B: Cybernetics, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1083-4419
  • Type

    jour

  • DOI
    10.1109/TSMCB.2008.2008724
  • Filename
    4776509