Sciweavers

2597 search results - page 76 / 520
» On numbers of Davenport-Schinzel sequences
Sort
View
KDD
2002
ACM
125views Data Mining» more  KDD 2002»
16 years 1 months ago
Pattern discovery in sequences under a Markov assumption
In this paper we investigate the general problem of discovering recurrent patterns that are embedded in categorical sequences. An important real-world problem of this nature is mo...
Darya Chudova, Padhraic Smyth
RECOMB
2004
Springer
16 years 1 months ago
Chromosomal breakpoint re-use in the inference of genome sequence rearrangement
In order to apply gene-order rearrangement algorithms to the comparison of genome sequences, Pevzner and Tesler [9] bypass gene finding and ortholog identification, and use the or...
David Sankoff, Phil Trinh
KDD
2009
ACM
169views Data Mining» more  KDD 2009»
15 years 8 months ago
On burstiness-aware search for document sequences
As the number and size of large timestamped collections (e.g. sequences of digitized newspapers, periodicals, blogs) increase, the problem of efficiently indexing and searching su...
Theodoros Lappas, Benjamin Arai, Manolis Platakis,...
CPM
2007
Springer
99views Combinatorics» more  CPM 2007»
15 years 7 months ago
Speeding Up HMM Decoding and Training by Exploiting Sequence Repetitions
We present a method to speed up the dynamic program algorithms used for solving the HMM decoding and training problems for discrete time-independent HMMs. We discuss the applicatio...
Shay Mozes, Oren Weimann, Michal Ziv-Ukelson
CIBCB
2006
IEEE
15 years 7 months ago
E2D: A Novel Tool for Annotating Protein Domains in Expressed Sequence Tags
The vast number of expressed sequence tags (ESTs) in public databases provides an important resource for comparative and functional genomics. A variety of methods based on homology...
Guo-Hsing Lee, Nai-Yu Chuang, Wen-Dar Lin, Chung-D...