Improved prediction of bacterial transcription start sites

  • Authors:
  • J. J. Gordon;M. W. Towsey;J. M. Hogan;S. A. Mathews;P. Timms

  • Affiliations:
  • Faculty of Information Technology, Queensland University of Technology GPO Box 2434, Brisbane, QLD 4001, Australia;Faculty of Information Technology, Queensland University of Technology GPO Box 2434, Brisbane, QLD 4001, Australia;Faculty of Information Technology, Queensland University of Technology GPO Box 2434, Brisbane, QLD 4001, Australia;School of Life Sciences, Queensland University of Technology GPO Box 2434, Brisbane, QLD 4001, Australia;School of Life Sciences, Queensland University of Technology GPO Box 2434, Brisbane, QLD 4001, Australia

  • Venue:
  • Bioinformatics
  • Year:
  • 2006

Quantified Score

Hi-index 3.84

Visualization

Abstract

Motivation: Identifying bacterial promoters is an important step towards understanding gene regulation. In this paper, we address the problem of predicting the location of promoters and their transcription start sites (TSSs) in Escherichia coli. The accepted method for this problem is to use position weight matrices (PWMs), which define conserved motifs at the sigma-factor binding site. However this method is known to result in large numbers of false positive predictions. Results: Our approaches to TSS prediction are based upon an ensemble of support vector machines (SVMs) employing a variant of the mismatch string kernel. This classifier is subsequently combined with a PWM and a model based on distribution of distances from TSS to gene start. We investigate the effect of different scoring techniques and quantify performance using area under a detection-error tradeoff curve. When tested on a biologically realistic task, our method provides performance comparable with or superior to the best reported for this task. False positives are significantly reduced, an improvement of great significance to biologists. Availability: The trained ensemble-SVM model with instructions on usage can be downloaded from http://eresearch.fit.qut.edu.au/downloads Contact: m.towsey@qut.edu.au