title: Human pol II promoter prediction: time series descriptors and machine learning.
abstract: 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.
authors.affiliation: SciNova Technologies Pvt. Ltd 528/43 Vishwashobha, Adjacent to Modi Ganpati, Narayan Peth, Pune 411030, Maharashtra, India.
authors.forename: Rajeev
authors.initials: R
authors.lastname: Gangal
authors.forename: Pankaj
authors.initials: P
authors.lastname: Sharma
mesh_terms: 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
chemical_list: D012319:RNA Polymerase II
references.citation: J Clin Epidemiol. 1990;43(6):543-9
references.pmid: 2348207
references.citation: Bioinformatics. 2002 Jan;18(1):198-9
references.pmid: 11836231
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Jan;67(1 Pt 2):016106
references.pmid: 12636563
references.citation: Chaos. 2003 Sep;13(3):839-44
references.pmid: 12946175
references.citation: Bioinformatics. 2003 Oct 12;19(15):1964-71
references.pmid: 14555630
references.citation: Bioinformatics. 2001 May;17(5):429-37
references.pmid: 11331237
references.citation: Genome Res. 2001 Mar;11(3):333-40
references.pmid: 11230158
references.citation: J Mol Biol. 1990 Apr 20;212(4):563-78
references.pmid: 2329577
references.citation: Bioinformatics. 2004 Oct 12;20(15):2421-8
references.pmid: 15087315
references.citation: Genome Res. 1997 Sep;7(9):861-78
references.pmid: 9314492
references.citation: Bioinformatics. 1999 May;15(5):356-61
references.pmid: 10366655
references.citation: Nucleic Acids Res. 1998 Jan 1;26(1):353-7
references.pmid: 9399872
references.citation: J Theor Biol. 1997 Oct 7;188(3):369-77
references.pmid: 9344742