当前位置： SCI文献检索 > BMC BIOINFORMATICS期刊下所有文献 > An unsupervised classification scheme for improving predictions of prokaryotic TIS.

An unsupervised classification scheme for improving predictions of prokaryotic TIS.

Abstract：

BACKGROUND:Although it is not difficult for state-of-the-art gene finders to identify coding regions in prokaryotic genomes, exact prediction of the corresponding translation initiation sites (TIS) is still a challenging problem. Recently a number of post-processing tools have been proposed for improving the annotation of prokaryotic TIS. However, inherent difficulties of these approaches arise from the considerable variation of TIS characteristics across different species. Therefore prior assumptions about the properties of prokaryotic gene starts may cause suboptimal predictions for newly sequenced genomes with TIS signals differing from those of well-investigated genomes. RESULTS:We introduce a clustering algorithm for completely unsupervised scoring of potential TIS, based on positionally smoothed probability matrices. The algorithm requires an initial gene prediction and the genomic sequence of the organism to perform the reannotation. As compared with other methods for improving predictions of gene starts in bacterial genomes, our approach is not based on any specific assumptions about prokaryotic TIS. Despite the generality of the underlying algorithm, the prediction rate of our method is competitive on experimentally verified test data from E. coli and B. subtilis. Regarding genomes with high G+C content, in contrast to some previously proposed methods, our algorithm also provides good performance on P. aeruginosa, B. pseudomallei and R. solanacearum. CONCLUSION:On reliable test data we showed that our method provides good results in post-processing the predictions of the widely-used program GLIMMER. The underlying clustering algorithm is robust with respect to variations in the initial TIS annotation and does not require specific assumptions about prokaryotic gene starts. These features are particularly useful on genomes with high G+C content. The algorithm has been implemented in the tool "TICO" (TIs COrrector) which is publicly available from our web site.

journal_name

BMC Bioinformatics

journal_title

BMC bioinformatics

authors

Tech M,Meinicke P

doi

10.1186/1471-2105-7-121

keywords:

subject

Has Abstract

pub_date

2006-03-09 00:00:00

pages

121

issn

1471-2105

pii

1471-2105-7-121

journal_volume

pub_type

杂志文章

在线工具

An unsupervised classification scheme for improving predictions of prokaryotic TIS.