Please use this identifier to cite or link to this item:
Appears in Collections:Computing Science and Mathematics Conference Papers and Proceedings
Author(s): Connor, Richard
Dearle, Alan
Vadicamo, Lucia
Title: Modelling string structure in vector spaces
Editor(s): Amato, G
Mecella, M
Gennaro, C
Citation: Connor R, Dearle A & Vadicamo L (2019) Modelling string structure in vector spaces. In: Amato G, Mecella M & Gennaro C (eds.) 27th Italian Symposium on Advanced Database Systems. CEUR Workshop Proceedings, 2400. SEBD 2019: Italian Symposium on Advanced Database Systems, Castiglione della Pescaia (Grosseto), Italy, 16.06.2019-19.06.2019. Aachen: CEUR-WS.
Issue Date: 2019
Series/Report no.: CEUR Workshop Proceedings, 2400
Conference Name: SEBD 2019: Italian Symposium on Advanced Database Systems
Conference Dates: 2019-06-16 - 2019-06-19
Conference Location: Castiglione della Pescaia (Grosseto), Italy
Abstract: Searching for similar strings is an important and frequent database task both in terms of human interactions and in absolute worldwide CPU utilisation. A wealth of metric functions for string comparison exist. However, with respect to the wide range of classification and other techniques known within vector spaces, such metrics allow only a very restricted range of techniques. To counter this restriction, various strategies have been used for mapping string spaces into vector spaces, approximating the string distances within the mapped space and therefore allowing vector space techniques to be used. In previous work we have developed a novel technique for mapping metric spaces into vector spaces, which can therefore be applied for this purpose. In this paper we evaluate this technique in the context of string spaces, and compare it to other published techniques for mapping strings to vectors. We use a publicly available English lexicon as our experimental data set, and test two different string metrics over it for each vector mapping. We find that our novel technique considerably outperforms previously used technique in preserving the actual distance.
Status: VoR - Version of Record
Rights: Copyright 2019 for the individual papers by the papers authors. Copying permitted for private and academic purposes. This volume is published and copyrighted by its editors. SEBD 2019, June 16-19, 2019, Castiglione della Pescaia, Italy.
Licence URL(s):

Files in This Item:
File Description SizeFormat 
paper-45.pdfFulltext - Published Version2.98 MBAdobe PDFView/Open

This item is protected by original copyright

Items in the Repository are protected by copyright, with all rights reserved, unless otherwise indicated.

If you believe that any material held in STORRE infringes copyright, please contact providing details and we will remove the Work from public display in STORRE and investigate your claim.