Finding Long and Multiple Repeats with Edit Distance.
Maria FedericoPierre PeterlongoNadia PisantiMarie-France SagotPublished in: Stringology (2011)
Keyphrases
- edit distance
- levenshtein distance
- graph matching
- similarity measure
- edit operations
- distance measure
- string matching
- string similarity
- graph edit distance
- string edit distance
- approximate matching
- machine learning
- similarity join
- data analysis
- data structure
- data sets
- distance function
- dynamic programming
- pattern recognition