Sciweavers

133 search results - page 1 / 27
» The Extended Edit Distance Metric
Sort
View
CORR
2007
Springer
116views Education» more  CORR 2007»
13 years 4 months ago
The Extended Edit Distance Metric
Similarity search is an important problem in information retrieval. This similarity is based on a distance. Symbolic representation of time series has attracted many researchers re...
Muhammad Marwan Muhammad Fuad, Pierre-Francois Mar...
KDD
2003
ACM
214views Data Mining» more  KDD 2003»
14 years 5 months ago
Adaptive duplicate detection using learnable string similarity measures
The problem of identifying approximately duplicate records in databases is an essential step for data cleaning and data integration processes. Most existing approaches have relied...
Mikhail Bilenko, Raymond J. Mooney
VLDB
2007
ACM
105views Database» more  VLDB 2007»
13 years 11 months ago
Extending Q-Grams to Estimate Selectivity of String Matching with Low Edit Distance
There are many emerging database applications that require accurate selectivity estimation of approximate string matching queries. Edit distance is one of the most commonly used s...
Hongrae Lee, Raymond T. Ng, Kyuseok Shim