Methods for Designing Multiple Classifier Systems

  • Fabio Roli
  • Giorgio Giacinto
  • Gianni Vernazza
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2096)

Abstract

In the field of pattern recognition, multiple classifier systems based on the combination of outputs of a set of different classifiers have been proposed as a method for the development of high performance classification systems. In this paper, the problem of design of multiple classifier system is discussed. Six design methods based on the so-called “overproduce and choose“ paradigm are described and compared by experiments. Although these design methods exhibited some interesting features, they do not guarantee to design the optimal multiple classifier system for the classification task at hand. Accordingly, the main conclusion of this paper is that the problem of the optimal MCS design still remains open.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Xu, L., Krzyzak A., Suen C.Y.: Methods for combining multiple classifiers and their applications to handwriting recognition. IEEE Trans. on Systems, Man, and Cyb. 22 (1992) 418–435CrossRefGoogle Scholar
  2. [2]
    Kittler J., Roli F. (eds.): Multiple Classifier Systems. Proc. of the First Int. Workshop MCS 2000. Lecture Notes in Computer Science, Vol. 1857. Springer-Verlag (2000)Google Scholar
  3. [3]
    Kittler J.: A framework for classifier fusion: is it still needed? In: Ferri F.J., Inesta J.M., Amin A., Pudil P. (eds.): Advances in Pattern Recognition. Proc. Int. Workshop SSPR&SPR 2000. Lectures Notes in Computer Science, Vol. 1876. Springer-Verlag (2000) 45–56Google Scholar
  4. [4]
    Breiman, L.: Bagging Predictors. Machine Learning 24 (1996) 123–140MATHMathSciNetGoogle Scholar
  5. [5]
    Ho T.K.: Complexity of classification problems and comparative advantages of combined classifiers. In: Kittler J., Roli F. (eds.): Multiple Classifier Systems. Proc. of the First Int. Workshop MCS 2000. LNCS Vol. 1857 Springer-Verlag (2000) 97–106Google Scholar
  6. [6]
    Sharkey A.J.C., et al.: The “test and select” approach to ensemble combination. In: Kittler J., Roli F. (eds.): Multiple Classifier Systems. LNCS 1857. Springer-Verlag, (2000) 30–44CrossRefGoogle Scholar
  7. [7]
    Partridge D., Yates W.B.: Engineering multiversion neural-net systems. Neural Computation 8 (1996) 869–893CrossRefGoogle Scholar
  8. [8]
    Giacinto G., Roli F.: An approach to the automatic design of multiple classifier systems. Pattern Recognition Letters 22 (2001) 25–33MATHCrossRefGoogle Scholar
  9. [9]
    Giacinto G., Roli F.: Design of effective neural network ensembles for image classification purposes. to appear in Image and Vision Computing Journal (2001)Google Scholar
  10. [10]
    Kuncheva, L.I., et al.: Is independence good for combining classifiers?. Proc. of ICPR2000, 15th Int. Conf. on Pattern Recognition, Barcelona, Spain (2000), Vol. 2, 168–171CrossRefGoogle Scholar
  11. [11]
    Giacinto G., Roli F., Bruzzone L.: Combination of Neural and Statistical Algorithms for Supervised Classification of Remote-Sensing Images. Pattern Recognition Letters 21 (2000) 385–397CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Fabio Roli
    • 1
  • Giorgio Giacinto
    • 1
  • Gianni Vernazza
    • 2
  1. 1.Department of Electrical and Electronic EngineeringUniversity of CagliariCagliariItaly
  2. 2.Dept. of Byophisical and Electronic Eng.University of GenoaGenoaItaly

Personalised recommendations