115 search results - page 4 / 23 » Learning String Edit Distance |
STOC
2003
ACM
14 years 7 months ago
2003
ACM
We show how to determine whether the edit distance between two given strings is small in sublinear time. Specifically, we present a test which, given two n-character strings A and...
AIME
2001
Springer
13 years 12 months ago
2001
Springer
Abstract. We report on the design of a system for correcting spelling errors resulting in non-existent words. The system aims at improving edition of medical reports. Unlike tradit...
ACSW
2007
13 years 8 months ago
2007
IC
2008
13 years 8 months ago
2008
AMDO
2006
Springer
13 years 11 months ago
2006
Springer
In this paper we describe a recognition approach based on the notion of primitives. As opposed to recognizing actions based on temporal trajectories or temporal volumes, primitive-...