Promoter region-based classification of genes.
In this paper we consider the problem of extracting information from the upstream untranslated regions of genes to make predictions about their transcriptional regulation. We present a method for classifying genes based on motif-based hidden Markov models (HMMs) of their promoter regions. Sequence motifs discovered in yeast promoters are used to construct HMMs that include parameters describing the number and relative locations of motifs within each sequence. Each model provides a Fisher kernel for a support vector machine, which can be used to predict the classifications of unannotated promoters. We demonstrate this method on two classes of genes from the budding yeast, S. cerevisiae. Our results suggest that the additional sequence features captured by the HMM assist in correctly classifying promoters.
Columbia Genome Center, Columbia University, USA. pp175@columbia.edu
P
P
Pavlidis
T S
TS
Furey
M
M
Liberto
D
D
Haussler
W N
WN
Grundy
D000465:Algorithms; D001483:Base Sequence; D001665:Binding Sites / Q000235:genetics; D004271:DNA, Fungal / Q000235:genetics / Q000378:metabolism; D005800:Genes, Fungal; D008390:Markov Chains; D008957:Models, Genetic; D011401:Promoter Regions, Genetic; D012441:Saccharomyces cerevisiae / Q000235:genetics / Q000378:metabolism; D014157:Transcription Factors / Q000378:metabolism
D004271:DNA, Fungal; D014157:Transcription Factors