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 …
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 …
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). …
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 …
… 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 …
… 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 …
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 …
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 …
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 …