Sciweavers

1272 search results - page 133 / 255
» Approximate Parameterized Matching
Sort
View
143
Voted
ER
2007
Springer
279views Database» more  ER 2007»
15 years 9 months ago
SimEval - A Tool for Evaluating the Quality of Similarity Functions
Approximate data matching applications typically use similarity functions to quantify the degree of likeness between two data instances. There are several similarity functions ava...
Carlos A. Heuser, Francisco N. A. Krieser, Viviane...
125
Voted
ISM
2006
IEEE
174views Multimedia» more  ISM 2006»
15 years 9 months ago
Fast Similarity Search for High-Dimensional Dataset
This paper addresses the challenging problem of rapidly searching and matching high-dimensional features for the applications of multimedia database retrieval and pattern recognit...
Quan Wang, Suya You
100
Voted
ICALP
2010
Springer
15 years 8 months ago
On the k-Independence Required by Linear Probing and Minwise Independence
We show that linear probing requires 5-independent hash functions for expected constant-time performance, matching an upper bound of [Pagh et al. STOC’07]. For (1 + ε)-approxima...
Mihai Patrascu, Mikkel Thorup
MUC
1992
15 years 7 months ago
GE adjunct test report: object-oriented design and scoring for MUC-4
This paper reports on the results of the adjunct test performed by GE for the MUC-4 evaluation of text processing systems . In this test, we evaluated the effect of an object-orie...
George B. Krupka, Lisa F. Rau
116
Voted
CSB
2005
IEEE
139views Bioinformatics» more  CSB 2005»
15 years 9 months ago
Using Parallel Algorithms for Searching Molecular Sequence Databases
This work presents the development of algorithms for approximate string matching using parallel methods. It intends to do the maximum of molecular sequences comparisons per unity ...
Carla Correa Tavares dos Reis, Rubem P. Mondaini