Sciweavers

1862 search results - page 113 / 373
» Constrained pattern matching
Sort
View
127
Voted
KDD
2005
ACM
137views Data Mining» more  KDD 2005»
16 years 3 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
123
Voted
ACNS
2006
Springer
86views Cryptology» more  ACNS 2006»
15 years 6 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
CVPR
2008
IEEE
15 years 3 months 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 10 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
IPPS
2006
IEEE
15 years 9 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...