Sciweavers

133 search results - page 2 / 27
» The Extended Edit Distance Metric
Sort
View
NAACL
2010
13 years 3 months ago
Extending the METEOR Machine Translation Evaluation Metric to the Phrase Level
This paper presents METEOR-NEXT, an extended version of the METEOR metric designed to have high correlation with postediting measures of machine translation quality. We describe c...
Michael J. Denkowski, Alon Lavie
PAMI
2006
164views more  PAMI 2006»
13 years 5 months ago
A Binary Linear Programming Formulation of the Graph Edit Distance
A binary linear programming formulation of the graph edit distance for unweighted, undirected graphs with vertex attributes is derived and applied to a graph recognition problem. ...
Derek Justice, Alfred O. Hero
IJCAI
2003
13 years 7 months ago
Employing Trainable String Similarity Metrics for Information Integration
The problem of identifying approximately duplicate objects in databases is an essential step for the information integration process. Most existing approaches have relied on gener...
Mikhail Bilenko, Raymond J. Mooney
ICANNGA
2009
Springer
130views Algorithms» more  ICANNGA 2009»
14 years 6 days ago
String Distances and Uniformities
Abstract. The Levenstein or edit distance was developed as a metric for calculating distances between character strings. We are looking at weighting the different edit operations (...
David W. Pearson, Jean-Christophe Janodet
ECML
2007
Springer
13 years 11 months ago
Learning Metrics Between Tree Structured Data: Application to Image Recognition
The problem of learning metrics between structured data (strings, trees or graphs) has been the subject of various recent papers. With regard to the specific case of trees, some a...
Laurent Boyer 0002, Amaury Habrard, Marc Sebban