{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,10,5]],"date-time":"2024-10-05T07:10:12Z","timestamp":1728112212960},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,10,5]],"date-time":"2022-10-05T00:00:00Z","timestamp":1664928000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,10,5]],"date-time":"2022-10-05T00:00:00Z","timestamp":1664928000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100019290","name":"Halmstad University","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100019290","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Data Min Knowl Disc"],"published-print":{"date-parts":[[2023,1]]},"abstract":"Abstract<\/jats:title>Technological advancements and widespread adaptation of new technology in industry have made industrial time series data more available than ever before. With this development grows the need for versatile methods for mining industrial time series data. This paper introduces a practical approach for joint human-machine exploration of industrial time series data using the Matrix Profile, and presents some challenges involved. The approach is demonstrated on three real-life industrial data sets to show how it enables the user to quickly extract semantic information, detect cycles, find deviating patterns, and gain a deeper understanding of the time series. A benchmark test is also presented on ECG (electrocardiogram) data, showing that the approach works well in comparison to previously suggested methods for extracting relevant time series motifs.<\/jats:p>","DOI":"10.1007\/s10618-022-00871-y","type":"journal-article","created":{"date-parts":[[2022,10,5]],"date-time":"2022-10-05T09:05:02Z","timestamp":1664960702000},"page":"1-38","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Practical joint human-machine exploration of industrial time series using the matrix profile"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"http:\/\/orcid.org\/0000-0003-4524-4204","authenticated-orcid":false,"given":"Felix","family":"Nilsson","sequence":"first","affiliation":[]},{"given":"Mohamed-Rafik","family":"Bouguelia","sequence":"additional","affiliation":[]},{"given":"Thorsteinn","family":"R\u00f6gnvaldsson","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,10,5]]},"reference":[{"issue":"6","key":"871_CR1","doi-asserted-by":"publisher","first-page":"716","DOI":"10.1109\/TAC.1974.1100705","volume":"19","author":"H Akaike","year":"1974","unstructured":"Akaike H (1974) A new look at the statistical model identification. IEEE Trans Autom Control 19(6):716\u2013723. https:\/\/doi.org\/10.1109\/TAC.1974.1100705","journal-title":"IEEE Trans Autom Control"},{"key":"871_CR2","doi-asserted-by":"publisher","unstructured":"Alaee S, Kamgar K, Keogh E (2020) Matrix profile XXII: Exact discovery of time series motifs under DTW. In: 2020 IEEE International Conference on Data Mining (ICDM), pp 900\u2013905, https:\/\/doi.org\/10.1109\/ICDM50108.2020.00099","DOI":"10.1109\/ICDM50108.2020.00099"},{"key":"871_CR3","doi-asserted-by":"publisher","unstructured":"Bagnall A, Hills J, Lines J (2014) Finding motif sets in time series. arXiv preprint arXiv:1407.3685. https:\/\/doi.org\/10.48550\/arXiv.1407.3685","DOI":"10.48550\/arXiv.1407.3685"},{"issue":"1","key":"871_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1080\/03610927408827101","volume":"3","author":"T Calinsky","year":"1974","unstructured":"Calinsky T, Harabasz J (1974) A dendrite method for cluster analysis. Commun Stat 3(1):1\u201327. https:\/\/doi.org\/10.1080\/03610927408827101","journal-title":"Commun Stat"},{"key":"871_CR5","doi-asserted-by":"publisher","unstructured":"Chiu B, Keogh E, Lonardi S (2003) Probabilistic discovery of time series motifs. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. https:\/\/doi.org\/10.1145\/956750.956808","DOI":"10.1145\/956750.956808"},{"key":"871_CR6","doi-asserted-by":"publisher","unstructured":"Dau HA, Keogh E (2017) Matrix profile V: A generic technique to incorporate domain knowledge into motif discovery. In: Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. Association for Computing Machinery, New York, NY, USA, KDD \u201917, p 125-134, https:\/\/doi.org\/10.1145\/3097983.3097993","DOI":"10.1145\/3097983.3097993"},{"issue":"1","key":"871_CR7","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/j.2517-6161.1977.tb01600.x","volume":"39","author":"AP Dempster","year":"1977","unstructured":"Dempster AP, Laird NM, Rubin DB (1977) Maximum likelihood from incomplete data via the EM algorithm. J Royal Statist Soc Ser B (Methodological) 39(1):1\u201338","journal-title":"J Royal Statist Soc Ser B (Methodological)"},{"key":"871_CR8","doi-asserted-by":"crossref","unstructured":"Fan Y, Nowaczyk S, R\u00f6gnvaldsson T (2015) Evaluation of self-organized approach for predicting compressor faults in a city bus fleet. In: Procedia Computer Science, Elsevier, pp 447\u2013456","DOI":"10.1016\/j.procs.2015.07.322"},{"key":"871_CR9","doi-asserted-by":"crossref","unstructured":"Fan Y, Nowaczyk S, R\u00f6gnvaldsson T, et\u00a0al (2016) Predicting air compressor failures with echo state networks. In: Third European Conference of the Prognostics and Health Management Society 2016, Bilbao, Spain","DOI":"10.36001\/phme.2016.v3i1.1658"},{"issue":"107","key":"871_CR10","first-page":"098","volume":"203","author":"Y Fan","year":"2020","unstructured":"Fan Y, Nowaczyk S, R\u00f6gnvaldsson T (2020) Transfer learning for remaining useful life prediction based on consensus self-organizing models. Reliab Eng Syst Saf 203(107):098","journal-title":"Reliab Eng Syst Saf"},{"key":"871_CR11","doi-asserted-by":"publisher","unstructured":"Fanaee\u00a0Tork H, Bouguelia MR, Rahat M, et\u00a0al (2020) Cyclefootprint : a fully automated method for extracting operation cycles from historical raw data of multiple sensors. In: IoT Streams for Data-Driven Predictive Maintenance and IoT, Edge, and Mobile for Embedded Machine Learning, Communications in Computer and Information Science, pp 30\u201344, https:\/\/doi.org\/10.1007\/978-3-030-66770-2_3","DOI":"10.1007\/978-3-030-66770-2_3"},{"issue":"4","key":"871_CR12","doi-asserted-by":"publisher","first-page":"453","DOI":"10.1007\/BF01025868","volume":"57","author":"D Freedman","year":"1981","unstructured":"Freedman D, Diaconis P (1981) On the histogram as a density estimator: L2 theory. Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und verwandte Gebiete 57(4):453\u2013476","journal-title":"Zeitschrift f\u00fcr Wahrscheinlichkeitstheorie und verwandte Gebiete"},{"key":"871_CR13","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1007\/978-3-658-32182-6_13","volume-title":"Data Science - Analytics and Applications","author":"S Huber","year":"2021","unstructured":"Huber S (2021) Persistent homology in data science. In: Haber P, Lampoltshammer T, Mayr M et al (eds) Data Science - Analytics and Applications. Springer Fachmedien Wiesbaden, Wiesbaden, pp 81\u201388"},{"volume-title":"Explaining and Extending the Bit-parallel Algorithm of Myers","year":"2001","author":"H Hyyr\u00f6","key":"871_CR14","unstructured":"Hyyr\u00f6 H (2001) Explaining and Extending the Bit-parallel Algorithm of Myers. University of Tampere, Department of Computer and Information Sciences, Julkaisusarja A"},{"key":"871_CR15","doi-asserted-by":"publisher","unstructured":"Imani S, Keogh E (2019) Matrix profile XIX: Time series semantic motifs: a new primitive for finding higher-level structure in time series. In: 2019 IEEE International Conference on Data Mining (ICDM), pp 329\u2013338, https:\/\/doi.org\/10.1109\/ICDM.2019.00043","DOI":"10.1109\/ICDM.2019.00043"},{"issue":"2","key":"871_CR16","doi-asserted-by":"publisher","first-page":"154","DOI":"10.1007\/s10115-004-0172-7","volume":"8","author":"E Keogh","year":"2005","unstructured":"Keogh E, Lin J (2005) Clustering of time-series subsequences is meaningless: implications for previous and future research. Knowl Inf Syst 8(2):154\u2013177","journal-title":"Knowl Inf Syst"},{"key":"871_CR17","unstructured":"Lin J, Keogh E, Lonardi S, et\u00a0al (2002) Finding motifs in time series. In: Proceedings of the Second Workshop on Temporal Data Mining, pp 53\u201368"},{"key":"871_CR18","doi-asserted-by":"publisher","unstructured":"Madrid F, Imani S, Mercer R, et\u00a0al (2019) Matrix profile XX: Finding and visualizing time series motifs of all lengths using the matrix profile. In: 2019 IEEE International Conference on Big Knowledge (ICBK), pp 175\u2013182, https:\/\/doi.org\/10.1109\/ICBK.2019.00031","DOI":"10.1109\/ICBK.2019.00031"},{"issue":"3","key":"871_CR19","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1109\/51.932724","volume":"20","author":"G Moody","year":"2001","unstructured":"Moody G, Mark R (2001) The impact of the MIT-BIH arrhythmia database. IEEE Eng Med Biol Mag 20(3):45\u201350. https:\/\/doi.org\/10.1109\/51.932724","journal-title":"IEEE Eng Med Biol Mag"},{"issue":"2","key":"871_CR20","doi-asserted-by":"publisher","first-page":"152","DOI":"10.1002\/widm.1119","volume":"4","author":"A Mueen","year":"2014","unstructured":"Mueen A (2014) Time series motif discovery: dimensions and applications. WIREs Data Min Knowl Discovery 4(2):152\u2013159. https:\/\/doi.org\/10.1002\/widm.1119","journal-title":"WIREs Data Min Knowl Discovery"},{"key":"871_CR21","doi-asserted-by":"publisher","unstructured":"Nakamura T, Imamura M, Mercer R, et\u00a0al (2020) Merlin: Parameter-free discovery of arbitrary length anomalies in massive time series archives. In: 2020 IEEE International Conference on Data Mining (ICDM), pp 1190\u20131195, https:\/\/doi.org\/10.1109\/ICDM50108.2020.00147","DOI":"10.1109\/ICDM50108.2020.00147"},{"key":"871_CR22","doi-asserted-by":"publisher","unstructured":"Nunthanid P, Niennattrakul V, Ratanamahatana CA (2012) Parameter-free motif discovery for time series data. In: 2012 9th International Conference on Electrical Engineering\/Electronics, Computer, Telecommunications and Information Technology, pp 1\u20134, https:\/\/doi.org\/10.1109\/ECTICon.2012.6254126","DOI":"10.1109\/ECTICon.2012.6254126"},{"key":"871_CR23","unstructured":"Renard X (2017) Time series representation for classification : a motif-based approach. PhD thesis, Universit\u00e9 Pierre et Marie Curie-Paris VI"},{"key":"871_CR24","unstructured":"Rosenberg A, Hirschberg J (2007) V-measure: a conditional entropy-based external cluster evaluation measure. In: Proceedings of the 2007 Joint Conference on Empirical Methods in Natural Language Processing and Computational Natural Language Learning (EMNLP-CoNLL). Association for Computational Linguistics, Prague, Czech Republic, pp 410\u2013420, https:\/\/www.aclweb.org\/anthology\/D07-1043"},{"key":"871_CR25","doi-asserted-by":"publisher","unstructured":"Satop\u00e4\u00e4 V, Albrecht J, Irwin D, et\u00a0al (2011) Finding a \u201ckneedle\u201d in a haystack: Detecting knee points in system behavior. In: 2011 31st International Conference on Distributed Computing Systems Workshops, pp 166\u2013171, https:\/\/doi.org\/10.1109\/ICDCSW.2011.20","DOI":"10.1109\/ICDCSW.2011.20"},{"issue":"8","key":"871_CR26","doi-asserted-by":"publisher","first-page":"1627","DOI":"10.1021\/ac60214a047","volume":"36","author":"A Savitzky","year":"1964","unstructured":"Savitzky A, Golay MJE (1964) Smoothing and differentiation of data by simplified least squares procedures. Anal Chem 36(8):1627\u20131639. https:\/\/doi.org\/10.1021\/ac60214a047","journal-title":"Anal Chem"},{"key":"871_CR27","doi-asserted-by":"publisher","first-page":"269","DOI":"10.1007\/s10994-005-5829-2","volume":"58","author":"Y Tanaka","year":"2005","unstructured":"Tanaka Y, Iwamoto K, Uehara K (2005) Discovery of time-series motif from multidimensional data based on MDL principle. Machine Learning - ML 58:269\u2013300. https:\/\/doi.org\/10.1007\/s10994-005-5829-2","journal-title":"Machine Learning - ML"},{"issue":"2","key":"871_CR28","doi-asserted-by":"publisher","DOI":"10.1002\/widm.1199","volume":"7","author":"S Torkamani","year":"2017","unstructured":"Torkamani S, Lohweg V (2017) Survey on time series motif discovery: time series motif discovery. Wiley Interdiscipl Rev: Data Mining Knowl Discov 7(2):e1199. https:\/\/doi.org\/10.1002\/widm.1199","journal-title":"Wiley Interdiscipl Rev: Data Mining Knowl Discov"},{"key":"871_CR29","doi-asserted-by":"publisher","unstructured":"Yeh CM, Zhu Y, Ulanova L, et\u00a0al (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, https:\/\/doi.org\/10.1109\/ICDM.2016.0179","DOI":"10.1109\/ICDM.2016.0179"},{"key":"871_CR30","unstructured":"Yoshimura G, Kanemura A, Asoh H (2019) Enumerating hub motifs in time series based on the matrix profile. In: Proceedings of 5th Workshop on Mining and Learning from Time Series (MILETS\u201919)"},{"key":"871_CR31","doi-asserted-by":"publisher","unstructured":"Zhu Y, Zimmerman Z, Senobari NS, et\u00a0al (2016) Matrix profile II: exploiting a novel algorithm and GPUs to break the one hundred million barrier for time series motifs and joins. In: 2016 IEEE 16th International Conference on Data Mining (ICDM), pp 739\u2013748, https:\/\/doi.org\/10.1109\/ICDM.2016.0085","DOI":"10.1109\/ICDM.2016.0085"},{"key":"871_CR32","doi-asserted-by":"publisher","unstructured":"Zhu Y, Yeh CM, Zimmerman Z, et\u00a0al (2018) Matrix profile XI: Scrimp++: time series motif discovery at interactive speeds. In: 2018 IEEE International Conference on Data Mining (ICDM), pp 837\u2013846, https:\/\/doi.org\/10.1109\/ICDM.2018.00099","DOI":"10.1109\/ICDM.2018.00099"},{"key":"871_CR33","doi-asserted-by":"publisher","unstructured":"Zimmerman Z, Kamgar K, Senobari NS, et\u00a0al (2019) Matrix profile XIV: Scaling time series motif discovery with GPUs to break a quintillion pairwise comparisons a day and beyond. In: Proceedings of the ACM Symposium on Cloud Computing. Association for Computing Machinery, New York, NY, USA, SoCC \u201919, p 74-86,https:\/\/doi.org\/10.1145\/3357223.3362721","DOI":"10.1145\/3357223.3362721"}],"container-title":["Data Mining and Knowledge Discovery"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-022-00871-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10618-022-00871-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10618-022-00871-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,10,5]],"date-time":"2024-10-05T06:42:25Z","timestamp":1728110545000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10618-022-00871-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,10,5]]},"references-count":33,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["871"],"URL":"https:\/\/doi.org\/10.1007\/s10618-022-00871-y","relation":{},"ISSN":["1384-5810","1573-756X"],"issn-type":[{"type":"print","value":"1384-5810"},{"type":"electronic","value":"1573-756X"}],"subject":[],"published":{"date-parts":[[2022,10,5]]},"assertion":[{"value":"6 December 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 September 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 October 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}