AbstractSingle-molecule (SM) approaches have provided valuable mechanistic information on many biophysical systems. As technological advances lead to ever-larger datasets, tools for rapid analysis and identification of molecules exhibiting the behavior of interest are increasingly important. In many cases the underlying mechanism is unknown, making unsupervised techniques desirable. The Divisive Segmentation and Clustering (DISC) algorithm is one such unsupervised method that idealizes noisy SM time series much faster than computationally intensive approaches without sacrificing accuracy. However, DISC relies on a user selected objective criterion (OC) to guide its estimation of the ideal time series. Here, we explore how different OCs affect DISC’s performance for data typical of SM fluorescence imaging experiments. We find that OCs differing in their penalty for model complexity each optimize DISC’s performance for time series with different properties such as signal-to-noise and number of sample points. Using a machine learning approach, we generate a decision boundary that allows unsupervised selection of OC based on the input time series to maximize performance for different types of data. This is particularly relevant for SM fluorescence datasets which often have signal-to-noise near the derived decision boundary and include time series of nonuniform length due to stochastic bleaching. Our approach allows unsupervised per-molecule optimization of DISC, which will substantially assist rapid analysis of high-throughput single-molecule datasets with noisy samples and nonuniform time windows.
Non-Markovian properties and multiscale hidden Markovian network buried in single molecule time series
