Bioinformatics Advance Access originally published online on September 25, 2006
Bioinformatics 2006 22(22):2722-2728; doi:10.1093/bioinformatics/btl482
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
PromoterExplorer: an effective promoter identification method based on the AdaBoost algorithm
1 Department of Electronic Engineering, City University of Hong Kong Hong Kong
2 Department of Electronic Engineering, Tsinghua University Beijing, China
3 School of Computer Science and Technology, Yantai University China
4 Department of Electronic and Information Engineering, The Hong Kong Polytechnic University Hong Kong
5 School of Electronic and Information Engineering, University of Sydney NSW 2006, Australia
*To whom correspondence should be addressed.
Motivation: Promoter prediction is important for the analysis of gene regulations. Although a number of promoter prediction algorithms have been reported in literature, significant improvement in prediction accuracy remains a challenge. In this paper, an effective promoter identification algorithm, which is called PromoterExplorer, is proposed. In our approach, we analyze the different roles of various features, that is, local distribution of pentamers, positional CpG island features and digitized DNA sequence, and then combine them to build a high-dimensional input vector. A cascade AdaBoost-based learning procedure is adopted to select the most ‘informative’ or ‘discriminating’ features to build a sequence of weak classifiers, which are combined to form a strong classifier so as to achieve a better performance. The cascade structure used for identification can also reduce the false positive.
Results: PromoterExplorer is tested based on large-scale DNA sequences from different databases, including the EPD, DBTSS, GenBank and human chromosome 22. Experimental results show that consistent and promising performance can be achieved.
Contact: h.yan{at}cityu.edu.hk
Received on July 12, 2006; revised on August 28, 2006; accepted on September 11, 2006
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  T. Abeel, Y. Saeys, P. Rouze, and Y. Van de Peer ProSOM: core promoter prediction based on unsupervised clustering of DNA physical profiles Bioinformatics, July 1, 2008; 24(13): i24 - i31. [Abstract] [PDF]
|
|
|
|
 |
|
 T. Abeel, Y. Saeys, E. Bonnet, P. Rouze, and Y. Van de Peer Generic eukaryotic core promoter prediction using structural features of DNA Genome Res., February 1, 2008; 18(2): 310 - 323. [Abstract] [Full Text] [PDF]
|
|