Sciweavers

115 search results - page 10 / 23
» Learning String Edit Distance
Sort
View
PR
2008
90views more  PR 2008»
13 years 8 months ago
Learning probabilistic models of tree edit distance
Marc Bernard, Laurent Boyer 0002, Amaury Habrard, ...
PR
2011
13 years 3 months ago
A sum-over-paths extension of edit distances accounting for all sequence alignments
This paper introduces a simple Sum-over-Paths (SoP) formulation of string edit distances accounting for all possible alignments between two sequences, and extends related previous...
Silvia García-Díez, François ...
SSDBM
2003
IEEE
164views Database» more  SSDBM 2003»
14 years 1 months ago
Approximate String Joins
String data is ubiquitous, and its management has taken on particular importance in the past few years. Approximate queries are very important on string data especially for more c...
Divesh Srivastava
VLDB
2007
ACM
107views Database» more  VLDB 2007»
14 years 8 months ago
VGRAM: Improving Performance of Approximate Queries on String Collections Using Variable-Length Grams
Many applications need to solve the following problem of approximate string matching: from a collection of strings, how to find those similar to a given string, or the strings in ...
Chen Li, Bin Wang, Xiaochun Yang