DocumentCode :
807916
Title :
Evolving binary classifiers through parallel computation of multiple fitness cases
Author :
Cagnoni, Stefano ; Bergenti, Federico ; Mordonini, Monica ; Adorni, Giovanni
Author_Institution :
Dipt. di Ingegneria dell´´Informazione, Univ. of Parma, Italy
Volume :
35
Issue :
3
fYear :
2005
fDate :
6/1/2005 12:00:00 AM
Firstpage :
548
Lastpage :
555
Abstract :
This paper describes two versions of a novel approach to developing binary classifiers, based on two evolutionary computation paradigms: cellular programming and genetic programming. Such an approach achieves high computation efficiency both during evolution and at runtime. Evolution speed is optimized by allowing multiple solutions to be computed in parallel. Runtime performance is optimized explicitly using parallel computation in the case of cellular programming or implicitly taking advantage of the intrinsic parallelism of bitwise operators on standard sequential architectures in the case of genetic programming. The approach was tested on a digit recognition problem and compared with a reference classifier.
Keywords :
cellular automata; genetic algorithms; pattern classification; binary classifiers; cellular automata; cellular programming; digit recognition problem; evolution speed optimization; evolutionary computation paradigms; genetic programming; multiple fitness case parallel computation; pattern recognition; Computer aided software engineering; Concurrent computing; Evolutionary computation; Genetic programming; Parallel processing; Parallel programming; Pattern recognition; Programming profession; Runtime; Space exploration; Cellular programming; genetic programming; multiple classifiers; pattern recognition; Algorithms; Artificial Intelligence; Cluster Analysis; Computer Graphics; Computing Methodologies; Image Enhancement; Image Interpretation, Computer-Assisted; Information Storage and Retrieval; Logistic Models; Numerical Analysis, Computer-Assisted; Pattern Recognition, Automated; Signal Processing, Computer-Assisted; Subtraction Technique;
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.2005.846671
Filename :
1430838
Link To Document :
بازگشت