A new iterative algorithm for computing a quality approximate median of strings based on edit operations
The approximated mean is computed through the successive improvements of a partial solution. A goodness index for edit operations is computed by multiplying their frequency by the cost. Partial solution is modified by applying edit operations with high goodness index.
edit operations approximate median string edit distance