Dataset Information

TACOA: taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach.

ABSTRACT:

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 > or = 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.

SUBMITTER: Diaz NN

PROVIDER: S-EPMC2653487 | biostudies-literature | 2009 Feb

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

TACOA: taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach.

Diaz Naryttza N NN Krause Lutz L Goesmann Alexander A Niehaus Karsten K Nattkemper Tim W TW

BMC bioinformatics 20090211

<h4>Background</h4>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 taxo ...[more]

PMID: 19210774

Similar Datasets

Project description:Sepsis therapies have proven to be elusive because of the difficulty of translating biologically sound and effective interventions in animal models to humans. A part of this problem originates from the fact that septic patients present at various times after the onset of sepsis, whereas the exact time of infection is controlled in animal models. We sought to determine whether data mining longitudinal physiologic data in a nonhuman primate model of Escherichia coli-induced sepsis could help inform the time of onset of infection.A nearest-neighbor approach was used to back cast the time of onset of infection in animal models of sepsis. Animal data were censored to simulate prospective monitoring at any moment along the septic infection. This was compared against an uncensored database to find the most similar animal in order to estimate the infection onset time. Leave-one-out cross-validation was used for validation. Biomarker selection was performed based on the criteria of estimation accuracy and/or ease of measurement.Computational experimental on existing experimental data.Retrospective data from 33 septic baboons (Papio ursinus) subjected to Escherichia coli infusion. Validation was performed using 14 pigs that were subjected to surgically induced fecal peritonitis and 22 pigs that were subjected to lipopolysaccharide infusion.Longitudinal physiologic and serum markers, time of death. The presence of uniquely changing biomarkers during septic infection enabled the estimation of infection onset time in the datasets. Various combinations of temporal biomarkers, such as WBC, oxygen content, mean arterial pressure, and heart rate, yielded estimation accuracies of up to 97.8%. The use of temporal vital signs and a single measurement of serum biomarkers yielded highly accurate estimates without the need for invasive measurements. Validation in the pig data revealed similar results despite the heterogeneity of multiple experimental cohorts. This suggests that the method may be effective if sufficiently similar subjects are present in the database.One nearest-neighbor analysis showed promise in accurately identifying the onset of infection given a database of known infection times and of sufficient breadth. We suggest that this approach is ready for evaluation within the clinical setting using human data.

Dataset Information

TACOA: taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach.

Background

Results

Conclusion

Publications

TACOA: taxonomic classification of environmental genomic fragments using a kernelized nearest neighbor approach.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets