Transforming strings to vector spaces using prototype selection

Spillmann, B; Neuhaus, M; Bunke, H; Pekalska, E.M.; Duin, Bob

Transforming strings to vector spaces using prototype selection

Conference paper (2006)

Authors

B Spillmann External organisation

M Neuhaus External organisation

H Bunke External organisation

E.M. Pekalska

Bob Duin

Techniek

To reference this document use:

http://resolver.tudelft.nl/uuid:f3b3695e-794d-4603-b80e-88c79654c577

More Info

expand_more

Published Date

2006

Language

Undefined/Unknown

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

A common way of expressing string similarity in structural pattern recognition is the edit distance. It allows one to apply the kNN rule in order to classify a set of strings. However, compared to the wide range of elaborated classi¿ers known from statistical pattern recognition, this is only a very basic method. In the present paper we propose a method for transforming strings into n-dimensional real vector spaces based on prototype selection. This allows us to subsequently classify the transformed strings with more sophisticated classi¿ers, such as support vector machine and other kernel based methods. In a number of experiments, we show that the recognition rate can be signi¿cantly improved by means of this procedure.