{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,15]],"date-time":"2026-05-15T15:06:57Z","timestamp":1778857617684,"version":"3.51.4"},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T00:00:00Z","timestamp":1656028800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T00:00:00Z","timestamp":1656028800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/N031938\/1"],"award-info":[{"award-number":["EP\/N031938\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/R004935\/1"],"award-info":[{"award-number":["EP\/R004935\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/S515127\/1"],"award-info":[{"award-number":["EP\/S515127\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]},{"name":"BT"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Stat Comput"],"published-print":{"date-parts":[[2022,8]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>The ability to quickly and accurately detect anomalous structure within data sequences is an inference challenge of growing importance. This work extends recently proposed post-hoc (offline) anomaly detection methodology to the sequential setting. The resultant procedure is capable of real-time analysis and categorisation between baseline and two forms of anomalous structure: point and collective anomalies. Various theoretical properties of the procedure are derived. These, together with an extensive simulation study, highlight that the average run length to false alarm and the average detection delay of the proposed online algorithm are very close to that of the offline version. Experiments on simulated and real data are provided to demonstrate the benefits of the proposed method.<\/jats:p>","DOI":"10.1007\/s11222-022-10112-3","type":"journal-article","created":{"date-parts":[[2022,6,24]],"date-time":"2022-06-24T20:12:21Z","timestamp":1656101541000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Real time anomaly detection and categorisation"],"prefix":"10.1007","volume":"32","author":[{"given":"Alexander T. M.","family":"Fisch","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lawrence","family":"Bardwell","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9957-2460","authenticated-orcid":false,"given":"Idris A.","family":"Eckley","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,6,24]]},"reference":[{"key":"10112_CR1","doi-asserted-by":"crossref","unstructured":"Agamennoni, G., Nieto, J.I., Nebot, E.M.: An Outlier-robust Kalman Filter. In 2011 IEEE International Conference on Robotics and Automation, pages 1551\u20131558. IEEE (2011)","DOI":"10.1109\/ICRA.2011.5979605"},{"key":"10112_CR2","doi-asserted-by":"crossref","unstructured":"Ahmad, S., Lavin, A., Purdy, S., Agha, Z.: Unsupervised Real-time Anomaly Detection for Streaming Data. Neurocomputing, 262, 134 \u2013 147. Online Real-Time Learning Strategies for Data Streams (2017)","DOI":"10.1016\/j.neucom.2017.04.070"},{"issue":"4","key":"10112_CR3","doi-asserted-by":"publisher","first-page":"1906","DOI":"10.1214\/12-AOAS565","volume":"6","author":"JAD Aston","year":"2012","unstructured":"Aston, J.A.D., Kirch, C.: Evaluating Stationarity Via Change-point Alternatives with Applications to Fmri Data. Ann. Appl. Stat. 6(4), 1906\u20131948 (2012)","journal-title":"Ann. Appl. Stat."},{"issue":"1","key":"10112_CR4","doi-asserted-by":"publisher","first-page":"193","DOI":"10.1214\/16-BA998","volume":"12","author":"L Bardwell","year":"2017","unstructured":"Bardwell, L., Fearnhead, P.: Bayesian Detection of Abnormal Segments in Multiple Time Series. Bayesian Anal. 12(1), 193\u2013218 (2017)","journal-title":"Bayesian Anal."},{"issue":"1","key":"10112_CR5","doi-asserted-by":"publisher","first-page":"88","DOI":"10.1080\/00401706.2018.1438926","volume":"61","author":"L Bardwell","year":"2019","unstructured":"Bardwell, L., Fearnhead, P., Eckley, I.A., Smith, S., Spott, M.: Most Recent Changepoint Detection in Panel Data. Technometrics 61(1), 88\u201398 (2019)","journal-title":"Technometrics"},{"key":"10112_CR6","doi-asserted-by":"crossref","unstructured":"Bezahaf, M., Hernandez, M.P., Bardwell, L., Davies, E., Broadbent, M., King, D., Hutchison, D.: Self-generated Intent-based System. In 2019 10th International Conference on Networks of the Future (NoF), 138\u2013140 (2019)","DOI":"10.1109\/NoF47743.2019.9015045"},{"issue":"4","key":"10112_CR7","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1002\/sim.4780040408","volume":"4","author":"L Bruce","year":"1985","unstructured":"Bruce, L., Jennie, K.: The Cusum Test of Homogeneity with an Application in Spontaneous Abortion Epidemiology. Stat. Med. 4(4), 469\u2013488 (1985)","journal-title":"Stat. Med."},{"key":"10112_CR8","doi-asserted-by":"crossref","unstructured":"Cao, Y., Xie, Y.: Robust Sequential Change-point Detection by Convex Optimization. 2017 IEEE International Symposium on Information Theory (ISIT), 1287\u20131291 (2017)","DOI":"10.1109\/ISIT.2017.8006736"},{"issue":"3","key":"10112_CR9","doi-asserted-by":"publisher","first-page":"15:1","DOI":"10.1145\/1541880.1541882","volume":"41","author":"V Chandola","year":"2009","unstructured":"Chandola, V., Banerjee, A., Kumar, V.: Anomaly Detection: A Survey. ACM Comput. Surv. 41(3), 15:1-15:58 (2009)","journal-title":"ACM Comput. Surv."},{"issue":"4","key":"10112_CR10","doi-asserted-by":"publisher","first-page":"391","DOI":"10.1007\/s00190-013-0690-8","volume":"88","author":"G Chang","year":"2014","unstructured":"Chang, G.: Robust Kalman Filtering Based on Mahalanobis Distance as Outlier Judging Criterion. J. Geodesy 88(4), 391\u2013401 (2014)","journal-title":"J. Geodesy"},{"issue":"421","key":"10112_CR11","doi-asserted-by":"crossref","first-page":"284","DOI":"10.1080\/01621459.1993.10594321","volume":"88","author":"C Chen","year":"1993","unstructured":"Chen, C., Liu, L.-M.: Joint Estimation of Model Parameters and Outlier Effects in Time Series. J. Am. Stat. Assoc. 88(421), 284\u2013297 (1993)","journal-title":"J. Am. Stat. Assoc."},{"issue":"1","key":"10112_CR12","doi-asserted-by":"publisher","first-page":"526","DOI":"10.3150\/16-BEJ887","volume":"24","author":"B Eichinger","year":"2018","unstructured":"Eichinger, B., Kirch, C.: A MOSUM Procedure for the Estimation of Multiple Random Change Points. Bernoulli 24(1), 526\u2013564 (2018)","journal-title":"Bernoulli"},{"issue":"525","key":"10112_CR13","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1080\/01621459.2017.1385466","volume":"114","author":"P Fearnhead","year":"2019","unstructured":"Fearnhead, P., Rigaill, G.: Changepoint Detection in the Presence of Outliers. J. Am. Stat. Assoc. 114(525), 169\u2013183 (2019)","journal-title":"J. Am. Stat. Assoc."},{"key":"10112_CR14","doi-asserted-by":"crossref","unstructured":"Ferdousi, Z., Maeda, A.: Unsupervised Outlier Detection in Time Series Data. 22nd International Conference on Data Engineering Workshops (ICDEW\u201906), x121\u2013x121 (2006)","DOI":"10.1109\/ICDEW.2006.157"},{"key":"10112_CR15","doi-asserted-by":"publisher","unstructured":"Fisch, A.T.M., Eckley, I.A., Fearnhead, P.: A Linear Time Method for the Detection of Point and Collective Anomalies. Stat. Anal. Data Min. (2022a). https:\/\/doi.org\/10.1002\/sam.11586","DOI":"10.1002\/sam.11586"},{"key":"10112_CR16","doi-asserted-by":"crossref","unstructured":"Fisch, A.T.M., Eckley, I.A., Fearnhead, P.: Subset Multivariate Collective and Point Anomaly Detection. J. Comput. Graph. Stat. 31(2), 574\u2013585 (2022b)","DOI":"10.1080\/10618600.2021.1987257"},{"issue":"4","key":"10112_CR17","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/s10687-006-0005-z","volume":"8","author":"A Gut","year":"2005","unstructured":"Gut, A., Steinebach, J.: A Two-step Sequential Procedure for Detecting an Epidemic Change. Extremes 8(4), 311\u2013326 (2005)","journal-title":"Extremes"},{"key":"10112_CR18","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1016\/j.neucom.2019.09.032","volume":"374","author":"A Iturria","year":"2020","unstructured":"Iturria, A., Carrasco, J., Charramendieta, S., Conde, A., Herrera, F.: otsad: A Package for Online Time-series Anomaly Detectors. Neurocomputing 374, 49\u201353 (2020)","journal-title":"Neurocomputing"},{"issue":"10","key":"10112_CR19","doi-asserted-by":"publisher","first-page":"1076","DOI":"10.1145\/4372.4378","volume":"28","author":"R Jain","year":"1985","unstructured":"Jain, R., Chlamtac, I.: The $$p^2$$ Algorithm for Dynamic Calculation of Quantiles and Histograms without Storing Observations. Commun. ACM 28(10), 1076\u20131085 (1985)","journal-title":"Commun. ACM"},{"issue":"1","key":"10112_CR20","doi-asserted-by":"publisher","first-page":"157","DOI":"10.1093\/biomet\/ass059","volume":"100","author":"XJ Jeng","year":"2013","unstructured":"Jeng, X.J., Cai, T.T., Li, H.: Simultaneous Discovery of Rare and Common Segment Variants. Biometrika 100(1), 157\u2013172 (2013)","journal-title":"Biometrika"},{"key":"10112_CR21","volume-title":"Median Filtering: Statistical Properties, 161\u2013196","author":"BI Justusson","year":"1981","unstructured":"Justusson, B.I.: Median Filtering: Statistical Properties, 161\u2013196. Springer, Berlin Heidelberg, Berlin, Heidelberg (1981)"},{"key":"10112_CR22","doi-asserted-by":"crossref","unstructured":"Killick, R., Fearnhead, P., Eckley, I.A.: Optimal Detection of Changepoints with a Linear Computational Cost. J. Am. Stat. Assoc. 107(500), 1590\u20131598 (2012)","DOI":"10.1080\/01621459.2012.737745"},{"key":"10112_CR23","doi-asserted-by":"crossref","unstructured":"Lavin, A., Ahmad, S.: Evaluating Real-time Anomaly Detection Algorithms \u2013 the Numenta Anomaly Benchmark. IEEE 14th International Conference on Machine Learning and Applications (ICMLA), 38\u201344 (2015)","DOI":"10.1109\/ICMLA.2015.141"},{"issue":"6","key":"10112_CR24","doi-asserted-by":"publisher","first-page":"1897","DOI":"10.1214\/aoms\/1177693055","volume":"42","author":"G Lorden","year":"1971","unstructured":"Lorden, G.: Procedures for Reacting to a Change in Distribution. Ann. Math. Statist. 42(6), 1897\u20131908 (1971)","journal-title":"Ann. Math. Statist."},{"issue":"8","key":"10112_CR25","doi-asserted-by":"publisher","first-page":"1","DOI":"10.18637\/jss.v097.i08","volume":"97","author":"A Meier","year":"2021","unstructured":"Meier, A., Kirch, C., Cho, H.: MOSUM: A Package for Moving Sums in Change-point Analysis. J. Stat. Softw. 97(8), 1\u201342 (2021)","journal-title":"J. Stat. Softw."},{"issue":"4","key":"10112_CR26","doi-asserted-by":"publisher","first-page":"557","DOI":"10.1093\/biostatistics\/kxh008","volume":"5","author":"AB Olshen","year":"2004","unstructured":"Olshen, A.B., Venkatraman, E.S., Lucito, R., Wigler, M.: Circular Binary Segmentation for the Analysis of Array-based dna Copy Number Data. Biostatistics 5(4), 557\u2013572 (2004)","journal-title":"Biostatistics"},{"issue":"1\/2","key":"10112_CR27","doi-asserted-by":"publisher","first-page":"100","DOI":"10.2307\/2333009","volume":"41","author":"ES Page","year":"1954","unstructured":"Page, E.S.: Continuous Inspection Schemes. Biometrika 41(1\/2), 100\u2013115 (1954)","journal-title":"Biometrika"},{"issue":"1","key":"10112_CR28","doi-asserted-by":"publisher","first-page":"206","DOI":"10.1214\/aos\/1176346587","volume":"13","author":"M Pollak","year":"1985","unstructured":"Pollak, M.: Optimal Detection of a Change in Distribution. Ann. Statist. 13(1), 206\u2013227 (1985)","journal-title":"Ann. Statist."},{"issue":"3","key":"10112_CR29","doi-asserted-by":"publisher","first-page":"1327","DOI":"10.1214\/aos\/1032526972","volume":"24","author":"DM Rocke","year":"1996","unstructured":"Rocke, D.M.: Robustness Properties of S-estimators of Multivariate Location and Shape in High Dimension. Ann. Stat. 24(3), 1327\u20131345 (1996)","journal-title":"Ann. Stat."},{"issue":"1","key":"10112_CR30","doi-asserted-by":"publisher","first-page":"93","DOI":"10.1007\/s00362-012-0496-4","volume":"55","author":"P Ruckdeschel","year":"2014","unstructured":"Ruckdeschel, P., Spangl, B., Pupashenko, D.: Robust Kalman Tracking and Smoothing with Propagating and Non-propagating Outliers. Stat. Pap. 55(1), 93\u2013123 (2014)","journal-title":"Stat. Pap."},{"issue":"2","key":"10112_CR31","doi-asserted-by":"publisher","first-page":"163","DOI":"10.3103\/S1066530710020055","volume":"19","author":"T Sharia","year":"2010","unstructured":"Sharia, T.: Efficient On-line Estimation of Autoregressive Parameters. Math. Methods Statist. 19(2), 163\u2013186 (2010)","journal-title":"Math. Methods Statist."},{"key":"10112_CR32","unstructured":"Stoehr, C., Aston, J.A.D., Kirch, C.: Detecting Changes in the Covariance Structure of Functional Time Series with Application to fMRI Data. arXiv e-prints, arXiv:1903.00288 (2019)"},{"key":"10112_CR33","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.knosys.2017.02.023","volume":"123","author":"A Theissler","year":"2017","unstructured":"Theissler, A.: Detecting Known and Unknown Faults in Automotive Systems Using Ensemble-based Anomaly Detection. Knowl.-Based Syst. 123, 163\u2013173 (2017)","journal-title":"Knowl.-Based Syst."},{"issue":"4","key":"10112_CR34","doi-asserted-by":"publisher","first-page":"706","DOI":"10.1137\/0904048","volume":"4","author":"L Tierney","year":"1983","unstructured":"Tierney, L.: A Space-efficient Recursive Procedure for Estimating a Quantile of an Unknown Distribution. SIAM J. Sci. Stat. Comput. 4(4), 706\u2013711 (1983)","journal-title":"SIAM J. Sci. Stat. Comput."},{"key":"10112_CR35","doi-asserted-by":"crossref","unstructured":"Ting, J.-A., Theodorou, E., Schaal, S.: Learning An Outlier-robust Kalman Filter. In European Conference on Machine Learning, 748\u2013756. Springer (2007)","DOI":"10.1007\/978-3-540-74958-5_76"},{"key":"10112_CR36","doi-asserted-by":"crossref","unstructured":"Wang, C., Viswanathan, K., Choudur, L., Talwar, V., Satterfield, W., Schwan, K.: Statistical Techniques for Online Anomaly Detection in Data Centers. In 12th IFIP\/IEEE International Symposium on Integrated Network Management (IM 2011) and Workshops, 385\u2013392 (2011)","DOI":"10.1109\/INM.2011.5990537"},{"key":"10112_CR37","unstructured":"Wang, J., Zamar, R., Marazzi, A., Yohai, V., Salibian-Barrera, M., Maronna, R., Zivot, E., Rocke, D., Martin, D., Maechler, M., Konis., K.: robust: Port of the S+ \u201cRobust Library\u201d. R package version 0.4-18 (2017)"},{"issue":"1","key":"10112_CR38","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1093\/biomet\/80.1.179","volume":"80","author":"Q Yao","year":"1993","unstructured":"Yao, Q.: Tests for Change-points with Epidemic Alternatives. Biometrika 80(1), 179\u2013191 (1993)","journal-title":"Biometrika"},{"key":"10112_CR39","doi-asserted-by":"publisher","first-page":"825","DOI":"10.1016\/j.renene.2018.05.024","volume":"127","author":"H Zhao","year":"2018","unstructured":"Zhao, H., Liu, H., Hu, W., Yan, X.: Anomaly Detection and Fault Analysis of Wind Turbine Components Based on Deep Learning Network. Renewable Energy 127, 825\u2013834 (2018)","journal-title":"Renewable Energy"}],"container-title":["Statistics and Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-022-10112-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11222-022-10112-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11222-022-10112-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,27]],"date-time":"2024-09-27T19:27:42Z","timestamp":1727465262000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11222-022-10112-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,6,24]]},"references-count":39,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2022,8]]}},"alternative-id":["10112"],"URL":"https:\/\/doi.org\/10.1007\/s11222-022-10112-3","relation":{},"ISSN":["0960-3174","1573-1375"],"issn-type":[{"value":"0960-3174","type":"print"},{"value":"1573-1375","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,6,24]]},"assertion":[{"value":"8 September 2020","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 January 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 June 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"55"}}