Finding optimal pairs of patterns
H Bannai, H Hyyrö, A Shinohara, M Takeda… - … Workshop on Algorithms …, 2004 - Springer
… of finding the optimal pair of string patterns for discriminating between two sets of strings, ie
finding the pair of patterns … that gives higher scores to pattern pairs which occur more in the …
finding the pair of patterns … that gives higher scores to pattern pairs which occur more in the …
Finding optimal pairs of cooperative and competing patterns with bounded distance
… We consider the problem of discovering the optimal pair of substring patterns with bounded
… patterns, with respect to S. We show an efficient algorithm to find the optimal pair of patterns …
… patterns, with respect to S. We show an efficient algorithm to find the optimal pair of patterns …
An O (N/sup 2/) algorithm for discovering optimal Boolean pattern pairs
H Bannai, H Hyyro, A Shinohara… - IEEE/ACM …, 2004 - ieeexplore.ieee.org
… Abstract—We consider the problem of finding the optimal combination of string patterns,
which characterizes a given set of strings that have a numeric attribute value assigned to each …
which characterizes a given set of strings that have a numeric attribute value assigned to each …
[PDF][PDF] Pattern matching in trees
CM Hoffmann, MJ O'Donnell - Journal of the ACM (JACM), 1982 - dl.acm.org
… Hence we can find the necessary tuples easily from the adjacency matrix of Gs. In an … For
multiple patterns we now associate with final states lists of pairs. Each pair gives the length of …
multiple patterns we now associate with final states lists of pairs. Each pair gives the length of …
Efficient randomized pattern-matching algorithms
RM Karp, MO Rabin - IBM journal of research and development, 1987 - ieeexplore.ieee.org
… a string X of length n (the pattern) and a string Y (the text), find the first occurrence of X as a
… probability of error, for every individual pattern/text pair. The ideas and methods presented …
… probability of error, for every individual pattern/text pair. The ideas and methods presented …
Finding maximal pairs with bounded gap
… the optimal number of comparisons. Brown and Tarjan [4] show how to implement merging
of two heightbalanced search trees, eg AVL trees, in time proportional to the optimal number …
of two heightbalanced search trees, eg AVL trees, in time proportional to the optimal number …
Discovering frequent pattern pairs
C Ordonez, Z Chen - Intelligent Data Analysis, 2013 - content.iospress.com
… pattern discovery side, we introduce pattern pairs for both cubes and association rules as
fundamental new patterns … expect cube pairs to find more patterns than rule pairs because the …
fundamental new patterns … expect cube pairs to find more patterns than rule pairs because the …
Global optimum protein threading with gapped alignment and empirical pair score functions
RH Lathrop, TF Smith - Journal of Molecular Biology, 1996 - Elsevier
… may find the optimal solution in many cases and very good solutions in others, but sometimes
must fail to find the optimal… properties and primary sequence patterns may be incorporated …
must fail to find the optimal… properties and primary sequence patterns may be incorporated …
The analysis of matching learners in pair programming using K-means
N Aottiwerch, U Kokaew - 2018 5th International Conference on …, 2018 - ieeexplore.ieee.org
… Matching was conducted involving 10 matching patterns and … students could optimally pair
with better learning speed. … Even worse, it has been difficult to find a quality one. Without this …
with better learning speed. … Even worse, it has been difficult to find a quality one. Without this …
Finding Optimal Pairs of Patterns
… the problem of finding the optimal pair of string patterns for … ) time algorithm for finding the
optimal pair of substring patterns, … Boolean combination of the patterns, eg patterns of the form \(…
optimal pair of substring patterns, … Boolean combination of the patterns, eg patterns of the form \(…