Files in this item
Modelling string structure in vector spaces
Item metadata
dc.contributor.author | Connor, Richard | |
dc.contributor.author | Dearle, Al | |
dc.contributor.author | Vadicamo, Lucia | |
dc.contributor.editor | Mecella, Massimo | |
dc.contributor.editor | Amato, Guiseppe | |
dc.contributor.editor | Gennaro, Claudio | |
dc.date.accessioned | 2019-07-11T12:30:02Z | |
dc.date.available | 2019-07-11T12:30:02Z | |
dc.date.issued | 2019-07-09 | |
dc.identifier | 259580206 | |
dc.identifier | 831b338f-f0d8-4677-a975-2764e8100db0 | |
dc.identifier | 85069491938 | |
dc.identifier.citation | Connor , R , Dearle , A & Vadicamo , L 2019 , Modelling string structure in vector spaces . in M Mecella , G Amato & C Gennaro (eds) , Proceedings of the 27th Italian Symposium on Advanced Database Systems : Castiglione della Pescaia (Grosseto), Italy, June 16th to 19th, 2019 . , 45 , CEUR Workshop Proceedings , vol. 2400 , Sun SITE Central Europe , SEBD 2019 27th Italian Symposium on Advanced Database Systems , Castiglione della Pescaia , Italy , 17/06/19 . < http://ceur-ws.org/Vol-2400/paper-45.pdf > | en |
dc.identifier.citation | workshop | en |
dc.identifier.issn | 1613-0073 | |
dc.identifier.uri | https://hdl.handle.net/10023/18082 | |
dc.description.abstract | Searching for similar strings is an important and frequent database task both in terms of human interactions and in absolute world-wide 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. | |
dc.format.extent | 12 | |
dc.format.extent | 3047972 | |
dc.language.iso | eng | |
dc.publisher | Sun SITE Central Europe | |
dc.relation.ispartof | Proceedings of the 27th Italian Symposium on Advanced Database Systems | en |
dc.relation.ispartofseries | CEUR Workshop Proceedings | en |
dc.subject | Metric mapping | en |
dc.subject | n-Simplex projection | en |
dc.subject | Pivoted embedding | en |
dc.subject | String | en |
dc.subject | Jensen-Shannon distance | en |
dc.subject | Levenshtein distance | en |
dc.subject | QA75 Electronic computers. Computer science | en |
dc.subject | DAS | en |
dc.subject.lcc | QA75 | en |
dc.title | Modelling string structure in vector spaces | en |
dc.type | Conference item | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.date.embargoedUntil | 2019-07-09 | |
dc.identifier.url | http://ceur-ws.org/Vol-2400/paper-45.pdf | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.