Genetic Algorithms for Multi-classifier System Configuration: A Case Study in Character Recognition
We describe a multiple classifier system which incorporates an automatic self-configuration scheme based on genetic algorithms. Our main interest in this paper is focused on exploring the statistical properties of the resulting multi-expert configurations. To this end we initially test the proposed system on a series of tasks of increasing difficulty drawn from the domain of character recognition. We then proceed to investigate the performance of our system not only in comparison to that of its constituent classifiers, but also in comparison to an independent set of individually optimised classifiers. Our results illustrate that significant gains can be obtained by integrating a genetic algorithm based optimisation process into multi-classifier schemes both in the performance enhancement and in the reduction of its volatility, especially as the task domain becomes more complex.
KeywordsGenetic Algorithm Recognition Rate Character Recognition Document Image Combination Scheme
Unable to display preview. Download preview PDF.
- 1.A. Brindle, Genetic algorithms for function optimization. Included in TCGA Tech. Report No. 91002, University of Alabama, Tuscaloosa, AL 35487, USA (Report authors: R. E. Smith, D. E. Goldberg and J. A. Earickson).Google Scholar
- 2.T.G. Dietterich. Machine Learning Research: Four Current Directions. AI Magazine, 18(4):97–136, 1997.Google Scholar
- 6.D.E. Goldberg. Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Publishing Company, Inc., 1989.Google Scholar
- 10.S. Lucas. Can scanning n-tuple classifiers be improved by pre-transforming training data? In IEE Workshop on Handwriting Analysis and Recognition–A European Perspective (Ref. No 1996/165), pages 4/1–6, IEE, UK, 1996.Google Scholar
- 13.A.F.R. Rahman and M.C. Fairhurst. Machine-printed character recognition revisited: Re-application of recent advances in handwritten character recognition research. Special Issue on Document Image Processing and Multimedia Environments, Image & Vision Computing, 16(12-13):819–842, 1998.Google Scholar
- 15.D.E. Rumelhart, G.E. Hinton, and R.J. Williams. Learning internal representations by error propagation, in Parallel Distributed Processing, volume 1, pages 318–362. MIT Press, Cambridge, MA, 1986. D.E. Rumelhart and J.L. McClelland(Eds.).Google Scholar