Sciweavers

2638 search results - page 28 / 528
» Extracting Approximate Patterns
Sort
View
143
Voted
CPM
2008
Springer
143views Combinatorics» more  CPM 2008»
15 years 5 months ago
A Black Box for Online Approximate Pattern Matching
Abstract. We present a deterministic black box solution for online approximate matching. Given a pattern of length m and a streaming text of length n that arrives one character at ...
Raphaël Clifford, Klim Efremenko, Benny Porat...
128
Voted
EDBT
2002
ACM
129views Database» more  EDBT 2002»
16 years 3 months ago
Schema-Driven Evaluation of Approximate Tree-Pattern Queries
Abstract. We present a simple query language for XML, which supports hierarchical, Boolean-connected query patterns. The interpretation of a query is founded on cost-based query tr...
Torsten Schlieder
130
Voted
LATIN
1998
Springer
15 years 8 months ago
Fast Two-Dimensional Approximate Pattern Matching
We address the problem of approximate string matching in two dimensions, that is, to nd a pattern of size m m in a text of size n n with at most k errors (substitutions, insertions...
Ricardo A. Baeza-Yates, Gonzalo Navarro
105
Voted
KDD
2004
ACM
145views Data Mining» more  KDD 2004»
16 years 4 months ago
Discovering Spatial Relationships Between Approximately Equivalent Patterns in Contact Maps
Keith Marsolo, Hui Yang, Srinivasan Parthasarathy,...
ISBI
2006
IEEE
16 years 4 months ago
A novel approximate inference approach to automated classification of protein subcellular location patterns in multi-cell images
The subcellular location of proteins is most often determined by visual interpretation of fluorescence microscope images. In recent years, automated systems have been developed so...
Shann-Ching Chen, Geoffrey J. Gordon, Robert F. Mu...