Skip to main content

Learning Matching Score Dependencies for Classifier Combination

  • Chapter
Machine Learning in Document Analysis and Recognition

Part of the book series: Studies in Computational Intelligence ((SCI,volume 90))

  • 2526 Accesses

Two types of matching score dependencies might be observed during the training of multiple classifier recognition system — the dependence between scores produced by different classifiers and the dependence between scores assigned to different classes by the same classifier. Whereas the possibility of first dependence is evident, and existing classifier combination algorithms usually account for this dependence, the second type of dependence is mostly disregarded. In this chapter we discuss the properties of such dependence and present few combination algorithms effectively dealing with it.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Favata, J.: Character model word recognition. In: Fifth International Workshop on Frontiers in Handwriting Recognition, Essex, England (1996) 437-440

    Google Scholar 

  2. Kim, G., Govindaraju, V.: A lexicon driven approach to handwritten word recog-nition for real-time applications. Pattern Analysis and Machine Intelligence, IEEE Transactions on 19(4) (1997) 366-379

    Google Scholar 

  3. . Nist biometric scores set. http://www.nist.gov/biometricscores/ (2007)

  4. Tulyakov, S., Govindaraju, V.: Classifier combination types for biometric appli-cations. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2006), Workshop on Biometrics, New York, USA (2006)

    Google Scholar 

  5. G. Kim, V. Govindaraju: Bank check recognition using cross validation between legal and courtesy amounts. Int’l J. Pattern Recognition and Artificial Intelli-gence 11(4) (1997) 657-674

    Article  Google Scholar 

  6. Bolle, R.M., Connell, J.H., Pankanti, S., Ratha, N.K., Senior, A.W.: Guide To Biometrics. Springer, New York (2004)

    Google Scholar 

  7. . Theodoridis, S., K., K.: Pattern Recognition. Academic Press (1999)

    Google Scholar 

  8. Silverman, B.W.: Density estimation for statistics and data analysis. Chapman and Hall, London (1986)

    MATH  Google Scholar 

  9. Tulyakov, S., V., G.: Using independence assumption to improve multimodal biometric fusion. In: 6th International Workshop on Multiple Classifiers Systems (MCS2005), Monterey, USA, Springer (2005)

    Google Scholar 

  10. Ho, T.K., Hull, J.J., Srihari, S.N.: Decision combination in multiple classifier sys-tems. Pattern Analysis and Machine Intelligence, IEEE Transactions on 16(1) (1994) 66-75

    Google Scholar 

  11. Brunelli, R., Falavigna, D.: Person identification using multiple cues. Pattern Analysis and Machine Intelligence, IEEE Transactions on 17(10) (1995) 955-966

    Google Scholar 

  12. Saranli, A., Demirekler, M.: A statistical unified framework for rank-based mul-tiple classifier decision combination. Pattern Recognition 34(4) (2001) 865-884

    Article  MATH  Google Scholar 

  13. Jain, A., Nandakumar, K., Ross, A.: Score normalization in multimodal biomet-ric systems. Pattern Recognition 38(12) (2005) 2270-2285

    Article  Google Scholar 

  14. . Kittler, J., Hatef, M., Duin, R., Matas, J.: On combining classifiers. Pattern Analysis and Machine Intelligence, IEEE Transactions on (1998) 226-239

    Google Scholar 

  15. . Rosenberg, A., Parthasarathy, S.: Speaker background models for connected digit password speaker verification. In: Acoustics, Speech, and Signal Processing, 1996. ICASSP-96. Conference Proceedings., 1996 IEEE International Con-ference on. Volume 1. (1996) 81-84 vol. 1

    Google Scholar 

  16. . Colombi, J., Reider, J., Campbell, J.: Allowing good impostors to test. In: Signals, Systems & Computers, 1997. Conference Record of the Thirty-First Asilo-mar Conference on. Volume 1. (1997) 296-300 vol. 1

    Google Scholar 

  17. Auckenthaler, R., Carey, M., Lloyd-Thomas, H.: Score normalization for text- independent speaker verification systems. Digital Signal Processing 10(1-3) (2000) 42-54

    Article  Google Scholar 

  18. . Mariethoz, J., Bengio, S.: A unified framework for score normalization tech- niques applied to text independent speaker verification. IEEE Signal Processing Letters 12 (2005)

    Google Scholar 

  19. .Grother, P.: Face recognition vendor test 2002 supplemental report, nistir 7083. Technical report, NIST (2004)

    Google Scholar 

  20. . Tulyakov, S., Govindaraju, V.: Identification model for classifier combinations. In: Biometrics Consortium Conference, Baltimore, MD (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Tulyakov, S., Govindaraju, V. (2008). Learning Matching Score Dependencies for Classifier Combination. In: Marinai, S., Fujisawa, H. (eds) Machine Learning in Document Analysis and Recognition. Studies in Computational Intelligence, vol 90. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76280-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-76280-5_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-76279-9

  • Online ISBN: 978-3-540-76280-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics