Skip to main content

On Combining Dissimilarity Representations

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2096))

Abstract

For learning purposes, representations of real world objects can be built by using the concept of dissimilarity (distance). In such a case, an object is characterized in a relative way, i.e. by its dissimilarities to a set of the selected prototypes. Such dissimilarity representations are found to be more practical for some pattern recognition problems.

When experts cannot decide for a single dissimilarity measure, a number of them may be studied in parallel. We investigate two possibilities of combining either dissimilarity representations themselves or classifiers built on each of them separately. Our experiments conducted on a handwritten digit set demonstrate that when the dissimilarity representations are of different nature, a much better performance can be obtained by their combination than on individual representations.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. R.O. Duda and P.E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, Inc., 1973.

    Google Scholar 

  2. R.P.W. Duin. Classifiers for dissimilarity-based pattern recognition. In 15th Int. Conf. on Pattern Recognition, volume 2, pages 1–7, Barcelona (Spain), 2000.

    Google Scholar 

  3. R.P.W. Duin and D.M.J. Tax. Classifier conditional posterior probabilities. In Advances in Pattern Recognition, Lecture Notes in Computer Science, volume 1451, pages 611–619, Sydney, 1998. Proc. Joint IAPR Int. Workshops SSPR and SPR.

    Chapter  Google Scholar 

  4. K. Fukunaga. Introduction to Statistical Pattern Recognition. Acad. Press, 1990.

    Google Scholar 

  5. Duin, R.P.W. Kittler, J., Hatef M. and Matas, J. On combining classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence, 20(3):226–239, 1998.

    Article  Google Scholar 

  6. Dubuisson M. P. and Jain A. K. Modified hausdorff distance for object matching. In 12th Int. Conf. on Pattern Recognition, volume 1, pages 566–568, 1994.

    Article  Google Scholar 

  7. E. Pekalska and R.P.W. Duin. Classifiers for dissimilarity-based pattern recognition. In 15th ICPR, volume 2, pages 12–16, Barcelona, 2000.

    Google Scholar 

  8. E. Pekalska and R.P.W. Duin. Automatic pattern recognition by similarity representations. Electronic Letters, 37(3):159–160, 2001.

    Article  Google Scholar 

  9. Duin, R.P.W. Tax, D.M.J. and Kittler, J. Combining multiple classifiers by averaging or by multiplying? Pattern Recognition, 33(9):1475–1485, 2000.

    Article  Google Scholar 

  10. C.L. Wilson and M.D. Garris. Handprinted character database 3. Technical report, National Institute of Standards and Technology, February 1992.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pękalska, E., Duin, R.P.W. (2001). On Combining Dissimilarity Representations. In: Kittler, J., Roli, F. (eds) Multiple Classifier Systems. MCS 2001. Lecture Notes in Computer Science, vol 2096. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48219-9_36

Download citation

  • DOI: https://doi.org/10.1007/3-540-48219-9_36

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42284-6

  • Online ISBN: 978-3-540-48219-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics