PromoterExplorer: an effective promoter identification method based on the AdaBoost algorithm

Authors:
Xudong Xie;Shuanhu Wu;Kin-Man Lam;Hong Yan
Affiliations:
Department of Electronic Engineering, City University of Hong Kong Hong Kong;Department of Electronic Engineering, City University of Hong Kong Hong Kong;Department of Electronic and Information Engineering, The Hong Kong Polytechnic University Hong Kong;Department of Electronic Engineering, City University of Hong Kong Hong Kong
Venue:
Bioinformatics
Year:
2006

Citing 0
Cited 6

ExpertDiscovery system application for the hierarchical analysis of eukaryotic transcription regulatory regions based on DNA codes of transcription

Intelligent Data Analysis - New Methods in Bioinformatics Presented at the Fifth International Conference on Bioinformatics of Genome Regulation and Structure
Research Article: Search of regular sequences in promoters from eukaryotic genomes

Computational Biology and Chemistry
Human Pol II promoter prediction by using nucleotide property composition features

ISB '10 Proceedings of the International Symposium on Biocomputing
SCS: Signal, Context, and Structure Features for Genome-Wide Human Promoter Recognition

IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Short Exon detection in DNA sequences based on multifeature spectral analysis

EURASIP Journal on Advances in Signal Processing - Special issue on recent advances in theory and methods for nonstationary signal analysis
Accurately predicting transcription start sites using logitlinear model and local oligonucleotide frequencies

ICIC'11 Proceedings of the 7th international conference on Intelligent Computing: bio-inspired computing and applications

Quantified Score

Hi-index	3.84

Visualization

Abstract

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@cityu.edu.hk