Cargando…

A Doubly Stochastic Change Point Detection Algorithm for Noisy Biological Signals

Experimentally and clinically collected time series data are often contaminated with significant confounding noise, creating short, noisy time series. This noise, due to natural variability and measurement error, poses a challenge to conventional change point detection methods. We propose a novel an...

Descripción completa

Detalles Bibliográficos
Autores principales: Gold, Nathan, Frasch, Martin G., Herry, Christophe L., Richardson, Bryan S., Wang, Xiaogang
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Frontiers Media S.A. 2018
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5760503/
https://www.ncbi.nlm.nih.gov/pubmed/29379444
http://dx.doi.org/10.3389/fphys.2017.01112
_version_ 1783291368032960512
author Gold, Nathan
Frasch, Martin G.
Herry, Christophe L.
Richardson, Bryan S.
Wang, Xiaogang
author_facet Gold, Nathan
Frasch, Martin G.
Herry, Christophe L.
Richardson, Bryan S.
Wang, Xiaogang
author_sort Gold, Nathan
collection PubMed
description Experimentally and clinically collected time series data are often contaminated with significant confounding noise, creating short, noisy time series. This noise, due to natural variability and measurement error, poses a challenge to conventional change point detection methods. We propose a novel and robust statistical method for change point detection for noisy biological time sequences. Our method is a significant improvement over traditional change point detection methods, which only examine a potential anomaly at a single time point. In contrast, our method considers all suspected anomaly points and considers the joint probability distribution of the number of change points and the elapsed time between two consecutive anomalies. We validate our method with three simulated time series, a widely accepted benchmark data set, two geological time series, a data set of ECG recordings, and a physiological data set of heart rate variability measurements of fetal sheep model of human labor, comparing it to three existing methods. Our method demonstrates significantly improved performance over the existing point-wise detection methods.
format Online
Article
Text
id pubmed-5760503
institution National Center for Biotechnology Information
language English
publishDate 2018
publisher Frontiers Media S.A.
record_format MEDLINE/PubMed
spelling pubmed-57605032018-01-29 A Doubly Stochastic Change Point Detection Algorithm for Noisy Biological Signals Gold, Nathan Frasch, Martin G. Herry, Christophe L. Richardson, Bryan S. Wang, Xiaogang Front Physiol Physiology Experimentally and clinically collected time series data are often contaminated with significant confounding noise, creating short, noisy time series. This noise, due to natural variability and measurement error, poses a challenge to conventional change point detection methods. We propose a novel and robust statistical method for change point detection for noisy biological time sequences. Our method is a significant improvement over traditional change point detection methods, which only examine a potential anomaly at a single time point. In contrast, our method considers all suspected anomaly points and considers the joint probability distribution of the number of change points and the elapsed time between two consecutive anomalies. We validate our method with three simulated time series, a widely accepted benchmark data set, two geological time series, a data set of ECG recordings, and a physiological data set of heart rate variability measurements of fetal sheep model of human labor, comparing it to three existing methods. Our method demonstrates significantly improved performance over the existing point-wise detection methods. Frontiers Media S.A. 2018-01-05 /pmc/articles/PMC5760503/ /pubmed/29379444 http://dx.doi.org/10.3389/fphys.2017.01112 Text en Copyright © 2018 Gold, Frasch, Herry, Richardson and Wang. http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License (CC BY). The use, distribution or reproduction in other forums is permitted, provided the original author(s) or licensor are credited and that the original publication in this journal is cited, in accordance with accepted academic practice. No use, distribution or reproduction is permitted which does not comply with these terms.
spellingShingle Physiology
Gold, Nathan
Frasch, Martin G.
Herry, Christophe L.
Richardson, Bryan S.
Wang, Xiaogang
A Doubly Stochastic Change Point Detection Algorithm for Noisy Biological Signals
title A Doubly Stochastic Change Point Detection Algorithm for Noisy Biological Signals
title_full A Doubly Stochastic Change Point Detection Algorithm for Noisy Biological Signals
title_fullStr A Doubly Stochastic Change Point Detection Algorithm for Noisy Biological Signals
title_full_unstemmed A Doubly Stochastic Change Point Detection Algorithm for Noisy Biological Signals
title_short A Doubly Stochastic Change Point Detection Algorithm for Noisy Biological Signals
title_sort doubly stochastic change point detection algorithm for noisy biological signals
topic Physiology
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5760503/
https://www.ncbi.nlm.nih.gov/pubmed/29379444
http://dx.doi.org/10.3389/fphys.2017.01112
work_keys_str_mv AT goldnathan adoublystochasticchangepointdetectionalgorithmfornoisybiologicalsignals
AT fraschmarting adoublystochasticchangepointdetectionalgorithmfornoisybiologicalsignals
AT herrychristophel adoublystochasticchangepointdetectionalgorithmfornoisybiologicalsignals
AT richardsonbryans adoublystochasticchangepointdetectionalgorithmfornoisybiologicalsignals
AT wangxiaogang adoublystochasticchangepointdetectionalgorithmfornoisybiologicalsignals
AT goldnathan doublystochasticchangepointdetectionalgorithmfornoisybiologicalsignals
AT fraschmarting doublystochasticchangepointdetectionalgorithmfornoisybiologicalsignals
AT herrychristophel doublystochasticchangepointdetectionalgorithmfornoisybiologicalsignals
AT richardsonbryans doublystochasticchangepointdetectionalgorithmfornoisybiologicalsignals
AT wangxiaogang doublystochasticchangepointdetectionalgorithmfornoisybiologicalsignals