TACOA - Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach

Diaz NN, Krause L, Goesmann A, Niehaus K, Nattkemper TW (2009)
BMC Bioinformatics 10(1): 56.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
OA
Autor/in
Abstract / Bemerkung
Background: Metagenomics, or the sequencing and analysis of collective genomes (metagenomes) of microorganisms isolated from an environment, promises direct access to the "unculturable majority". This emerging field offers the potential to lay solid basis on our understanding of the entire living world. However, the taxonomic classification is an essential task in the analysis of metagenomics data sets that it is still far from being solved. We present a novel strategy to predict the taxonomic origin of environmental genomic fragments. The proposed classifier combines the idea of the k-nearest neighbor with strategies from kernel-based learning. Results Our novel strategy was extensively evaluated using the leave-one-out cross validation strategy on fragments of variable length (800 bp – 50 Kbp) from 373 completely sequenced genomes. TACOA is able to classify genomic fragments of length 800 bp and 1 Kbp with high accuracy until rank class. For longer fragments ≥ 3 Kbp accurate predictions are made at even deeper taxonomic ranks (order and genus). Remarkably, TACOA also produces reliable results when the taxonomic origin of a fragment is not represented in the reference set, thus classifying such fragments to its known broader taxonomic class or simply as "unknown". We compared the classification accuracy of TACOA with the latest intrinsic classifier PhyloPythia using 63 recently published complete genomes. For fragments of length 800 bp and 1 Kbp the overall accuracy of TACOA is higher than that obtained by PhyloPythia at all taxonomic ranks. For all fragment lengths, both methods achieved comparable high specificity results up to rank class and low false negative rates are also obtained. Conclusion: An accurate multi-class taxonomic classifier was developed for environmental genomic fragments. TACOA can predict with high reliability the taxonomic origin of genomic fragments as short as 800 bp. The proposed method is transparent, fast, accurate and the reference set can be easily updated as newly sequenced genomes become available. Moreover, the method demonstrated to be competitive when compared to the most current classifier PhyloPythia and has the advantage that it can be locally installed and the reference set can be kept up-to-date. Background:
Erscheinungsjahr
2009
Zeitschriftentitel
BMC Bioinformatics
Band
10
Ausgabe
1
Seite(n)
56
ISSN
1471-2105
Page URI
https://pub.uni-bielefeld.de/record/1635314

Zitieren

Diaz NN, Krause L, Goesmann A, Niehaus K, Nattkemper TW. TACOA - Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics. 2009;10(1):56.
Diaz, N. N., Krause, L., Goesmann, A., Niehaus, K., & Nattkemper, T. W. (2009). TACOA - Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics, 10(1), 56. doi:10.1186/1471-2105-10-56
Diaz, N. N., Krause, L., Goesmann, A., Niehaus, K., and Nattkemper, T. W. (2009). TACOA - Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics 10, 56.
Diaz, N.N., et al., 2009. TACOA - Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics, 10(1), p 56.
N.N. Diaz, et al., “TACOA - Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach”, BMC Bioinformatics, vol. 10, 2009, pp. 56.
Diaz, N.N., Krause, L., Goesmann, A., Niehaus, K., Nattkemper, T.W.: TACOA - Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach. BMC Bioinformatics. 10, 56 (2009).
Diaz, Naryttza N., Krause, Lutz, Goesmann, Alexander, Niehaus, Karsten, and Nattkemper, Tim Wilhelm. “TACOA - Taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach”. BMC Bioinformatics 10.1 (2009): 56.
Alle Dateien verfügbar unter der/den folgenden Lizenz(en):
Copyright Statement:
This Item is protected by copyright and/or related rights. [...]
Volltext(e)
Access Level
OA Open Access
Zuletzt Hochgeladen
2019-09-06T08:48:05Z
MD5 Prüfsumme
60eba2c9ea8b50c1224e1e9fa252b3d6

Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®

Quellen

PMID: 19210774
PubMed | Europe PMC

Suchen in

Google Scholar