Sciweavers

2836 search results - page 105 / 568
» Parsing Algorithms and Metrics
Sort
View
AMDO
2006
Springer
13 years 11 months ago
A Spatio-temporal Metric for Dynamic Mesh Comparison
A new approach to comparison of dynamic meshes based on Hausdorff distance is presented along with examples of application of such metric. The technique presented is based on repre...
Libor Vása, Václav Skala
SIGDIAL
2010
13 years 5 months ago
Evaluation Metrics For End-to-End Coreference Resolution Systems
Commonly used coreference resolution evaluation metrics can only be applied to key mentions, i.e. already annotated mentions. We here propose two variants of the B3 and CEAF coref...
Jie Cai, Michael Strube
RECOMB
2006
Springer
14 years 8 months ago
A Sublinear-Time Randomized Approximation Scheme for the Robinson-Foulds Metric
The Robinson-Foulds (RF) metric is the measure most widely used in comparing phylogenetic trees; it can be computed in linear time using Day's algorithm. When faced with the n...
Nicholas D. Pattengale, Bernard M. E. Moret
ECML
2007
Springer
14 years 2 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
SODA
2007
ACM
106views Algorithms» more  SODA 2007»
13 years 9 months ago
Embedding metrics into ultrametrics and graphs into spanning trees with constant average distortion
This paper addresses the basic question of how well can a tree approximate distances of a metric space or a graph. Given a graph, the problem of constructing a spanning tree in a ...
Ittai Abraham, Yair Bartal, Ofer Neiman