Error correction of noisy reads obtained from high-throughput DNA sequencers is an important problem since read quality significantly affects downstream analyses such as detection of genetic variation and the complexity and success of sequence assembly. Most of the current error correction algorithms are only capable of recovering substitution errors. In this work, Pindel, an algorithm that simultaneously corrects insertion, deletion and substitution errors in reads from next generation DNA sequencing platforms is presented. Pindel corrects insertion, deletion and substitution errors by modelling the sequencer output as emissions of an appropriately defined Hidden Markov Model (HMM). Reads are corrected to the corresponding maximum likelihood paths using an appropriately modified Viterbi algorithm. When compared with Karect and Fiona, the top two current algorithms capable of correcting insertion, deletion and substitution errors, Pindel exhibits superior accuracy across a range of datasets.
","abstract_html":"<p>Error correction of noisy reads obtained from high-throughput DNA sequencers is an important problem since read quality significantly affects downstream analyses such as detection of genetic variation and the complexity and success of sequence assembly. Most of the current error correction algorithms are only capable of recovering substitution errors. In this work, Pindel, an algorithm that simultaneously corrects insertion, deletion and substitution errors in reads from next generation DNA sequencing platforms is presented. Pindel corrects insertion, deletion and substitution errors by modelling the sequencer output as emissions of an appropriately defined Hidden Markov Model (HMM). Reads are corrected to the corresponding maximum likelihood paths using an appropriately modified Viterbi algorithm. When compared with Karect and Fiona, the top two current algorithms capable of correcting insertion, deletion and substitution errors, Pindel exhibits superior accuracy across a range of datasets.</p>","abstract_has_math":false,"creators":["Noroozi, Vahid"],"institution":null,"degree_name":"Master of Science","degree_level":"thesis","degree_discipline":"Electrical Engineering","degree_department":"Department of Electrical and Computer Engineering","school":null,"contributors":[],"advisors":["Aditya Ramamoorthy"],"committee_chairs":[],"committee_members":[],"year":2016,"date_issued":"2016-01-01","date_published":"2016-01-01","updated_at":"2026-07-24T02:38:57Z","subjects":[],"languages":["en"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.31274/etd-180810-4702"],"render_values":[{"text":"https://doi.org/10.31274/etd-180810-4702","href":"https://doi.org/10.31274/etd-180810-4702","code":true}]},{"key":"dc:identifier","label":"Identifier","values":["archive/lib.dr.iastate.edu/etd/15097/"],"render_values":[{"text":"archive/lib.dr.iastate.edu/etd/15097/","href":null,"code":true}]}]},"links":{"outbound_url":"https://dr.lib.iastate.edu/handle/20.500.12876/29281","outbound_label":"Repository record","outbound_source":"dc:identifier.uri"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor.advisor","label":"Advisor","values":["Aditya Ramamoorthy"]},{"key":"dc:contributor.department","label":"Department","values":["Department of Electrical and Computer Engineering"]},{"key":"dc:creator","label":"Author","values":["Noroozi, Vahid"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2018-08-11T13:16:21.000"]},{"key":"dc:date.accessioned","label":"Dc Date Accessioned","values":["2020-06-30T03:01:24Z"]},{"key":"dc:date.available","label":"Dc Date Available","values":["2020-06-30T03:01:24Z"]},{"key":"dc:date.issued","label":"Date","values":["2016-01-01"]},{"key":"dc:type","label":"Dc Type","values":["thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical Engineering"]},{"key":"thesis:degree_level","label":"Degree Level","values":["thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language.iso","label":"Language (ISO)","values":["en"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["archive/lib.dr.iastate.edu/etd/15097/"]},{"key":"dc:identifier.doi","label":"DOI","values":["https://doi.org/10.31274/etd-180810-4702"]},{"key":"dc:identifier.uri","label":"Identifier URI","values":["https://dr.lib.iastate.edu/handle/20.500.12876/29281"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Error correction of noisy reads obtained from high-throughput DNA sequencers is an important problem since read quality significantly affects downstream analyses such as detection of genetic variation and the complexity and success of sequence assembly. Most of the current error correction algorithms are only capable of recovering substitution errors. In this work, Pindel, an algorithm that simultaneously corrects insertion, deletion and substitution errors in reads from next generation DNA sequencing platforms is presented. Pindel corrects insertion, deletion and substitution errors by modelling the sequencer output as emissions of an appropriately defined Hidden Markov Model (HMM). Reads are corrected to the corresponding maximum likelihood paths using an appropriately modified Viterbi algorithm. When compared with Karect and Fiona, the top two current algorithms capable of correcting insertion, deletion and substitution errors, Pindel exhibits superior accuracy across a range of datasets.
"]},{"key":"dc:format.mimetype","label":"Dc Format Mimetype","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Probabilistic insertion, deletion and substitution error correction using Markov inference in next generation sequencing reads"]}]}],"canonical_facts":{"dc:contributor.advisor":["Aditya Ramamoorthy"],"dc:contributor.department":["Department of Electrical and Computer Engineering"],"dc:creator":["Noroozi, Vahid"],"dc:date":["2018-08-11T13:16:21.000"],"dc:date.accessioned":["2020-06-30T03:01:24Z"],"dc:date.available":["2020-06-30T03:01:24Z"],"dc:date.issued":["2016-01-01"],"dc:description.abstract":["Error correction of noisy reads obtained from high-throughput DNA sequencers is an important problem since read quality significantly affects downstream analyses such as detection of genetic variation and the complexity and success of sequence assembly. Most of the current error correction algorithms are only capable of recovering substitution errors. In this work, Pindel, an algorithm that simultaneously corrects insertion, deletion and substitution errors in reads from next generation DNA sequencing platforms is presented. Pindel corrects insertion, deletion and substitution errors by modelling the sequencer output as emissions of an appropriately defined Hidden Markov Model (HMM). Reads are corrected to the corresponding maximum likelihood paths using an appropriately modified Viterbi algorithm. When compared with Karect and Fiona, the top two current algorithms capable of correcting insertion, deletion and substitution errors, Pindel exhibits superior accuracy across a range of datasets.
"],"dc:format.mimetype":["application/pdf"],"dc:identifier":["archive/lib.dr.iastate.edu/etd/15097/"],"dc:identifier.doi":["https://doi.org/10.31274/etd-180810-4702"],"dc:identifier.uri":["https://dr.lib.iastate.edu/handle/20.500.12876/29281"],"dc:language.iso":["en"],"dc:title":["Probabilistic insertion, deletion and substitution error correction using Markov inference in next generation sequencing reads"],"dc:type":["thesis"],"thesis:degree_discipline":["Electrical Engineering"],"thesis:degree_level":["thesis"],"thesis:degree_name":["Master of Science"]},"updated_at":"2026-07-24T02:38:57Z"}