{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,24]],"date-time":"2026-04-24T17:09:35Z","timestamp":1777050575538,"version":"3.51.4"},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2023,1,16]],"date-time":"2023-01-16T00:00:00Z","timestamp":1673827200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2023,1,16]],"date-time":"2023-01-16T00:00:00Z","timestamp":1673827200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["1631776"],"award-info":[{"award-number":["1631776"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2023,3]]},"DOI":"10.1007\/s10618-022-00876-7","type":"journal-article","created":{"date-parts":[[2023,1,16]],"date-time":"2023-01-16T17:02:58Z","timestamp":1673888578000},"page":"670-709","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":17,"title":["MERLIN++: parameter-free discovery of time series anomalies"],"prefix":"10.1007","volume":"37","author":[{"given":"Takaaki","family":"Nakamura","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3723-804X","authenticated-orcid":false,"given":"Ryan","family":"Mercer","sequence":"additional","affiliation":[]},{"given":"Makoto","family":"Imamura","sequence":"additional","affiliation":[]},{"given":"Eamonn","family":"Keogh","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2023,1,16]]},"reference":[{"key":"876_CR1","first-page":"3328","volume":"2020","author":"A Alireza","year":"2020","unstructured":"Alireza A, Sara A, Shima I, Murillo AC, Gerry AC, Hickle L, Keogh EJ (2020) Fitbit for chickens?: time series data mining can increase the productivity of poultry farms. KDD 2020:3328\u20133336","journal-title":"KDD"},{"key":"876_CR2","doi-asserted-by":"crossref","unstructured":"Ahmed M, and Abdun Naser M (2014) \"Network traffic pattern analysis using improved information theoretic co-clustering based collective anomaly detection.\" In International conference on security and privacy in communication networks, pp. 204\u2013219. Springer, Cham","DOI":"10.1007\/978-3-319-23802-9_17"},{"key":"876_CR3","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1016\/j.neucom.2017.04.070","volume":"262","author":"S Ahmad","year":"2017","unstructured":"Ahmad S, Lavin A, Purdy S, Agha Z (2017) Unsupervised real-time anomaly detection for streaming data. Neurocomputing 262:134\u2013147","journal-title":"Neurocomputing"},{"key":"876_CR4","volume-title":"Advanced analytics and learning on temporal data","author":"J Audibert","year":"2021","unstructured":"Audibert J, Marti S, Guyard F, Zuluaga MA (2021) From univariate to multivariate time series anomaly detection with non-local information. In: Lemaire V, Malinowski S, Bagnall A et al (eds) Advanced analytics and learning on temporal data. Springer International Publishing"},{"key":"876_CR5","doi-asserted-by":"crossref","unstructured":"Barz B, Yanira Guanche G, Erik R, and Joachim D (2017) \"Maximally divergent intervals for extreme weather event detection.\" In OCEANS 2017-Aberdeen, pp. 1\u20139. IEEE","DOI":"10.1109\/OCEANSE.2017.8084569"},{"key":"876_CR6","doi-asserted-by":"crossref","unstructured":"Beyer K, Jonathan G, Raghu R, and Uri S (1999) \"When is \u201cnearest neighbor\u201d meaningful?\" In International conference on database theory, pp. 217\u2013235. Springer, Berlin, Heidelberg","DOI":"10.1007\/3-540-49257-7_15"},{"key":"876_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-021-00655-8","author":"P Boniol","year":"2021","unstructured":"Boniol P, Linardi M, Roncallo F et al (2021) Unsupervised and scalable subsequence anomaly detection in large data series. VLDB J. https:\/\/doi.org\/10.1007\/s00778-021-00655-8","journal-title":"VLDB J"},{"key":"876_CR8","doi-asserted-by":"crossref","unstructured":"Bu Y, Lei C, Ada W-CF, and Dawei L (2009) \"Efficient anomaly monitoring over moving object trajectory streams.\" In Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 159\u2013168. 2009.","DOI":"10.1145\/1557019.1557043"},{"issue":"3","key":"876_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1541880.1541882","volume":"41","author":"V Chandola","year":"2009","unstructured":"Chandola V, Banerjee A, Kumar V (2009) Anomaly detection: a survey. In ACM Comput Surv (CSUR) 41(3):1\u201358","journal-title":"In ACM Comput Surv (CSUR)"},{"key":"876_CR10","unstructured":"Daigavane A, Wagstaff KL, Doran G, Cochrane C, Jackman C, and Rymer A (2020). Detection of Environment Transitions in Time Series Data for Responsive Science. In MileTS \u201920: 6th KDD Workshop on Mining and Learning from Time Series, August 24th, 2020, San Diego, California, USA. ACM, New York, NY, USA, 5 pages."},{"key":"876_CR11","unstructured":"D\u00e4ubener Sina, Sebastian Schmitt, Hao Wang, Thomas B\u00e4ck, Peter krause, \u201cLarge Anomaly Detection in Univariate Time Series: An Empirical Comparison of Machine Learning Algorithms,\u201d 19th Industrial Conference on Data Mining ICDM, 2019."},{"key":"876_CR12","doi-asserted-by":"publisher","first-page":"1542","DOI":"10.14778\/1454159.1454226","volume":"1","author":"H Ding","year":"2008","unstructured":"Ding H, Trajcevski G, Scheuermann P et al (2008) Querying and mining of time series data: experimental comparison of representations and distance measures. Proc VLDB Endow 1:1542\u20131552. https:\/\/doi.org\/10.14778\/1454159.1454226","journal-title":"Proc VLDB Endow"},{"key":"876_CR13","doi-asserted-by":"crossref","unstructured":"Doan Minh T, Sutharshan R, Mahsa S, Masud M, and Christopher L (2015) \"Profiling pedestrian distribution and anomaly detection in a dynamic environment.\" In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp. 1827\u20131830. 2015.","DOI":"10.1145\/2806416.2806645"},{"key":"876_CR14","unstructured":"Filonov P, Andrey L, and Artem V (2016) \"Multivariate industrial time series with cyber-attack simulation: Fault detection using an lstm-based predictive data model.\"http.arxiv.org.\/1612.06676"},{"key":"876_CR15","first-page":"263","volume":"30","author":"T Heldt","year":"2003","unstructured":"Heldt T, Oefinger MB, Hoshiyama M, Mark RG (2003) Circulatory response topassive and active changes in posture. Comput Cardiol 30:263\u2013266","journal-title":"Comput Cardiol"},{"key":"876_CR16","doi-asserted-by":"crossref","unstructured":"Huet A, Navarro JM, Rossi D (2022) Local Evaluation of Time Series Anomaly Detection Algorithms. arXiv preprint arXiv:2206.13167.","DOI":"10.1145\/3534678.3539339"},{"key":"876_CR17","doi-asserted-by":"crossref","unstructured":"Hundman K, Valentino C, Christopher L, Ian C, and Tom S (2018) \"Detecting spacecraft anomalies using lstms and nonparametric dynamic thresholding.\" In Proceedings of the 24th ACM SIGKDD international conference on knowledge discovery & data mining, pp. 387\u2013395. 2018.","DOI":"10.1145\/3219819.3219845"},{"key":"876_CR18","doi-asserted-by":"crossref","unstructured":"Hwang W-S, Yun J-H, Kim J, Min BG (2022) Do you know existing accuracy metrics overrate time-series anomaly detections? In: Proceedings of the 37th ACM\/SIGAPP Symposium on Applied Computing. Association for Computing Machinery, New York, NY, USA, pp 403\u2013412","DOI":"10.1145\/3477314.3507024"},{"key":"876_CR19","doi-asserted-by":"crossref","unstructured":"Imamura M, Takaaki N, Eamonn K (2020). Matrix Profile XXI: A Geometric Approach to Time Series Chains Improves Robustness. Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining Pages 1114\u20131122","DOI":"10.1145\/3394486.3403164"},{"key":"876_CR20","doi-asserted-by":"publisher","first-page":"263","DOI":"10.1007\/PL00011669","volume":"3","author":"E Keogh","year":"2001","unstructured":"Keogh E, Chakrabarti K, Pazzani M, Mehrotra S (2001) Dimensionality reduction for fast similarity search in large time series databases. Knowl Inf Syst 3:263\u2013286. https:\/\/doi.org\/10.1007\/PL00011669","journal-title":"Knowl Inf Syst"},{"key":"876_CR21","unstructured":"Keogh E, Jessica L, and Ada F (2005) \"Hot sax: Efficiently finding the most unusual time series subsequence.\" In Fifth IEEE International Conference on Data Mining (ICDM'05), pp. 8-pp. Ieee"},{"key":"876_CR22","doi-asserted-by":"publisher","first-page":"7194","DOI":"10.1609\/aaai.v36i7.20680","volume":"36","author":"S Kim","year":"2022","unstructured":"Kim S, Choi K, Choi H-S et al (2022) Towards a rigorous evaluation of time-series anomaly detection. Proc AAAI Conf Artif Intell 36:7194\u20137201. https:\/\/doi.org\/10.1609\/aaai.v36i7.20680","journal-title":"Proc AAAI Conf Artif Intell"},{"key":"876_CR23","unstructured":"Laptev N and Saeed A, \u201cS5 - A Labeled Anomaly Detection Dataset, version 1.0(16M).\u201d 2015. Distributed by Yahoo Research. https:\/\/webscope.sandbox.yahoo.com\/catalog.php?datatype=s&did=70."},{"key":"876_CR24","doi-asserted-by":"crossref","unstructured":"Lin J, Eamonn K, Ada F, and Helga Van H (2005) \"Approximations to magic: Finding unusual medical time series.\" In 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05), pp. 329\u2013334. IEEE","DOI":"10.1109\/CBMS.2005.34"},{"issue":"4","key":"876_CR25","doi-asserted-by":"publisher","first-page":"1022","DOI":"10.1007\/s10618-020-00685-w","volume":"34","author":"M Linardi","year":"2020","unstructured":"Linardi M, Zhu Y, Palpanas T, Keogh E (2020) Matrix profile goes MAD: variable-length motif and discord discovery in data series. Data Min Knowl Discov 34(4):1022\u20131071","journal-title":"Data Min Knowl Discov"},{"key":"876_CR26","unstructured":"Marcus M, and Minc H (1992).\u00a0A survey of matrix theory and matrix inequalities\u00a0(Vol. 14). Courier Corporation."},{"key":"876_CR27","unstructured":"McRae M, Melbourne D- Bourke St Mall Flash Mob - 29th June 2013. (Jul. 20, 2013). Accessed: May 22, 2020. [Online Video]. Available: www.youtube.com\/watch?v=gLzDFjiRQE8."},{"key":"876_CR28","unstructured":"Mueen A (2015). The Fastest Similarity Search Algorithm for Time Series Subsequences under Euclidean Distance, URL: http:\/\/www.cs.unm.edu\/~mueen\/FastestSimilaritySearch.html"},{"key":"876_CR29","doi-asserted-by":"publisher","unstructured":"Murray D, Stankovic L, Stankovic V, and Liao J (2015) University of Strathclyde, PURE http:\/\/dx.doi.org\/https:\/\/doi.org\/10.15129\/31da3ece-f902-4e95-a093-e0a9536983c4","DOI":"10.15129\/31da3ece-f902-4e95-a093-e0a9536983c4"},{"key":"876_CR30","unstructured":"Nakamura T (2021) MERLIN Webpage: https:\/\/sites.google.com\/view\/merlin-find-anomalies."},{"key":"876_CR31","doi-asserted-by":"crossref","unstructured":"Nakamura T, Imamura M, Mercer R, Keogh E (2020) \u201cMERLIN: Parameter-Free Discovery of Arbitrary Length Anomalies in Massive Time Series Archives\u201d. ICDM: 1190\u20131195","DOI":"10.1109\/ICDM50108.2020.00147"},{"key":"876_CR32","doi-asserted-by":"crossref","unstructured":"Nichiforov C, Stancu I, Stamatescu I, Stamatescu G (2020) Information Extraction Approach for Energy Time Series Modelling, 24th International Conference on System Theory, Control and Computing, ICSTCC 2020, October 8\u201310, 2020, Sinaia, Romania.","DOI":"10.1109\/ICSTCC50638.2020.9259635"},{"key":"876_CR33","doi-asserted-by":"crossref","unstructured":"Orchard MT (1991) A fast nearest-neighbor search algorithm. International Conference on Acoustics, Speech and Signal Processing (ICASSP), pages 2297\u20132300, IEEE Computer Society Press.","DOI":"10.1109\/ICASSP.1991.150755"},{"key":"876_CR34","doi-asserted-by":"crossref","unstructured":"Page, E. S. \"On problems in which a change in a parameter occurs at an unknown point.\" Biometrika 44, no. 1\/2 (1957): 248\u2013252.","DOI":"10.1093\/biomet\/44.1-2.248"},{"key":"876_CR35","doi-asserted-by":"publisher","first-page":"1544","DOI":"10.1109\/LRA.2018.2801475","volume":"3","author":"D Park","year":"2018","unstructured":"Park D, Hoshi Y, Kemp CC (2018) A multimodal anomaly detector for robot-assisted feeding using an LSTM-Based variational autoencoder. IEEE Robot Autom Lett 3:1544\u20131551. https:\/\/doi.org\/10.1109\/LRA.2018.2801475","journal-title":"IEEE Robot Autom Lett"},{"key":"876_CR36","unstructured":"Pedestrian Counting System (2013) City of Melbourne\u2014Pedestrian counting system. In: Pedestrian Counting System. http:\/\/www.pedestrian.melbourne.vic.gov.au\/#date=28-10-2021&time=8. Accessed May 22, 2020."},{"issue":"3","key":"876_CR37","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/2500489","volume":"7","author":"R Thanawin","year":"2013","unstructured":"Thanawin R, Bilson JLC, Abdullah M, Gustavo EAPAB, Brandon Westover M, Qiang Z, Jesin Z, Eamonn JK (2013) Addressing Big Data Time Series: Mining Trillions of Time Series Subsequences Under Dynamic Time Warping. ACM Trans Knowl Discov Data 7(3):1\u201331","journal-title":"ACM Trans Knowl Discov Data"},{"key":"876_CR38","unstructured":"Thirey B and Hickman R (2015) Distribution of euclidean distances between randomly distributed gaussian points in n-space. arXiv:1508.02238."},{"key":"876_CR39","doi-asserted-by":"crossref","unstructured":"Vasheghani-Farahani I, Alex C, Russell EK, Michael GK, and Brad K (2019) \"Time Series Anomaly Detection from a Markov Chain Perspective.\" In 2019 18th IEEE International Conference on Machine Learning and Applications (ICMLA), pp. 1000\u20131007. IEEE","DOI":"10.1109\/ICMLA.2019.00170"},{"key":"876_CR40","doi-asserted-by":"crossref","unstructured":"Wang JT-L, Wang X, Lin K-I, et al (1999) Evaluating a class of distance-mapping algorithms for data mining and clustering. In: Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining - KDD \u201999. ACM Press, San Diego, California, United States, pp 307\u2013311","DOI":"10.1145\/312129.312264"},{"key":"876_CR41","doi-asserted-by":"crossref","unstructured":"Wei, Li, Keogh, Eamonn, Xi, Xiaopeng. SAXually Explicit Images: Finding Unusual Shapes. ICDM 2006: 711\u2013720","DOI":"10.1109\/ICDM.2006.138"},{"key":"876_CR42","unstructured":"Wikipedia (2022) \"January 2017 Melbourne car attack.\", last modified July 3, 2022, 1:21, https:\/\/en.wikipedia.org\/wiki\/January_2017_Melbourne_car_attack."},{"key":"876_CR43","doi-asserted-by":"crossref","unstructured":"Wu, R and Keogh Eamonn (2021) Current Time Series Anomaly Detection Benchmarks are Flawed and are Creating the Illusion of Progress. CoRR abs\/2009.13807 (2020)","DOI":"10.1109\/TKDE.2021.3112126"},{"issue":"2S","key":"876_CR44","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s10115-008-0131-9","volume":"17","author":"D Yankov","year":"2008","unstructured":"Yankov D, Keogh E, Rebbapragada U (2008) Disk aware discord discovery: finding unusual time series in terabyte sized datasets. Knowl Inf Syst 17(2S):241\u2013262","journal-title":"Knowl Inf Syst"},{"key":"876_CR45","doi-asserted-by":"crossref","unstructured":"Yeh C-CM, Yan Zhu LU, Nurjahan B, Yifei D, Hoang AD, Diego FS, Abdullah M, and Eamonn K (2016) \"Matrix profile I: all pairs similarity joins for time series: a unifying view that includes motifs, discords and shapelets.\" In 2016 IEEE 16th international conference on data mining (ICDM), pp. 1317\u20131322. Ieee.","DOI":"10.1109\/ICDM.2016.0179"},{"key":"876_CR46","unstructured":"Zhang V (2019), \u201cA tour of AI technologies in time series prediction.\u201d Society of Actuaries."}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-022-00876-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-022-00876-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-022-00876-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,12]],"date-time":"2024-10-12T09:25:30Z","timestamp":1728725130000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-022-00876-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,1,16]]},"references-count":46,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,3]]}},"alternative-id":["876"],"URL":"https:\/\/doi.org\/10.1007\/s10618-022-00876-7","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"value":"1384-5810","type":"print"},{"value":"1573-756X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,1,16]]},"assertion":[{"value":"30 March 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 October 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 January 2023","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}