On Combining Dissimilarity Representations

  • Elżbieta Pękalska
  • Robert P. W. Duin
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2096)


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.


Product Rule Near Neighbor Error Curve Handwritten Digit Combine Representation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    R.O. Duda and P.E. Hart. Pattern Classification and Scene Analysis. John Wiley & Sons, Inc., 1973.Google Scholar
  2. 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. 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.CrossRefGoogle Scholar
  4. 4.
    K. Fukunaga. Introduction to Statistical Pattern Recognition. Acad. Press, 1990.Google Scholar
  5. 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.CrossRefGoogle Scholar
  6. 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.CrossRefGoogle Scholar
  7. 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. 8.
    E. Pekalska and R.P.W. Duin. Automatic pattern recognition by similarity representations. Electronic Letters, 37(3):159–160, 2001.CrossRefGoogle Scholar
  9. 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.CrossRefGoogle Scholar
  10. 10.
    C.L. Wilson and M.D. Garris. Handprinted character database 3. Technical report, National Institute of Standards and Technology, February 1992.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Elżbieta Pękalska
    • 1
  • Robert P. W. Duin
    • 1
  1. 1.Pattern Recognition Group, Department of Applied Physics, Faculty of Applied SciencesDelft University of TechnologyDelftThe Netherlands

Personalised recommendations