Classification Similarity Learning Using Feature-Based and Distance-Based Representations: A Comparative Study

Automatically measuring the similarity between a pair of objects is a common and importanttask in the machine learning and pattern recognition fields. Being an object of study for decades,it has lately received an increasing interest from the scientific community. Usually, the proposedsolutions have used either a feature-based or a distance-based representation to perform learning andclassification tasks. This article presents the results of a comparative experimental study between thesetwo approaches for computing similarity scores using a classification-based method. In particular,we use the Support Vector Machine as a flexible combiner both for a high dimensional feature spaceand for a family of distance measures, to finally learn similarity scores. The approaches have beentested in a content-based image retrieval context, using three different repositories. We analyze both theinfluence of the different input data formats and the training size on the performance of the classifier.Then, we found that a low-dimensional, multidistance-based representation can be convenient forsmall to medium-size training sets, whereas it is detrimental as the training size grows.