Sciweavers

3270 search results - page 32 / 654
» Approximate String Processing
Sort
View
94
Voted
ISCAS
2006
IEEE
70views Hardware» more  ISCAS 2006»
15 years 6 months ago
A systolic array technique for determining common approximate substrings
— A new technique that makes use of a systolic array structure is proposed for solving the common approximate substring (CAS) problem. This approach extends the technique introdu...
Kenneth B. Kent, Jacqueline E. Rice
82
Voted
ICDAR
2003
IEEE
15 years 5 months ago
String Extraction From Color Airline Coupon Image Using Statistical Approach
A novel technique is presented in this paper to extract strings in color images of both Business Settlement Plan (BSP) and non-BSP airline coupon. The essential concept is to remo...
Yi Li, Zhiyan Wang, Haizan Zeng
109
Voted
FOCS
2004
IEEE
15 years 4 months ago
Approximating Edit Distance Efficiently
Edit distance has been extensively studied for the past several years. Nevertheless, no linear-time algorithm is known to compute the edit distance between two strings, or even to...
Ziv Bar-Yossef, T. S. Jayram, Robert Krauthgamer, ...
102
Voted
ACL
2007
15 years 2 months ago
Grammar Approximation by Representative Sublanguage: A New Model for Language Learning
We propose a new language learning model that learns a syntactic-semantic grammar from a small number of natural language strings annotated with their semantics, along with basic ...
Smaranda Muresan, Owen Rambow
102
Voted
ICDM
2008
IEEE
120views Data Mining» more  ICDM 2008»
15 years 7 months ago
Parameter Tuning for Differential Mining of String Patterns
Constraint-based mining has been proven to be extremely useful for supporting actionable pattern discovery. However, useful conjunctions of constraints that support domain driven ...
Jérémy Besson, Christophe Rigotti, I...