154 search results - page 5 / 31 » Approximate String Matching: A Simpler Faster Algorithm |
97
Voted
ICDAR
1999
IEEE
15 years 5 months ago
1999
IEEE
Abstract
117
Voted
AAAI
2010
15 years 2 months ago
2010
Top-k approximate querying on string collections is an important data analysis tool for many applications, and it has been exhaustively studied. However, the scale of the problem ...
151
Voted
GEOINFO
2007
15 years 2 months ago
2007
The problem of matching strings allowing errors has recently gained importance, considering the increasing volume of online textual data. In geotechnologies, approximate string mat...
111
Voted
PR
1998
15 years 24 days ago
1998
This paper describes a method for optimizing the cost matrix of any approximate string matching algorithm based on the Levenshtein distance. The method, which uses genetic algorit...
118
Voted
IJFCS
2002
15 years 25 days ago
2002
Vector algorithms allow the computation of an output vector r = r1r2 :::rm given an input vector e = e1e2 :::em in a bounded number of operations, independent of m the length of t...