Average Edit Distance Bacterial Mutation Algorithm for effective optimisation.
Tiong Yew TangSimon EgertonJános BotzheimNaoyuki KubotaPublished in: RiiSS (2014)
Keyphrases
- edit distance
- dynamic programming
- levenshtein distance
- optimal solution
- learning algorithm
- similarity measure
- data sets
- objective function
- string matching
- worst case
- edit operations
- approximate matching
- tree edit distance
- matching algorithm
- distance function
- distance measure
- nearest neighbor
- np hard
- reinforcement learning
- neural network