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 optimal pairs of cooperative and competing patterns with bounded distance

S Inenaga, H Bannai, H Hyyrö, A Shinohara… - … on Discovery Science, 2004 - Springer
… 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

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 …

[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 …

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 …

Finding maximal pairs with bounded gap

GS Brodal, RB Lyngsø, CNS Pedersen… - Combinatorial Pattern …, 1999 - Springer
… 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 …

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 …

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 …

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 …

Finding Optimal Pairs of Patterns

M Takeda, K Nakai, S Miyano, A Shinohara, H Bannai… - (No Title), 2004 - cir.nii.ac.jp
… 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 \(…