Cargando…
CARE 2.0: reducing false-positive sequencing error corrections using machine learning
BACKGROUND: Next-generation sequencing pipelines often perform error correction as a preprocessing step to obtain cleaned input data. State-of-the-art error correction programs are able to reliably detect and correct the majority of sequencing errors. However, they also introduce new errors by makin...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
BioMed Central
2022
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9195321/ https://www.ncbi.nlm.nih.gov/pubmed/35698033 http://dx.doi.org/10.1186/s12859-022-04754-3 |
_version_ | 1784726941229645824 |
---|---|
author | Kallenborn, Felix Cascitti, Julian Schmidt, Bertil |
author_facet | Kallenborn, Felix Cascitti, Julian Schmidt, Bertil |
author_sort | Kallenborn, Felix |
collection | PubMed |
description | BACKGROUND: Next-generation sequencing pipelines often perform error correction as a preprocessing step to obtain cleaned input data. State-of-the-art error correction programs are able to reliably detect and correct the majority of sequencing errors. However, they also introduce new errors by making false-positive corrections. These correction mistakes can have negative impact on downstream analysis, such as k-mer statistics, de-novo assembly, and variant calling. This motivates the need for more precise error correction tools. RESULTS: We present CARE 2.0, a context-aware read error correction tool based on multiple sequence alignment targeting Illumina datasets. In addition to a number of newly introduced optimizations its most significant change is the replacement of CARE 1.0’s hand-crafted correction conditions with a novel classifier based on random decision forests trained on Illumina data. This results in up to two orders-of-magnitude fewer false-positive corrections compared to other state-of-the-art error correction software. At the same time, CARE 2.0 is able to achieve high numbers of true-positive corrections comparable to its competitors. On a simulated full human dataset with 914M reads CARE 2.0 generates only 1.2M false positives (FPs) (and 801.4M true positives (TPs)) at a highly competitive runtime while the best corrections achieved by other state-of-the-art tools contain at least 3.9M FPs and at most 814.5M TPs. Better de-novo assembly and improved k-mer analysis show the applicability of CARE 2.0 to real-world data. CONCLUSION: False-positive corrections can negatively influence down-stream analysis. The precision of CARE 2.0 greatly reduces the number of those corrections compared to other state-of-the-art programs including BFC, Karect, Musket, Bcool, SGA, and Lighter. Thus, higher-quality datasets are produced which improve k-mer analysis and de-novo assembly in real-world datasets which demonstrates the applicability of machine learning techniques in the context of sequencing read error correction. CARE 2.0 is written in C++/CUDA for Linux systems and can be run on the CPU as well as on CUDA-enabled GPUs. It is available at https://github.com/fkallen/CARE. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s12859-022-04754-3. |
format | Online Article Text |
id | pubmed-9195321 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2022 |
publisher | BioMed Central |
record_format | MEDLINE/PubMed |
spelling | pubmed-91953212022-06-15 CARE 2.0: reducing false-positive sequencing error corrections using machine learning Kallenborn, Felix Cascitti, Julian Schmidt, Bertil BMC Bioinformatics Software BACKGROUND: Next-generation sequencing pipelines often perform error correction as a preprocessing step to obtain cleaned input data. State-of-the-art error correction programs are able to reliably detect and correct the majority of sequencing errors. However, they also introduce new errors by making false-positive corrections. These correction mistakes can have negative impact on downstream analysis, such as k-mer statistics, de-novo assembly, and variant calling. This motivates the need for more precise error correction tools. RESULTS: We present CARE 2.0, a context-aware read error correction tool based on multiple sequence alignment targeting Illumina datasets. In addition to a number of newly introduced optimizations its most significant change is the replacement of CARE 1.0’s hand-crafted correction conditions with a novel classifier based on random decision forests trained on Illumina data. This results in up to two orders-of-magnitude fewer false-positive corrections compared to other state-of-the-art error correction software. At the same time, CARE 2.0 is able to achieve high numbers of true-positive corrections comparable to its competitors. On a simulated full human dataset with 914M reads CARE 2.0 generates only 1.2M false positives (FPs) (and 801.4M true positives (TPs)) at a highly competitive runtime while the best corrections achieved by other state-of-the-art tools contain at least 3.9M FPs and at most 814.5M TPs. Better de-novo assembly and improved k-mer analysis show the applicability of CARE 2.0 to real-world data. CONCLUSION: False-positive corrections can negatively influence down-stream analysis. The precision of CARE 2.0 greatly reduces the number of those corrections compared to other state-of-the-art programs including BFC, Karect, Musket, Bcool, SGA, and Lighter. Thus, higher-quality datasets are produced which improve k-mer analysis and de-novo assembly in real-world datasets which demonstrates the applicability of machine learning techniques in the context of sequencing read error correction. CARE 2.0 is written in C++/CUDA for Linux systems and can be run on the CPU as well as on CUDA-enabled GPUs. It is available at https://github.com/fkallen/CARE. SUPPLEMENTARY INFORMATION: The online version contains supplementary material available at 10.1186/s12859-022-04754-3. BioMed Central 2022-06-13 /pmc/articles/PMC9195321/ /pubmed/35698033 http://dx.doi.org/10.1186/s12859-022-04754-3 Text en © The Author(s) 2022 https://creativecommons.org/licenses/by/4.0/Open AccessThis article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/ (https://creativecommons.org/licenses/by/4.0/) . The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/ (https://creativecommons.org/publicdomain/zero/1.0/) ) applies to the data made available in this article, unless otherwise stated in a credit line to the data. |
spellingShingle | Software Kallenborn, Felix Cascitti, Julian Schmidt, Bertil CARE 2.0: reducing false-positive sequencing error corrections using machine learning |
title | CARE 2.0: reducing false-positive sequencing error corrections using machine learning |
title_full | CARE 2.0: reducing false-positive sequencing error corrections using machine learning |
title_fullStr | CARE 2.0: reducing false-positive sequencing error corrections using machine learning |
title_full_unstemmed | CARE 2.0: reducing false-positive sequencing error corrections using machine learning |
title_short | CARE 2.0: reducing false-positive sequencing error corrections using machine learning |
title_sort | care 2.0: reducing false-positive sequencing error corrections using machine learning |
topic | Software |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9195321/ https://www.ncbi.nlm.nih.gov/pubmed/35698033 http://dx.doi.org/10.1186/s12859-022-04754-3 |
work_keys_str_mv | AT kallenbornfelix care20reducingfalsepositivesequencingerrorcorrectionsusingmachinelearning AT cascittijulian care20reducingfalsepositivesequencingerrorcorrectionsusingmachinelearning AT schmidtbertil care20reducingfalsepositivesequencingerrorcorrectionsusingmachinelearning |