Evolving binary classifiers through parallel computation of multiple fitness cases

IEEE Trans Syst Man Cybern B Cybern. 2005 Jun;35(3):548-55. doi: 10.1109/tsmcb.2005.846671.

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.

Publication types

  • Comparative Study
  • Evaluation Study
  • Letter
  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Artificial Intelligence*
  • Cluster Analysis
  • Computer Graphics
  • Computing Methodologies*
  • Image Enhancement / methods
  • Image Interpretation, Computer-Assisted / methods*
  • Information Storage and Retrieval / methods*
  • Logistic Models
  • Numerical Analysis, Computer-Assisted
  • Pattern Recognition, Automated / methods*
  • Signal Processing, Computer-Assisted
  • Subtraction Technique