標題: Designing a classifier by a layered multi-population genetic programming approach
作者: Lin, Jung-Yi
Ke, Hao-Ren
Chien, Been-Chian
Yang, Wei-Pang
資訊工程學系
Department of Computer Science
關鍵字: classification;evolutionary computation;multi-population genetic programming
公開日期: 1-Aug-2007
摘要: This paper proposes a method called layered genetic programming (LAGEP) to construct a classifier based on multi-population genetic programming (MGP). LAGEP employs layer architecture to arrange multiple populations. A layer is composed of a number of populations. The results of populations are discriminant functions. These functions transform the training set to construct a new training set. The successive layer uses the new training set to obtain better discriminant functions. Moreover, because the functions generated by each layer will be composed to a long discriminant function, which is the result of LAGEP, every layer can evolve with short individuals. For each population, we propose an adaptive mutation rate tuning method to increase the mutation rate based on fitness values and remaining generations. Several experiments are conducted with different settings of LAGEP and several real-world medical problems. Experiment results show that LAGEP achieves comparable accuracy to single population GP in much less time. (C) 2007 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
URI: http://dx.doi.org/10.1016/j.patcog.2007.01.003
http://hdl.handle.net/11536/10480
ISSN: 0031-3203
DOI: 10.1016/j.patcog.2007.01.003
期刊: PATTERN RECOGNITION
Volume: 40
Issue: 8
起始頁: 2211
結束頁: 2225
Appears in Collections:Articles


Files in This Item:

  1. 000246534800008.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.