{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T00:04:47Z","timestamp":1774915487104,"version":"3.50.1"},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T00:00:00Z","timestamp":1584057600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100000923","name":"Australian Research Council","doi-asserted-by":"crossref","award":["DP150103356"],"award-info":[{"award-number":["DP150103356"]}],"id":[{"id":"10.13039\/501100000923","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2020,6,30]]},"abstract":"<jats:p>\n            Process workers may vary the normal execution of a business process to adjust to changes in their operational environment, e.g., changes in workload, season, or regulations. Changes may be simple, such as skipping an individual activity, or complex, such as replacing an entire procedure with another. Over time, these changes may negatively affect process performance; hence, it is important to identify and understand them early on. As such, a number of techniques have been developed to detect\n            <jats:italic>process drifts<\/jats:italic>\n            , i.e., statistically significant changes in process behavior, from process event logs (offline) or event streams (online). However, detecting a drift without characterizing it, i.e., without providing explanations on its nature, is not enough to help analysts understand and rectify root causes for process performance issues. Existing approaches for drift characterization are limited to simple changes that affect individual activities. This article contributes an efficient, accurate, and noise-tolerant automated method for characterizing complex drifts affecting entire process fragments. The method, which works both offline and online, relies on two cornerstone techniques, one to automatically discover process trees from event streams (logs) and the other to transform process trees using a minimum number of change operations. The operations identified are then translated into natural language statements to explain the change behind a drift. The method has been extensively evaluated on artificial and real-life datasets, and against a state-of-the-art baseline method. The results from one of the real-life datasets have also been validated with a process stakeholder.\n          <\/jats:p>","DOI":"10.1145\/3375398","type":"journal-article","created":{"date-parts":[[2020,3,13]],"date-time":"2020-03-13T14:48:38Z","timestamp":1584110918000},"page":"1-57","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Robust Drift Characterization from Event Streams of Business Processes"],"prefix":"10.1145","volume":"14","author":[{"given":"Alireza","family":"Ostovar","sequence":"first","affiliation":[{"name":"The University of Melbourne, Parkville, Australia"}]},{"given":"Sander J. J.","family":"Leemans","sequence":"additional","affiliation":[{"name":"Queensland University of Technology, Brisbane, Australia"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9568-4035","authenticated-orcid":false,"given":"Marcello La","family":"Rosa","sequence":"additional","affiliation":[{"name":"The University of Melbourne, Parkville, Australia"}]}],"member":"320","published-online":{"date-parts":[[2020,3,13]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"Data-Driven Process Discovery and Analysis","author":"Accorsi Rafael"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-10172-9_17"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2841877"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.is.2017.12.006"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2013.2278313"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34156-4_10"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-69462-7_5"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45348-4_7"},{"key":"e_1_2_1_9_1","volume-title":"A survey on concept drift adaptation. ACM Computing Surveys 46, 4","author":"Gama Jo\u00e3o","year":"2014"},{"key":"e_1_2_1_11_1","volume-title":"19th European Conference on Artificial Intelligence. 1119--1120","author":"Kosina Petr","year":"2010"},{"key":"e_1_2_1_12_1","first-page":"11","article-title":"Business process model merging: An approach to business process consolidation","volume":"22","author":"Rosa Marcello La","year":"2013","journal-title":"ACM Transactions on Software Engineering and Methodology"},{"key":"e_1_2_1_14_1","volume-title":"van der Aalst","author":"Leemans Sander J. J.","year":"2013"},{"key":"e_1_2_1_15_1","volume-title":"van der Aalst","author":"Leemans Sander J. J.","year":"2013"},{"key":"e_1_2_1_16_1","volume-title":"Business Process Management Workshops - BPM 2013 International Workshops","author":"Leemans Sander J. J.","year":"2013"},{"key":"e_1_2_1_17_1","volume-title":"van der Aalst","author":"Leemans Sander J. J.","year":"2014"},{"key":"e_1_2_1_18_1","volume-title":"van der Aalst","author":"Lu Xixi","year":"2016"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23063-4_27"},{"key":"e_1_2_1_20_1","volume-title":"Perspectives in Business Informatics Research: 14th International Conference.","author":"Martjushev J."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.156"},{"key":"e_1_2_1_22_1","volume-title":"ter Hofstede","author":"Nguyen H.","year":"2018"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-59536-8_14"},{"key":"e_1_2_1_24_1","volume-title":"Arthur H. M. ter Hofstede, and Boudewijn F. van Dongen.","author":"Ostovar Alireza","year":"2016"},{"key":"e_1_2_1_25_1","volume-title":"9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM.","author":"Kevin"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/322139.322143"},{"key":"e_1_2_1_27_1","volume-title":"Marcello La Rosa, and Fabrizio Maria Maggi","author":"Teinemaa Irene","year":"2019"},{"key":"e_1_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-23063-4_26"},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-49851-4"},{"key":"e_1_2_1_30_1","volume-title":"Marcello La Rosa (Ed.)","volume":"615","author":"Verbeek Eric"},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/3331449"},{"key":"e_1_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10618-015-0448-4"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2008.05.001"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(92)90136-J"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-69462-7_33"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3375398","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3375398","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:32:49Z","timestamp":1750199569000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3375398"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,13]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2020,6,30]]}},"alternative-id":["10.1145\/3375398"],"URL":"https:\/\/doi.org\/10.1145\/3375398","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"value":"1556-4681","type":"print"},{"value":"1556-472X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,3,13]]},"assertion":[{"value":"2018-09-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-12-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2020-03-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}