Evolutionary weighted mean based framework for generalized median computation with application to strings

Authors:
Lucas Franek;Xiaoyi Jiang
Affiliations:
Department of Mathematics and Computer Science, University of Münster, Germany;Department of Mathematics and Computer Science, University of Münster, Germany
Venue:
SSPR'12/SPR'12 Proceedings of the 2012 Joint IAPR international conference on Structural, Syntactic, and Statistical Pattern Recognition
Year:
2012

Citing 8
Cited 0

The String-to-String Correction Problem

Journal of the ACM (JACM)
On Median Graphs: Properties, Algorithms, and Applications

IEEE Transactions on Pattern Analysis and Machine Intelligence - Graph Algorithms and Computer Vision
Weighted mean of a pair of graphs

Computing
The consensus string problem for a metric is NP-complete

Journal of Discrete Algorithms
Generalized median graph computation by means of graph embedding in vector spaces

Pattern Recognition
Ensemble clustering using semidefinite programming with applications

Machine Learning
Pattern Classification Using Ensemble Methods

Pattern Classification Using Ensemble Methods
Generalized median string computation by means of string embedding in vector spaces

Pattern Recognition Letters

Quantified Score

Hi-index	0.00

Visualization

Abstract

A new general framework for generalized median approximation is proposed based on the concept of weighted mean of a pair of objects. It can be easily adopted for different application domains like strings, graphs or clusterings, among others. The framework is validated for strings showing its superiority over the state-of-the-art.