Specified Certainty Classification, with Application to Read Classification for Reference-Guided Metagenomic Assembly

09/13/2021
by   Alan F. Karr, et al.
14

Specified Certainty Classification (SCC) is a new paradigm for employing classifiers whose outputs carry uncertainties, typically in the form of Bayesian posterior probabilities. By allowing the classifier output to be less precise than one of a set of atomic decisions, SCC allows all decisions to achieve a specified level of certainty, as well as provides insights into classifier behavior by examining all decisions that are possible. Our primary illustration is read classification for reference-guided genome assembly, but we demonstrate the breadth of SCC by also analyzing COVID-19 vaccination data.

READ FULL TEXT

page 3

page 4

page 5

page 7

research
02/12/2019

Apollo: A Sequencing-Technology-Independent, Scalable, and Accurate Assembly Polishing Algorithm

A large proportion of the basepairs in the long reads that third-generat...
research
12/24/2021

Application of Markov Structure of Genomes to Outlier Identification and Read Classification

In this paper we apply the structure of genomes as second-order Markov p...
research
12/18/2019

AirLift: A Fast and Comprehensive Technique for Translating Alignments between Reference Genomes

As genome sequencing tools and techniques improve, researchers are able ...
research
07/10/2022

Distributed-Memory Parallel Contig Generation for De Novo Long-Read Genome Assembly

De novo genome assembly, i.e., rebuilding the sequence of an unknown gen...
research
04/23/2019

Read classification using semi-supervised deep learning

In this paper, we propose a semi-supervised deep learning method for det...
research
12/13/2021

ViQUF: de novo Viral Quasispecies reconstruction using Unitig-based Flow networks

During viral infection, intrahost mutation and recombination can lead to...
research
02/21/2023

Don't guess what's true: choose what's optimal. A probability transducer for machine-learning classifiers

In fields such as medicine and drug discovery, the ultimate goal of a cl...

Please sign up or login with your details

Forgot password? Click here to reset