Sciweavers

3270 search results - page 32 / 654
» Approximate String Processing
Sort
View
ISCAS
2006
IEEE
70views Hardware» more  ISCAS 2006»
15 years 3 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
ICDAR
2003
IEEE
15 years 3 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
FOCS
2004
IEEE
15 years 1 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, ...
ACL
2007
14 years 11 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
ICDM
2008
IEEE
120views Data Mining» more  ICDM 2008»
15 years 4 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...