Beyond Adjacency Maximization: Scaffold Filling for New String Distances.
Laurent BulteauGuillaume FertinChristian KomusiewiczPublished in: CPM (2017)
Keyphrases
- hamming distance
- distance measure
- pattern matching
- edit distance
- distance function
- data structure
- hausdorff distance
- string matching
- objective function
- regular expressions
- binary strings
- context free grammars
- distance computation
- genetic algorithm
- approximate string matching
- neural network
- string similarity
- dissimilarity measure
- website
- information retrieval