115 search results - page 4 / 23 » Learning String Edit Distance |
70
Voted
STOC
2003
ACM
15 years 9 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
15 years 2 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
14 years 11 months ago
2007
IC
2008
14 years 11 months ago
2008
AMDO
2006
Springer
15 years 1 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-...