• DocumentCode
    1202726
  • Title

    Genetic evolution processing of data structures for image classification

  • Author

    Cho, Siu-Yeung ; Chi, Zheru

  • Author_Institution
    Div. of Comput. Syst., Nanyang Technol. Univ., Singapore
  • Volume
    17
  • Issue
    2
  • fYear
    2005
  • Firstpage
    216
  • Lastpage
    231
  • Abstract
    This paper describes a method of structural pattern recognition based on a genetic evolution processing of data structures with neural networks representation. Conventionally, one of the most popular learning formulations of data structure processing is backpropagation through structures (BPTS) [C. Goller et al., (1996)]. The BPTS algorithm has been successfully applied to a number of learning tasks that involved structural patterns such as image, shape, and texture classifications. However, this BPTS typed algorithm suffers from the long-term dependency problem in learning very deep tree structures. In this paper, we propose the genetic evolution for this data structures processing. The idea of this algorithm is to tune the learning parameters by the genetic evolution with specified chromosome structures. Also, the fitness evaluation as well as the adaptive crossover and mutation for this structural genetic processing are investigated in this paper. An application to flowers image classification by a structural representation is provided for the validation of our method. The obtained results significantly support the capabilities of our proposed approach to classify and recognize flowers in terms of generalization and noise robustness.
  • Keywords
    backpropagation; feature extraction; genetic algorithms; image classification; image representation; image segmentation; image texture; neural nets; tree data structures; visual databases; adaptive crossover; backpropagation through structures algorithm; chromosome structures; data structure processing; flowers image texture classification; genetic evolution processing; long-term dependency problem; neural networks representation; structural pattern recognition; tree structures; Backpropagation algorithms; Biological cells; Data structures; Genetic mutations; Image classification; Neural networks; Noise robustness; Pattern recognition; Shape; Tree data structures;
  • fLanguage
    English
  • Journal_Title
    Knowledge and Data Engineering, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1041-4347
  • Type

    jour

  • DOI
    10.1109/TKDE.2005.28
  • Filename
    1377173