A comparison study on feature selection of DNA structural properties for promoter prediction.
BACKGROUND
Promoter prediction is an integrant step for understanding gene regulation and annotating genomes. Traditional promoter analysis is mainly based on sequence compositional features. Recently, many kinds of structural features have been employed in promoter prediction. However, considering the high-dimensionality and overfitting problems, it is unfeasible to utilize all available features for promoter prediction. Thus it is necessary to choose some appropriate features for the prediction task.


RESULTS
This paper conducts an extensive comparison study on feature selection of DNA structural properties for promoter prediction. Firstly, to examine whether promoters possess some special structures, we carry out a systematical comparison among the profiles of thirteen structural features on promoter and non-promoter sequences. Secondly, we investigate the correlations between these structural features and promoter sequences. Thirdly, both filter and wrapper methods are utilized to select appropriate feature subsets from thirteen different kinds of structural features for promoter prediction, and the predictive power of the selected feature subsets is evaluated. Finally, we compare the prediction performance of the feature subsets selected in this paper with nine existing promoter prediction approaches.


CONCLUSIONS
Experimental results show that the structural features are differentially correlated to promoters. Specifically, DNA-bending stiffness, DNA denaturation and energy-related features are highly correlated with promoters. The predictive power for promoter sequences differentiates greatly among different structural features. Selecting the relevant features can significantly improve the accuracy of promoter prediction.
Department of Computer Science and Technology, Tongji University, Shanghai, China.
Yanglan
Y
Gan
Jihong
J
Guan
Shuigeng
S
Zhou
D000818:Animals; D001483:Base Sequence; D004247:DNA / Q000737:chemistry*; D012321:DNA-Directed RNA Polymerases / Q000378:metabolism; D015894:Genome, Human; D006801:Humans; D011401:Promoter Regions, Genetic; D017422:Sequence Analysis, DNA; D012984:Software; D060388:Support Vector Machine
D004247:DNA; D012321:DNA-Directed RNA Polymerases