Modelling string structure in vector spaces

R Connor, A Dearle, L Vadicamo - SEBD 2019: Italian Symposium …, 2019 - dspace.stir.ac.uk
… However, with respect to the wide range of classification and … the string space to a vector
space. There are however various different ways of using this information, five of are compared

A fast bit-vector algorithm for approximate string matching based on dynamic programming

G Myers - Journal of the ACM (JACM), 1999 - dl.acm.org
… Our first set of experiments compare the three bit-vector algorithms for the … -vector idea for
approximate string matching leads to algorithms that are the best in practice for a wide range of …

[PDF][PDF] K-vector range searching techniques

D Mortari, B Neta - Adv. Astronaut. Sci, 2000 - calhoun.nps.edu
… The price is increased memory requirement for the k-vector allocation. However, it is …
eter h which samples the k-vector. The proposed method is compared with the well known "binary …

Generalized median string computation by means of string embedding in vector spaces

X Jiang, J Wentker, M Ferrer - Pattern Recognition Letters, 2012 - Elsevier
… Due to the large number of set median computations, however, this variant of prototype
selection is slower compared to the k-medians (in our experiments typically a factor of 3–4). …

[PDF][PDF] Sally: A tool for embedding strings in vector spaces

K Rieck, C Wressnegger, A Bikadorov - The Journal of Machine Learning …, 2012 - jmlr.org
… This mapping is referred to as embedding of strings and allows for applying a wide range of
… In comparison with the Python script, Sally embeds the strings 2.5× faster on average, where …

The string edit distance matching problem with moves

G Cormode, S Muthukrishnan - ACM Transactions on Algorithms (TALG), 2007 - dl.acm.org
… Our results are obtained by embedding strings into L1 vector … solve the string edit-distance
problem, we need to “compare” … (as the ranges of children partition the range of the parent). As …

An overview of sequence comparison: Time warps, string edits, and macromolecules

JB Kruskal - SIAM review, 1983 - SIAM
… The alphabet might consist of all numbers or of all vectors in some low-dimensional vector
… time t, or may lie in a vector space, eg, a vector of coefficients which describes the frequency …

A fast bit-vector algorithm for approximate string matching based on dynamic programming

G Myers - Annual Symposium on Combinatorial Pattern Matching, 1998 - Springer
… Our first set of experiments compare the three bit-vector algorithms for the case where m <_ …
Their algorithm can be extended to treat a greater range of k and rn by linking automata …

[PDF][PDF] String averages and self-organizing maps for strings

I Fischer, A Zell - Proceedings of the neural computation, 2000 - Citeseer
… a large number of strings and compare them with each one … A symbol string cannot be
represented by a numerical vector… for symbol strings can be applied in a wide range of problems …

New algorithms for fixed-length approximate string matching and approximate circular string matching under the Hamming distance

TL Ho, SR Oh, H Kim - The Journal of Supercomputing, 2018 - Springer
… Approximate string matching has a wide range of applications, … -vector-mismatches (CVM)
and parallel counter-vector-… 660 [31] were adopted to compare the computing scalability of …