274 search results - page 3 / 55 » Approximating Edit Distance Efficiently |
87
Voted
STRINGOLOGY
2004
15 years 9 days ago
2004
Abstract. The edit distance between strings A and B is defined as the minimum number of edit operations needed in converting A into B or vice versa. Typically the allowed edit oper...
120
Voted
MIAR
2006
IEEE
15 years 5 months ago
2006
IEEE
Abstract. In this paper, we present a novel approach to matching cerebral vascular trees obtained from 3D-RA data-sets based on minimization of tree edit distance. Our approach is ...
PVLDB
2008
14 years 10 months ago
2008
There has been considerable interest in similarity join in the research community recently. Similarity join is a fundamental operation in many application areas, such as data inte...
196
click to vote
ICDE
2008
IEEE
16 years 8 days ago
2008
IEEE
We study the following problem: how to efficiently find in a collection of strings those similar to a given query string? Various similarity functions can be used, such as edit dis...
100
Voted
DASFAA
2005
IEEE
15 years 4 months ago
2005
IEEE
Pattern extraction from music strings is an important problem. The patterns extracted from music strings can be used as features for music retrieval or analysis. Previous works on ...