{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,31]],"date-time":"2026-10-31T21:48:35Z","timestamp":1793483315546,"version":"4.5.0"},"reference-count":44,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2024,1,11]],"date-time":"2024-01-11T00:00:00Z","timestamp":1704931200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100010029","name":"Lancaster University","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100010029","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"publisher","award":["EP\/V053590\/1"],"award-info":[{"award-number":["EP\/V053590\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"publisher","award":["EP\/V053639\/1"],"award-info":[{"award-number":["EP\/V053639\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"EPSRC","doi-asserted-by":"publisher","award":["EP\/T02772X\/1"],"award-info":[{"award-number":["EP\/T02772X\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2024,4,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Detecting change points in data is challenging because of the range of possible types of change and types of behaviour of data when there is no change. Statistically efficient methods for detecting a change will depend on both of these features, and it can be difficult for a practitioner to develop an appropriate detection method for their application of interest. We show how to automatically generate new offline detection methods based on training a neural network. Our approach is motivated by many existing tests for the presence of a change point being representable by a simple neural network, and thus a neural network trained with sufficient data should have performance at least as good as these methods. We present theory that quantifies the error rate for such an approach, and how it depends on the amount of training data. Empirical results show that, even with limited training data, its performance is competitive with the standard cumulative sum (CUSUM) based classifier for detecting a change in mean when the noise is independent and Gaussian, and can substantially outperform it in the presence of auto-correlated or heavy-tailed noise. Our method also shows strong results in detecting and localizing changes in activity based on accelerometer data.<\/jats:p>","DOI":"10.1093\/jrsssb\/qkae004","type":"journal-article","created":{"date-parts":[[2024,1,10]],"date-time":"2024-01-10T21:20:01Z","timestamp":1704921601000},"page":"273-285","source":"Crossref","is-referenced-by-count":43,"title":["Automatic change-point detection in time series via deep learning"],"prefix":"10.1093","volume":"86","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8353-1322","authenticated-orcid":false,"given":"Jie","family":"Li","sequence":"first","affiliation":[{"name":"Department of Statistics, London School of Economics and Political Science , London , UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9386-2341","authenticated-orcid":false,"given":"Paul","family":"Fearnhead","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, Lancaster University , Lancaster , UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Piotr","family":"Fryzlewicz","sequence":"additional","affiliation":[{"name":"Department of Statistics, London School of Economics and Political Science , London , UK"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Tengyao","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Statistics, London School of Economics and Political Science , London , UK"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"286","published-online":{"date-parts":[[2024,1,11]]},"reference":[{"issue":"9","key":"2024041204061874000_qkae004-B1","doi-asserted-by":"crossref","first-page":"3179","DOI":"10.1007\/s00170-009-2193-6","article-title":"Change point detection with multivariate control charts by artificial neural network","volume":"97","author":"Ahmadzadeh","year":"2018","journal-title":"Journal of Advanced Manufacturing Technology"},{"issue":"3","key":"2024041204061874000_qkae004-B2","doi-asserted-by":"crossref","first-page":"649","DOI":"10.1111\/rssb.12322","article-title":"Narrowest-over-threshold detection of multiple change points and change-point-like features","volume":"81","author":"Baranowski","year":"2019","journal-title":"Journal of the Royal Statistical Society. Series B"},{"issue":"63","key":"2024041204061874000_qkae004-B3","first-page":"1","article-title":"Nearly-tight VC-dimension and pseudodimension bounds for piecewise linear neural networks","volume":"20","author":"Bartlett","year":"2019","journal-title":"Journal of Machine Learning Research"},{"issue":"1","key":"2024041204061874000_qkae004-B4","doi-asserted-by":"crossref","first-page":"379","DOI":"10.1146\/annurev-statistics-030718-105212","article-title":"Approximate Bayesian computation","volume":"6","author":"Beaumont","year":"2019","journal-title":"Annual Review of Statistics and its Application"},{"issue":"1","key":"2024041204061874000_qkae004-B5","doi-asserted-by":"crossref","first-page":"2724","DOI":"10.1214\/22-EJS2011","article-title":"Convergence rates of deep ReLU networks for multiclass classification","volume":"16","author":"Bos","year":"2022","journal-title":"Electronic Journal of Statistics"},{"issue":"1","key":"2024041204061874000_qkae004-B6","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"Breiman","year":"2001","journal-title":"Machine Learning"},{"key":"2024041204061874000_qkae004-B7","author":"Chang","year":"2019"},{"key":"2024041204061874000_qkae004-B8","author":"Chen","year":"2016"},{"key":"2024041204061874000_qkae004-B9","author":"Dehling","year":"2015"},{"key":"2024041204061874000_qkae004-B10","doi-asserted-by":"crossref","first-page":"3513","DOI":"10.1109\/TSP.2021.3087031","article-title":"Change point detection in time series data using autoencoders with a time-invariant representation","volume":"69","author":"De Ryck","year":"2021","journal-title":"IEEE Transactions on Signal Processing"},{"issue":"1","key":"2024041204061874000_qkae004-B11","doi-asserted-by":"crossref","first-page":"526","DOI":"10.3150\/16-BEJ887","article-title":"A MOSUM procedure for the estimation of multiple random change points","volume":"24","author":"Eichinger","year":"2018","journal-title":"Bernoulli"},{"issue":"2","key":"2024041204061874000_qkae004-B12","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1080\/10618600.2018.1512868","article-title":"Detecting changes in slope with an l0 penalty","volume":"28","author":"Fearnhead","year":"2019","journal-title":"Journal of Computational and Graphical Statistics"},{"issue":"1","key":"2024041204061874000_qkae004-B13","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1002\/sta4.291","article-title":"Relating and comparing methods for detecting changes in mean","volume":"9","author":"Fearnhead","year":"2020","journal-title":"Stat"},{"issue":"6","key":"2024041204061874000_qkae004-B14","doi-asserted-by":"crossref","first-page":"2243","DOI":"10.1214\/14-AOS1245","article-title":"Wild binary segmentation for multiple change-point detection","volume":"42","author":"Fryzlewicz","year":"2014","journal-title":"Annals of Statistics"},{"key":"2024041204061874000_qkae004-B15","author":"Fryzlewicz","year":"2021"},{"key":"2024041204061874000_qkae004-B16","doi-asserted-by":"crossref","DOI":"10.1080\/01621459.2023.2211733","article-title":"Narrowest significance pursuit: Inference for multiple change-points in linear models","volume-title":"Journal of the American Statistical Association","author":"Fryzlewicz","year":"2023"},{"issue":"526","key":"2024041204061874000_qkae004-B17","doi-asserted-by":"crossref","first-page":"773","DOI":"10.1080\/01621459.2018.1442341","article-title":"Variance change point detection under a smoothly-changing mean trend with application to liver procurement","volume":"114","author":"Gao","year":"2019","journal-title":"Journal of the American Statistical Association"},{"issue":"S1","key":"2024041204061874000_qkae004-B18","doi-asserted-by":"crossref","first-page":"S85","DOI":"10.1002\/jae.3950080507","article-title":"Indirect inference","volume":"8","author":"Gourieroux","year":"1993","journal-title":"Journal of Applied Economics"},{"key":"2024041204061874000_qkae004-B19","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.eswa.2022.118260","article-title":"Real-time change-point detection: A deep neural network-based adaptive approach for detecting changes in multivariate time series data","volume":"209","author":"Gupta","year":"2022","journal-title":"Expert Systems with Applications"},{"issue":"2","key":"2024041204061874000_qkae004-B20","doi-asserted-by":"crossref","first-page":"411","DOI":"10.1007\/s11222-017-9738-6","article-title":"Likelihood-free inference via classification","volume":"28","author":"Gutmann","year":"2018","journal-title":"Statistics and Computing"},{"issue":"1","key":"2024041204061874000_qkae004-B21","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1080\/10618600.2015.1116445","article-title":"Computationally efficient changepoint detection for a range of penalties","volume":"26","author":"Haynes","year":"2017","journal-title":"Journal of Computational and Graphical Statistics"},{"key":"2024041204061874000_qkae004-B22","author":"He","year":"2016"},{"key":"2024041204061874000_qkae004-B23","author":"Hocking","year":"2015"},{"key":"2024041204061874000_qkae004-B24","author":"Huang","year":"2023"},{"issue":"1","key":"2024041204061874000_qkae004-B25","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1093\/biomet\/74.1.71","article-title":"Tests for a change-point","volume":"74","author":"James","year":"1987","journal-title":"Biometrika"},{"issue":"4","key":"2024041204061874000_qkae004-B26","doi-asserted-by":"crossref","first-page":"423","DOI":"10.1111\/jtsa.12035","article-title":"Inference for single and multiple change-points in time series","volume":"34","author":"Jandhyala","year":"2013","journal-title":"Journal of Time Series Analysis"},{"key":"2024041204061874000_qkae004-B27","author":"Ke","year":"2017"},{"issue":"500","key":"2024041204061874000_qkae004-B28","doi-asserted-by":"crossref","first-page":"1590","DOI":"10.1080\/01621459.2012.737745","article-title":"Optimal detection of changepoints with a linear computational cost","volume":"107","author":"Killick","year":"2012","journal-title":"Journal of the American Statistical Association"},{"key":"2024041204061874000_qkae004-B29","article-title":"Adam: A method for stochastic optimization","volume-title":"3rd International Conference on Learning Representations, ICLR 2015, San Diego, CA, USA, May 7\u20139, 2015, Conference Track Proceedings","author":"Kingma","year":"2015"},{"key":"2024041204061874000_qkae004-B30","author":"Lee","year":"2023"},{"key":"2024041204061874000_qkae004-B31","doi-asserted-by":"crossref","first-page":"140","DOI":"10.1016\/j.econlet.2014.12.005","article-title":"Variance change-point detection in panel data models","volume":"126","author":"Li","year":"2015","journal-title":"Economics Letters"},{"issue":"1","key":"2024041204061874000_qkae004-B32","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/s12859-021-04221-5","article-title":"Increased peak detection accuracy in over-dispersed ChIP-seq data with supervised segmentation models","volume":"22","author":"Liehrmann","year":"2021","journal-title":"BMC Bioinformatics"},{"key":"2024041204061874000_qkae004-B33","author":"Londschien","year":"2022"},{"key":"2024041204061874000_qkae004-B34","volume-title":"Foundations of machine learning","author":"Mohri","year":"2012"},{"key":"2024041204061874000_qkae004-B35","doi-asserted-by":"crossref","first-page":"239","DOI":"10.1016\/j.neucom.2005.05.005","article-title":"Variance change point detection via artificial neural networks for data separation","volume":"68","author":"Oh","year":"2005","journal-title":"Neurocomputing"},{"key":"2024041204061874000_qkae004-B36","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-031-23190-2","volume-title":"Foundation models for natural language processing: Pre-trained language models integrating media","author":"Paa\u00df","year":"2023"},{"issue":"1","key":"2024041204061874000_qkae004-B37","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1186\/1471-2105-6-27","article-title":"A statistical approach for array CGH data analysis","volume":"6","author":"Picard","year":"2005","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"2024041204061874000_qkae004-B38","doi-asserted-by":"crossref","first-page":"900","DOI":"10.1175\/JAM2493.1","article-title":"A review and comparison of changepoint detection techniques for climate data","volume":"46","author":"Reeves","year":"2007","journal-title":"Journal of Applied Meteorology and Climatology"},{"issue":"3","key":"2024041204061874000_qkae004-B39","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1111\/j.2517-6161.1994.tb01990.x","article-title":"Neural networks and related methods for classification","volume":"56","author":"Ripley","year":"1994","journal-title":"Journal of the Royal Statistical Society Series B"},{"issue":"4","key":"2024041204061874000_qkae004-B40","first-page":"1875","article-title":"Nonparametric regression using deep neural networks with ReLU activation function","volume":"48","author":"Schmidt-Hieber","year":"2020","journal-title":"Annals of Statistics"},{"key":"2024041204061874000_qkae004-B41","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9781107298019","volume-title":"Understanding machine learning: From theory to algorithms","author":"Shalev-Shwartz","year":"2014"},{"key":"2024041204061874000_qkae004-B42","doi-asserted-by":"crossref","first-page":"107299","DOI":"10.1016\/j.sigpro.2019.107299","article-title":"Selective review of offline change point detection methods","volume":"167","author":"Truong","year":"2020","journal-title":"Signal Processing"},{"issue":"1","key":"2024041204061874000_qkae004-B43","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1111\/rssb.12243","article-title":"High dimensional change point estimation via sparse projection","volume":"80","author":"Wang","year":"2018","journal-title":"Journal of the Royal Statistical Society. Series B"},{"issue":"4","key":"2024041204061874000_qkae004-B44","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1007\/s13244-018-0639-9","article-title":"Convolutional neural networks: An overview and application in radiology","volume":"9","author":"Yamashita","year":"2018","journal-title":"Insights Into Imaging"}],"container-title":["Journal of the Royal Statistical Society Series B: Statistical Methodology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/jrsssb\/advance-article-pdf\/doi\/10.1093\/jrsssb\/qkae004\/55467098\/qkae004.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/86\/2\/273\/57219067\/qkae004.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/jrsssb\/article-pdf\/86\/2\/273\/57219067\/qkae004.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,7]],"date-time":"2024-11-07T21:28:37Z","timestamp":1731014917000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/jrsssb\/article\/86\/2\/273\/7517020"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,1,11]]},"references-count":44,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2024,1,11]]},"published-print":{"date-parts":[[2024,4,12]]}},"URL":"https:\/\/doi.org\/10.1093\/jrsssb\/qkae004","relation":{},"ISSN":["1369-7412","1467-9868"],"issn-type":[{"value":"1369-7412","type":"print"},{"value":"1467-9868","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2024,4]]},"published":{"date-parts":[[2024,1,11]]}}}