To access the full text documents, please follow this link:

Generalized median string computation by means of string embedding in vector spaces
Jiang, Xiaoyi; Wentker, Jöran; Ferrer Sumsi, Miquel
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors; Universitat Politècnica de Catalunya. DAMA-UPC - Data Management Group
In structural pattern recognition the median string has been established as a useful tool to represent a set of strings. However, its exact computation is complex and of high computational burden. In this paper we propose a new approach for the computation of median string based on string embedding. Strings are embedded into a vector space and the median is computed in the vector domain. We apply three different inverse transformations to go from the vector domain back to the string domain in order to obtain a final approximation of the median string. All of them are based on the weighted mean of a pair of strings. Experiments show that we succeed to compute good approximations of the median string.
Peer Reviewed
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
Àrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica::Modelització matemàtica
Algorithms and architectures for advanced scientific computing
Computer algorithms
Generalized median
Vector space
Lower bound
Algorismes computacionals -- Processament de dades
Percepció de les estructures
Attribution-NonCommercial-NoDerivs 3.0 Spain

Show full item record

Related documents

Other documents of the same author

Bardaji Goikoetxea, Itziar; Ferrer Sumsi, Miquel; Sanfeliu Cortés, Alberto
Corominas Murtra, Andreu; Trulls Fortuny, Eduard; Sandoval Torres, Óscar; Perez Ibarz, Joan; Vasquez, Dizan; Mirats Tur, Josep Maria; Ferrer Sumsi, Miquel; Sanfeliu Cortés, Alberto
Ferrer Sumsi, Miquel; Benavente, Robert; Valveny, Ernest; Garcia-Barnés, Jaume; Lapedriza, A.; Sànchez, Gemma