Login / Signup
A new iterative algorithm for computing a quality approximate median of strings based on edit operations.
José Ignacio Abreu
Juan Ramón Rico-Juan
Published in:
Pattern Recognit. Lett. (2014)
Keyphrases
</>
edit operations
approximate matching
dynamic programming
edit distance
string matching
np hard
objective function
optimal solution
computational complexity
search space
k means
worst case
matching algorithm
maximum weight