Name
Abstract | ||
|---|---|---|
Many signals in biological sequences are based on the presence or absence of base signals and their spatial combinations. One of the best known examples of this is the signal identifying a core promoter--the site at which the basal transcription machinery starts the transcription of a gene. Our goal is a fully automatic pattern recognition system for a family of sequences, which simultaneously discovers the base signals, their spatial relationships and a classifier based upon them.In this paper we present a general method for characterizing a set of sequences by their recurrent motifs. Our approach relies on novel probabilistic models for DNA binding sites and modules of binding sites, on algorithms to study them from the data and on a support vector machine that uses the models studied to classify a set of sequences. We demonstrate the applicability of our approach to diverse instances, ranging from families of promoter sequences to a dataset of intronic sequences flanking alternatively spliced exons. On a core promoter dataset our results are comparable with the state-of-the-art McPromoter. On a dataset of alternatively spliced exons we outperform a previous approach. We also achieve high success rates in recognizing cell cycle regulated genes. These results demonstrate that a fully automatic pattern recognition algorithm can meet or exceed the performance of hand-crafted approaches.The software and datasets are available from the authors upon request. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1093/bioinformatics/bti1002 | ISMB (Supplement of Bioinformatics) |
Keywords | Field | DocType |
automatic pattern recognition algorithm,sequence family,automatic pattern recognition system,promoter sequence,motif-based framework,spliced exons,basal transcription machinery,previous approach,base signal,core promoter,dna binding site,hand-crafted approach,binding site,probabilistic model,cell cycle regulation,alternative splicing,support vector machine,spatial relationships,pattern recognition | Data mining,Promoter,Gene,DNA binding site,Computer science,Support vector machine,Software,Bioinformatics,Probabilistic logic,General transcription factor,Classifier (linguistics) | Conference |
Volume | Issue | ISSN |
21 Suppl 1 | 1 | 1367-4803 |
Citations | PageRank | References |
7 | 0.63 | 9 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Roded Sharan | 1 | 2792 | 186.61 |
| Eugene Myers | 2 | 3164 | 496.92 |