Nano Trees: Nanopore signal processing and sublevel fitting using Decision Trees
Preprint
- 23 September 2024
- preprint
- Published by American Chemical Society (ACS) in ChemRxiv
Abstract
As the complexity of solid-state nanopore experiments increases, analysis of the resulting electrical signals to determine biomolecular details becomes a challenge. State of the art techniques for this task perform poorly when transient signal characteristics approach the bandwidth limitations of the measurement electronics. In this work, we address this challenge through an algorithm, called Nano Trees, for fitting piecewise constant functions. Nano Trees leverages machine learning algorithms to provide accurate fits to the noisy piecewise constant data that is characteristic of nanopore ionic current signals, producing accurate fits on transients as short as twice the rise time of the measurement system. We demonstrate the performance of our algorithm on several real and synthetic datasets. These findings underscore the generalizability and accuracy of this approach in the regime of fast molecular translocations.Keywords
All Related Versions
Funding Information
- Natural Sciences and Engineering Research Council of Canada (ALLRP/ 586371-2023)
This publication has 28 references indexed in Scilit:
- A review on nanopores based protein sensing in complex analyteTalanta, 2022
- Nanopore-Based DNA Hard Drives for Rewritable and Secure Data StorageNano Letters, 2020
- An In-depth Analysis of CUSUM Algorithm for the Detection of Mean and Variability Deviation in Time Series2018
- MOSAIC: A Modular Single-Molecule Analysis Interface for Decoding Multistate Nanopore DataAnalytical Chemistry, 2016
- Automated Fabrication of 2‐nm Solid‐State Nanopores for Nucleic Acid AnalysisSmall, 2014
- Instrumentation for Low-Noise High-Bandwidth Nanopore Recording2013
- WAVE-CUSUM: Improving CUSUM performance in network anomaly detection by means of wavelet analysisComputers & Security, 2012
- Change Detection with Kalman Filter and CUSUM2006
- The Elements of Statistical Learning2001
- A Decision-Theoretic Generalization of On-Line Learning and an Application to BoostingJournal of Computer and System Sciences, 1997