133 search results - page 6 / 27 » The Extended Edit Distance Metric |
FOCS
2005
IEEE
14 years 29 days ago
2005
IEEE
Various new nonembeddability results (mainly into L1) are proved via Fourier analysis. In particular, it is shown that the Edit Distance on {0, 1}d has L1 distortion (log d) 1 2 â...
DASFAA
2006
IEEE
14 years 1 months ago
2006
IEEE
A number of similarity metrics have been used to measure the degree of web page changes in the literature. When a web page changes, the metrics often represent the change different...
COLING
2000
13 years 8 months ago
2000
This research looks at the effects of word order and segmentation on translation retrieval performance for an experimental Japanese-English translation memory system. We implement...
JEA
2008
13 years 7 months ago
2008
As more and more genomes are sequenced, evolutionary biologists are becoming increasingly interested in evolution at the level of whole genomes, in scenarios in which the genome e...
OSDI
2008
ACM
14 years 7 months ago
2008
ACM
We develop a machine-learned similarity metric for Windows failure reports using telemetry data gathered from clients describing the failures. The key feature is a tuned callstack...