Sciweavers

331 search results - page 18 / 67
» Fast Matching for All Pairs Similarity Search
Sort
View
PR
2007
84views more  PR 2007»
14 years 9 months ago
Attention-based similarity
A similarity measure is described that does not require the prior specification of features or the need for training sets of representative data. Instead large numbers of feature...
Fred Stentiford
ACL
2008
14 years 11 months ago
MAXSIM: A Maximum Similarity Metric for Machine Translation Evaluation
We propose an automatic machine translation (MT) evaluation metric that calculates a similarity score (based on precision and recall) of a pair of sentences. Unlike most metrics, ...
Yee Seng Chan, Hwee Tou Ng
PODS
2008
ACM
211views Database» more  PODS 2008»
15 years 9 months ago
The power of two min-hashes for similarity search among hierarchical data objects
In this study we propose sketching algorithms for computing similarities between hierarchical data. Specifically, we look at data objects that are represented using leaf-labeled t...
Sreenivas Gollapudi, Rina Panigrahy
SSDBM
2003
IEEE
141views Database» more  SSDBM 2003»
15 years 2 months ago
The ed-tree: An Index for Large DNA Sequence Databases
The growing interest in genomic research has caused an explosive growth in the size of DNA databases making it increasely challenging to perform searches on them. In this paper, w...
Zhenqiang Tan, Xia Cao, Beng Chin Ooi, Anthony K. ...
DCC
2010
IEEE
15 years 29 days ago
A Fast Compact Prefix Encoding for Pattern Matching in Limited Resources Devices
This paper improves the Tagged Suboptimal Codes (TSC) compression scheme in several ways. We show how to process the TSC as a universal code. We introduce the TSCk as a family of ...
S. Harrusi, Amir Averbuch, N. Rabin