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

Xiaoyi Jiang Jöran Wentker Miquel Ferrer

Published in: Pattern Recognit. Lett. (2012)

Keyphrases

vector space
edit distance
distance measure
similarity search
data structure
pattern matching
feature vectors
graph matching
regular expressions
hamming distance
metric space
intrinsic dimensionality
euclidean space
query language
feature space
social networks
suffix tree