Sciweavers

115 search results - page 7 / 23
» Learning String Edit Distance
Sort
View
ICIP
2007
IEEE
14 years 10 months ago
A Case-Based Reasoning Approach for Unknown Class Invoice Processing
This paper introduces an invoice analysis approach using CaseBased Reasoning (CBR). CBR is used to analyze and interpret new invoices thanks to the previous processing experiences...
Abdel Belaïd, Hatem Hamza, Yolande Belaï...
NLPRS
2001
Springer
14 years 26 days ago
Automatically Harvesting Katakana-English Term Pairs from Search Engine Query Logs
This paper describes a method of extracting katakana words and phrases, along with their English counterparts from non-aligned monolingual web search engine query logs. The method...
Eric Brill, Gary Kacmarcik, Chris Brockett
STOC
2009
ACM
182views Algorithms» more  STOC 2009»
14 years 9 months ago
Approximating edit distance in near-linear time
We show how to compute the edit distance between two strings of length n up to a factor of 2 ~O( log n) in n1+o(1) time. This is the first sub-polynomial approximation algorithm f...
Alexandr Andoni, Krzysztof Onak
GECCO
2008
Springer
139views Optimization» more  GECCO 2008»
13 years 9 months ago
Behavior-based speciation for evolutionary robotics
This paper describes a speciation method that allows an evolutionary process to learn several robot behaviors using a single execution. Species are created in behavioral space in ...
Leonardo Trujillo, Gustavo Olague, Evelyne Lutton,...
SIGMOD
2009
ACM
134views Database» more  SIGMOD 2009»
14 years 8 months ago
Extending autocompletion to tolerate errors
Autocompletion is a useful feature when a user is doing a look up from a table of records. With every letter being typed, autocompletion displays strings that are present in the t...
Surajit Chaudhuri, Raghav Kaushik