Human pol II promoter prediction: time series descriptors and machine learning.
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.
Gangal
Rajeev
R
SciNova Technologies Pvt. Ltd 528/43 Vishwashobha, Adjacent to Modi Ganpati, Narayan Peth, Pune 411030, Maharashtra, India.
Sharma
Pankaj
P
D000465:Algorithms; D001185:Artificial Intelligence; D001665:Binding Sites; D002892:Chromosomes, Human, Pair 22; D019295:Computational Biology / Q000379:methods*; D006801:Humans; D025341:Principal Component Analysis; D011401:Promoter Regions, Genetic; D012319:RNA Polymerase II / Q000378:metabolism*; D015203:Reproducibility of Results; D017422:Sequence Analysis, DNA / Q000379:methods*; D013997:Time Factors
D012319:RNA Polymerase II
J Clin Epidemiol. 1990;43(6):543-9
2348207
Bioinformatics. 2002 Jan;18(1):198-9
11836231
Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Jan;67(1 Pt 2):016106
12636563
Chaos. 2003 Sep;13(3):839-44
12946175
Bioinformatics. 2003 Oct 12;19(15):1964-71
14555630
Bioinformatics. 2001 May;17(5):429-37
11331237
Genome Res. 2001 Mar;11(3):333-40
11230158
J Mol Biol. 1990 Apr 20;212(4):563-78
2329577
Bioinformatics. 2004 Oct 12;20(15):2421-8
15087315
Genome Res. 1997 Sep;7(9):861-78
9314492
Bioinformatics. 1999 May;15(5):356-61
10366655
Nucleic Acids Res. 1998 Jan 1;26(1):353-7
9399872
J Theor Biol. 1997 Oct 7;188(3):369-77
9344742