Sciweavers

Share
7 search results - page 1 / 2
» A Stochastic Approach to Wilson's Editing Algorithm
Sort
View
IBPRIA
2005
Springer
10 years 5 months ago
A Stochastic Approach to Wilson's Editing Algorithm
Abstract. Two extensions of the original Wilson’s editing method are introduced in this paper. These new algorithms are based on estimating probabilities from the k-nearest neigh...
Fernando Vázquez, José Salvador S&aa...
ICIAP
1999
ACM
10 years 3 months ago
Bayesian Graph Edit Distance
ÐThis paper describes a novel framework for comparing and matching corrupted relational graphs. The paper develops the idea of edit-distance originally introduced for graph-matchi...
Richard Myers, Richard C. Wilson, Edwin R. Hancock
ECML
2007
Springer
10 years 5 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
SIGMOD
2009
ACM
140views Database» more  SIGMOD 2009»
10 years 6 months ago
Robust web extraction: an approach based on a probabilistic tree-edit model
On script-generated web sites, many documents share common HTML tree structure, allowing wrappers to effectively extract information of interest. Of course, the scripts and thus ...
Nilesh N. Dalvi, Philip Bohannon, Fei Sha
EMNLP
2007
10 years 29 days ago
A Probabilistic Approach to Diachronic Phonology
We present a probabilistic model of diachronic phonology in which individual word forms undergo stochastic edits along the branches of a phylogenetic tree. Our approach allows us ...
Alexandre Bouchard-Côté, Percy Liang,...
books