Generalized median string computation by means of string embedding in vector spaces

► Generalized median string is an important concept in structural pattern recognition. ► We present an approximate method for the np-hard generalized median string problem. ► Superior performance is demonstrated against other methods in a series of experiments.