Sciweavers

1862 search results - page 113 / 373
» Constrained pattern matching
Sort
View
111
Voted
KDD
2005
ACM
137views Data Mining» more  KDD 2005»
16 years 1 months ago
Pattern-based similarity search for microarray data
One fundamental task in near-neighbor search as well as other similarity matching efforts is to find a distance function that can efficiently quantify the similarity between two o...
Haixun Wang, Jian Pei, Philip S. Yu
ACNS
2006
Springer
86views Cryptology» more  ACNS 2006»
15 years 4 months ago
Efficient Memory Bound Puzzles Using Pattern Databases
CPU bound client puzzles have been suggested as a defense mechanism against connection depletion attacks. However, the wide disparity in CPU speeds prevents such puzzles from being...
Sujata Doshi, Fabian Monrose, Aviel D. Rubin
119
Voted
CVPR
2008
IEEE
15 years 29 days ago
Joint learning and dictionary construction for pattern recognition
We propose a joint representation and classification framework that achieves the dual goal of finding the most discriminative sparse overcomplete encoding and optimal classifier p...
Duc-Son Pham, Svetha Venkatesh
COLING
2010
14 years 7 months ago
The Bag-of-Opinions Method for Review Rating Prediction from Sparse Text Patterns
The problem addressed in this paper is to predict a user's numeric rating in a product review from the text of the review. Unigram and n-gram representations of text are comm...
Lizhen Qu, Georgiana Ifrim, Gerhard Weikum
109
Voted
IPPS
2006
IEEE
15 years 6 months ago
Implementation of a programmable array processor architecture for approximate string matching algorithms on FPGAs
Approximate string matching problem is a common and often repeated task in information retrieval and bioinformatics. This paper proposes a generic design of a programmable array p...
Panagiotis D. Michailidis, Konstantinos G. Margari...