Dissimilarity-based classification for vectorial representations

  • Authors:
  • Elyzbieta Pekalska;Robert P. W. Duin

  • Affiliations:
  • School of Computer Science, University of Manchester;Delft University of Technology, The Netherlands

  • Venue:
  • ICPR '06 Proceedings of the 18th International Conference on Pattern Recognition - Volume 03
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

General dissimilarity-based learning approaches have been proposed for dissimilarity data sets [11, 10]. They arise in problems in which direct comparisons of objects are made, e.g. by computing pairwise distances between images, spectra, graphs or strings. In this paper, we study under which circumstances such dissimilarity-based techniques can be used for deriving classifiers in feature vector spaces. We will show that such classifiers perform comparably or better than the nearest neighbor rule based either on the entire or condensed training set. Moreover, they can be beneficial for highlyoverlapping classes and for non-normally distributed data sets, with categorical, mixed or otherwise difficult features.