Abstract
Much work has been done in the past decade to combine decisions of multiple classifiers in order to obtain improved recognition results. Many methodologies have been designed and implemented for this purpose. This article considers some of the current developments according to the structure of the combination process, and discusses some issues involved in each structure. In addition, theoretical investigations that have been performed in this area are also examined, and some related issues are discussed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
A. S. Atukorale and P. N. Suganthan. Combining classifiers based on confidence values. In Proc. Fifth Int. Conf. on Document Analysis and Recognition, pages 37–40, Bangalore, India, Sept. 1999.
Y.-C. Chim, A. A. Kassim, and Y. Ibrahim. Dual classifier system for handprinted alphanumeric character recognition. Pattern Analysis and Applications, 1:155–162, 1998.
N. C. de Condorcet. Essai sur l’application de l’analyse’ a la probabilité des décisions rendues á la pluralité des voix Imprimerie Royale, Paris, 1785.
P. D. Gader, D. Hepp, B. Forrester, and T. Peurach. Pipelined systems for recognition of handwritten digits in USPS ZIP codes. In Proc. U. S. Postal Service Advanced Technology Conf, pages 539–548, 1990.
D. Guillevic and C. Y. Suen. HMM-KNN word recognition engine for bank cheque processing. In Proc. 14th ICPR, pages II: 1526–1529, Brisbane, Australia, August 1998.
T. K. Ho. The random subspace method for constructing decision forests. IEEE Trans. PAMI, 20(8):832–844, 1998.
T. K. Ho, J. J. Hull, and S. N. Srihari. Decision combination in multiple classifier systems. IEEE Trans. PAMI, 16:66–75, 1994.
T.K. Ho. Adaptive coordination of multiple classifiers. In J.J. Hull and S.L. Taylor, editors, Document Analysis Systems II, pages 371–384. World Scientific, 1998.
G.F. Houle, D.B. Aragon, R.W. Smith, M. Shridhar, and D. Kimura. A multilayered corroboration-based check reader. In J.J. Hull and S.L. Taylor, editors, Document Analysis Systems II, pages 495–546. World Scientific, 1998.
Y. S. Huang and C. Y. Suen. Combination of multiple experts for the recognition of unconstrained handwritten numerals. IEEE Trans. Pattern Anal. Mach. Intell, 17:90–94, 1995.
C. Ji and S. Ma. Combinations of weak classifiers. IEEE Trans. Neural Networks, 8(1):32–42, 1997.
J. Kittler. Combining classifiers: a theoretical framework. Pattern Analysis and Applications, 1:18–27, 1998.
J. Kittler. On combining classifiers. IEEE Trans. PAMI, 20(3):226–239, 1998.
J. Kittler. Pattern classification: fusion of information. In Proc. Int. Conf. on Advances in Pattern Recognition, pages 13–22, Plymouth, UK, November 1998.
J. Kittler, M. Hatef, and R.P.W. Duin. Combining classifiers. In Proc. 13th Int. Conf. on Pattern Recognition, pages II: 897–901, Vienna, Austria, August 1996.
E. M. Kleinberg. An overtraining-resistant stochastic modeling method for pattern recognition. Annals of Statistics, 24(6):2319–2349, 1996.
E. M. Kleinberg and T. K. Ho. Pattern recognition by stochastic modelling. In Pre-Proc. 3rd Int. Workshop on Frontiers in Handwriting Recognition, pages 175–183, Buffalo, NY, USA, May 1993.
S. Knerr, O. Baret, D. Price, J.C. Simon, V. Anisimov, and N. Gorski. The A2iA recognition system for handwritten checks. In Proc. IAPR Workshop on Document Analysis Systems, pages 431–494, Malvern, Penn., USA, October 1996.
L. Lam and C. Y. Suen. Structural classification and relaxation matching of totally unconstrained handwritten zip-code numbers. Pattern Recognition, 21(1):19–31, 1988.
L. Lam and C. Y. Suen. Application of majority voting to pattern recognition: an analysis of its behavior and performance. IEEE Trans. Systems, Man, and Cybernetics, 27(5):553–568, 1997.
L. Lam and C.Y. Suen. Optimal combinations of pattern classifiers. Pattern Recognition Letters, 16:945–954, 1995.
D.S. Lee and S.N. Srihari. Handprinted digit recognition: A comparison of algorithms. In Pre-Proc. 3rd Int. Workshop on Frontiers in Handwriting Recognition, pages 153–162, Buffalo, USA, May1993.
R.K. Powalka, N. Sherkat, and R.J. Whitrow. Multiple recognizer combination topologies. In M.L. Simner, C.G. Leedham, and A.J.W.M. Thomasson, editors, Handwriting and Drawing Research: Basic and Applied Issues, pages 329–342. IOS Press, 1996.
A.F.R. Rahman and M.C. Fairhurst. An evaluation of multi-expert configurations for the recognition of handwritten numerals. Pattern Recognition, 31(9):1255–1273, 1998.
F.R. Rahman and M. C. Fairhurst. Serial combination of multiple experts: a unified evaluation. Pattern Analysis and Applications, 2:292–311, 1999.
N.V.S. Reddy and P. Nagabhushan. A connectionist expert system model for conflict resolution in unconstrained handwritten recognition. Pattern Recognition Letters, 19:161–169, 1998.
N. W. Strathy. Handwriting recognition for cheque processing. In Proc. 2nd Int. Conf. on Multimodal Interface, pagesIII:47–50, Hong Kong, Jan. 1999.
C.Y. Suen, C. Nadal, R. Legault, T. A. Mai, and L. Lam. Computer recognition of unconstrained handwritten numerals. Proc. IEEE, 80:1162–1180, 1992.
D. Wang, J. M. Keller, C.A. Carson, K.K. McAdoo-Edwards, and C. W. Bailey. Use of fuzzy-logic-inspired features to improve bacterial recognition through classifier fusion. IEEE Trans. SMC, 28B(4):583–591, 1998.
L. Xu, A. Krzyzak, and C. Y. Suen. Methods of combining multiple classifiers and their application to handwritten numeral recognition. IEEE Trans. Systems, Man, and Cybernetics, 22:418–435, 1992.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lam, L. (2000). Classifier Combinations: Implementations and Theoretical Issues. In: Multiple Classifier Systems. MCS 2000. Lecture Notes in Computer Science, vol 1857. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45014-9_7
Download citation
DOI: https://doi.org/10.1007/3-540-45014-9_7
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67704-8
Online ISBN: 978-3-540-45014-6
eBook Packages: Springer Book Archive