Published online 1 March 2005
Article |
Human pol II promoter prediction: time series descriptors and machine learning
SciNova Technologies Pvt. Ltd 528/43 Vishwashobha, Adjacent to Modi Ganpati, Narayan Peth, Pune 411030, Maharashtra, India
*To whom correspondence should be addressed. Tel: +91 20 4450282; Fax: +91 20 4450282; Email: pankaj.sharma{at}scinovaindia.com
Received September 9, 2004. Revised February 8, 2005. Accepted February 8, 2005.
Although several in silico promoter prediction methods have been developed to date, they are still limited in predictive performance. The limitations are due to the challenge of selecting appropriate features of promoters that distinguish them from non-promoters and the generalization or predictive ability of the machine-learning algorithms. In this paper we attempt to define a novel approach by using unique descriptors and machine-learning methods for the recognition of eukaryotic polymerase II promoters. In this study, non-linear time series descriptors along with non-linear machine-learning algorithms, such as support vector machine (SVM), are used to discriminate between promoter and non-promoter regions. The basic idea here is to use descriptors that do not depend on the primary DNA sequence and provide a clear distinction between promoter and non-promoter regions. The classification model built on a set of 1000 promoter and 1500 non-promoter sequences, showed a 10-fold cross-validation accuracy of 87% and an independent test set had an accuracy >85% in both promoter and non-promoter identification. This approach correctly identified all 20 experimentally verified promoters of human chromosome 22. The high sensitivity and selectivity indicates that n-mer frequencies along with non-linear time series descriptors, such as Lyapunov component stability and Tsallis entropy, and supervised machine-learning methods, such as SVMs, can be useful in the identification of pol II promoters.
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  J. Zeng, S. Zhu, and H. Yan Towards accurate human promoter recognition: a review of currently used sequence features and classification methods Brief Bioinform, September 1, 2009; 10(5): 498 - 508. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 M. C. Frith, E. Valen, A. Krogh, Y. Hayashizaki, P. Carninci, and A. Sandelin A code for transcription initiation in mammalian genomes Genome Res., January 1, 2008; 18(1): 1 - 12. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 I. V. Deyneko, B. Bredohl, D. Wesely, Y. M. Kalybaeva, A. E. Kel, H. Blocker, and G. Kauer FeatureScan: revealing property-dependent similarity of nucleotide sequences. Nucleic Acids Res., July 1, 2006; 34(Web Server issue): W591 - W595. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Y. Li, K. K. Lee, S. Walsh, C. Smith, S. Hadingham, K. Sorefan, G. Cawley, and M. W. Bevan Establishing glucose- and ABA-regulated transcription networks in Arabidopsis by microarray analysis and promoter classification using a Relevance Vector Machine Genome Res., March 1, 2006; 16(3): 414 - 427. [Abstract] [Full Text] [PDF]
|
|