Sciweavers

541 search results - page 17 / 109
» An Efficient Algorithm for the Longest Pattern Subsequence P...
Sort
View
JCB
2000
91views more  JCB 2000»
15 years 2 months ago
Scaling Laws and Similarity Detection in Sequence Alignment with Gaps
We study the problem of similarity detection by sequence alignment with gaps, using a recently established theoretical framework based on the morphology of alignment paths. Alignm...
Dirk Drasdo, Terence Hwa, Michael Lässig
DLT
2004
15 years 3 months ago
An Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars
There is a close relationship between formal language theory and data compression. Since 1990's various types of grammar-based text compression algorithms have been introduced...
Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda
112
Voted
SDM
2008
SIAM
112views Data Mining» more  SDM 2008»
15 years 3 months ago
A pattern mining approach toward discovering generalized sequence signatures
Typically, sequence signatures, such as motifs and domains, are assumed to be localized in one region of a sequence or are derived as combinations of the former. We generalize the...
Dietmar H. Dorr, Anne Denton
126
Voted
BMCBI
2008
178views more  BMCBI 2008»
15 years 2 months ago
Identification of coherent patterns in gene expression data using an efficient biclustering algorithm and parallel coordinate vi
Background: The DNA microarray technology allows the measurement of expression levels of thousands of genes under tens/hundreds of different conditions. In microarray data, genes ...
Kin-On Cheng, Ngai-Fong Law, Wan-Chi Siu, Alan Wee...
AUSDM
2008
Springer
235views Data Mining» more  AUSDM 2008»
15 years 4 months ago
ShrFP-Tree: An Efficient Tree Structure for Mining Share-Frequent Patterns
Share-frequent pattern mining discovers more useful and realistic knowledge from database compared to the traditional frequent pattern mining by considering the non-binary frequen...
Chowdhury Farhan Ahmed, Syed Khairuzzaman Tanbeer,...