Title :
Construction of image feature extractors based on multi-objective genetic programming with redundancy regulations
Author :
Watchareeruetai, Ukrit ; Matsumoto, Tetsuya ; Takeuchi, Yoshinori ; Kudo, Hiroaki ; Ohnishi, Noboru
Author_Institution :
Dept. of Media Sci., Nagoya Univ., Nagoya, Japan
Abstract :
This paper proposes a multi-objective genetic programming (MOGP) for automatic construction of feature extraction programs (FEPs). The proposed method is modified from a well known non-dominated sorting evolutionary algorithm, i.e., NSGA-II. The key differences of the method are related with redundancies in program representation. We apply redundancy regulations in three main processes of the MOGP, i.e., population truncation, sampling, and offspring generation, to improve population diversity. Experimental results exhibit that the proposed MOGP-based FEPs construction system provides obviously better performance than the original non-dominated sorting approach.
Keywords :
feature extraction; genetic algorithms; linear programming; sorting; MOGP-based FEPs construction system; NSGA-II; feature extraction programs; image feature extractors; linear genetic programming; multiobjective genetic programming; nondominated sorting evolutionary algorithm; population diversity; program representation; Cybernetics; Data mining; Evolutionary computation; Feature extraction; Genetic programming; Information science; Object recognition; Sampling methods; Sorting; USA Councils; Multi-objective optimization; image feature extraction; linear genetic programming; non-dominated sorting; redundancy regulation;
Conference_Titel :
Systems, Man and Cybernetics, 2009. SMC 2009. IEEE International Conference on
Conference_Location :
San Antonio, TX
Print_ISBN :
978-1-4244-2793-2
Electronic_ISBN :
1062-922X
DOI :
10.1109/ICSMC.2009.5346242