Bounded Occurrence Edit Distance: A New Metric for String Similarity Joins with Edit Distance Constraints.
Tomoki KomatsuRyosuke OkutaKazuyuki NarisawaAyumi ShinoharaPublished in: SOFSEM (2014)
Keyphrases
- edit distance
- similarity join
- levenshtein distance
- triangle inequality
- distance measure
- distance function
- edit operations
- similarity measure
- distance computation
- string matching
- graph matching
- tree edit distance
- metric space
- string similarity
- string edit distance
- tree structured data
- dynamic programming
- hamming distance
- knn
- pattern recognition
- normalized edit distance
- image matching
- euclidean distance
- nearest neighbor
- neural network