{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T04:37:50Z","timestamp":1777696670536,"version":"3.51.4"},"reference-count":24,"publisher":"SAGE Publications","issue":"5","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2024,9,19]]},"abstract":"<jats:p>Process discovery techniques analyze process logs to extract models that characterize the behavior of business processes. In real-life logs, however, noises exist and adversely affect the extraction and thus decrease the understandability of discovered models. In this paper, we propose a novel double granularity filtering method, executed on both the event and trace levels, to detect noises by analyzing the directly-following and parallel relations between events. Based on the probability of an event occurring in a sequence, the infrequent behaviors and redundant events in the logs can be filtered out. In addition, the missing events in parallel blocks are detected to further improve the performance of filtering. Experiments on synthetic logs and five real-life datasets demonstrate that our method significantly outperforms other state-of-the-art methods.<\/jats:p>","DOI":"10.3233\/ida-230118","type":"journal-article","created":{"date-parts":[[2024,2,2]],"date-time":"2024-02-02T10:45:23Z","timestamp":1706870723000},"page":"1171-1188","source":"Crossref","is-referenced-by-count":0,"title":["Improving process discovery by filtering noises based on event dependency"],"prefix":"10.1177","volume":"28","author":[{"given":"Dongjin","family":"Yu","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ke","family":"Ni","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongyang","family":"Li","sequence":"additional","affiliation":[{"name":"Zhejiang Cangnan Instrument Group Co., LTD, Cangnan, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shengyi","family":"Zhang","sequence":"additional","affiliation":[{"name":"Zhejiang Cangnan Instrument Group Co., LTD, Cangnan, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaoxiao","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wenjie","family":"Hou","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuke","family":"Ying","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Hangzhou Dianzi University, Hangzhou, Zhejiang, China"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","reference":[{"key":"10.3233\/IDA-230118_ref2","doi-asserted-by":"crossref","first-page":"258","DOI":"10.1016\/j.compind.2018.04.020","article-title":"Belief network discovery from event logs for business process analysis","volume":"100","author":"Savickas","year":"2018","journal-title":"Computers in Industry"},{"issue":"7","key":"10.3233\/IDA-230118_ref3","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1016\/j.is.2012.02.004","article-title":"A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs","volume":"37","author":"Weerdt","year":"2012","journal-title":"Information Systems"},{"key":"10.3233\/IDA-230118_ref6","doi-asserted-by":"crossref","unstructured":"M.F. Sani, S.J. van Zelst and W.M.P. van\u00c2\u00a0der Aalst, Improving Process Discovery Results by Filtering Outliers Using Conditional Behavioural Probabilities, in: International Conference on Business Process Management, Springer, 2018. pp. 216\u201329.","DOI":"10.1007\/978-3-319-74030-0_16"},{"issue":"7","key":"10.3233\/IDA-230118_ref7","doi-asserted-by":"crossref","first-page":"460","DOI":"10.3103\/S0146411616070154","article-title":"On process model synthesis based on event logs with noise","volume":"50","author":"Mitsyuk","year":"2016","journal-title":"Automatic Control & Computer Sciences"},{"issue":"4","key":"10.3233\/IDA-230118_ref10","doi-asserted-by":"crossref","first-page":"759","DOI":"10.3233\/IDA-160044","article-title":"A framework for detecting deviations in complex event logs","volume":"21","author":"Li","year":"2017","journal-title":"Intelligent Data Analysis"},{"issue":"3","key":"10.3233\/IDA-230118_ref11","doi-asserted-by":"crossref","first-page":"927","DOI":"10.2298\/CSIS200127028S","article-title":"Improving the performance of process discovery algorithms by instance selection","volume":"17","author":"Sani","year":"2020","journal-title":"Computer Science and Information Systems"},{"key":"10.3233\/IDA-230118_ref12","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1016\/j.compind.2018.03.022","article-title":"Using multi-target feature evaluation to discover factors that affect business process behavior","volume":"99","author":"Delias","year":"2018","journal-title":"Computers in Industry"},{"issue":"9","key":"10.3233\/IDA-230118_ref13","doi-asserted-by":"crossref","first-page":"1128","DOI":"10.1109\/TKDE.2004.47","article-title":"Workflow mining: Discovering process models from event logs","volume":"16","author":"Van der Aalst","year":"2004","journal-title":"IEEE Transactions on Knowledge & Data Engineering"},{"key":"10.3233\/IDA-230118_ref15","first-page":"1","article-title":"Process mining with the heuristics miner-algorithm","volume":"166","author":"Weijters","year":"2006","journal-title":"Technische Universiteit Eindhoven, Tech Rep WP"},{"key":"10.3233\/IDA-230118_ref16","doi-asserted-by":"crossref","unstructured":"C.W. G\u00fcnther and W.M. Van Der Aalst, Fuzzy mining-adaptive process simplification based on multi-perspective metrics, in: International Conference on Business Process Management, Springer, 2007. pp. 328\u201343.","DOI":"10.1007\/978-3-540-75183-0_24"},{"key":"10.3233\/IDA-230118_ref17","doi-asserted-by":"crossref","unstructured":"S.J. Leemans, D. Fahland and W.M. van der Aalst, Discovering block-structured process models from event logs containing infrequent behaviour, in: International Conference on Business Process Management, Springer, 2013. pp. 66\u201378.","DOI":"10.1007\/978-3-319-06257-0_6"},{"issue":"5","key":"10.3233\/IDA-230118_ref20","doi-asserted-by":"crossref","first-page":"529","DOI":"10.1007\/s00607-017-0582-5","article-title":"Discovering workflow nets using integer linear programming","volume":"100","author":"van Zelst","year":"2018","journal-title":"Computing"},{"key":"10.3233\/IDA-230118_ref21","doi-asserted-by":"crossref","unstructured":"S.J. van Zelst, M.F. Sani, A. Ostovar, R. Conforti and M. La Rosa, Filtering spurious events from event streams of business processes, in: International Conference on Advanced Information Systems Engineering, Springer, 2018. pp. 35\u201352.","DOI":"10.1007\/978-3-319-91563-0_3"},{"issue":"1","key":"10.3233\/IDA-230118_ref22","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s10844-018-0507-6","article-title":"Discovering more precise process models from event logs by filtering out chaotic activities","volume":"52","author":"Tax","year":"2019","journal-title":"Journal of Intelligent Information Systems"},{"key":"10.3233\/IDA-230118_ref23","doi-asserted-by":"crossref","unstructured":"B.F. Van Dongen, A.K.A. de Medeiros, H. Verbeek, A. Weijters and W.M. van Der Aalst, The ProM framework: A new era in process mining tool support, in: International Conference on Application and Theory of Petri Nets, Springer, 2005. pp.\u00a0444\u201354.","DOI":"10.1007\/11494744_25"},{"key":"10.3233\/IDA-230118_ref24","doi-asserted-by":"crossref","unstructured":"L. Ghionna, G. Greco, A. Guzzo and L. Pontieri, Outlier detection techniques for process mining applications, in: International Symposium on Methodologies for Intelligent Systems, Springer, 2008. pp. 150\u20139.","DOI":"10.1007\/978-3-540-68123-6_17"},{"issue":"1","key":"10.3233\/IDA-230118_ref25","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1109\/TSMCC.2008.2007248","article-title":"Anomaly detection and diagnosis algorithms for discrete symbol sequences with applications to airline safety","volume":"39","author":"Budalakoti","year":"2008","journal-title":"IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews)"},{"key":"10.3233\/IDA-230118_ref26","doi-asserted-by":"crossref","unstructured":"G. Florez-Larrahondo, S.M. Bridges and R. Vaughn, Efficient modeling of discrete events for anomaly detection using hidden markov models, in: International Conference on Information Security, Springer, 2005. pp. 506\u201314.","DOI":"10.1007\/11556992_38"},{"key":"10.3233\/IDA-230118_ref27","doi-asserted-by":"crossref","first-page":"132","DOI":"10.1016\/j.eswa.2019.04.052","article-title":"Autoencoders for improving quality of process event logs","volume":"131","author":"Nguyen","year":"2019","journal-title":"Expert Systems with Applications"},{"issue":"2","key":"10.3233\/IDA-230118_ref28","doi-asserted-by":"crossref","first-page":"543","DOI":"10.3233\/IDA-215755","article-title":"Predicting remaining execution time of business process instances via auto-encoded transition system","volume":"26","author":"Ni","year":"2022","journal-title":"Intelligent Data Analysis"},{"issue":"3","key":"10.3233\/IDA-230118_ref29","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1007\/s10270-021-00902-0","article-title":"Interactive log-delta analysis using multi-range filtering","volume":"21","author":"Vidgof","year":"2022","journal-title":"Software and Systems Modeling"},{"key":"10.3233\/IDA-230118_ref30","doi-asserted-by":"crossref","first-page":"101458","DOI":"10.1016\/j.is.2019.101458","article-title":"Binet: Multi-perspective business process anomaly classification","volume":"103","author":"Nolle","year":"2022","journal-title":"Information Systems"},{"key":"10.3233\/IDA-230118_ref32","unstructured":"A.A. De Medeiros and C.W. G\u00fcnther, Process mining: Using CPN tools to create test logs for mining algorithms, in: Proceedings of the Sixth Workshop on the Practical Use of Coloured Petri Nets and CPN Tools (CPN 2005), Vol. 576, 2005. pp. 177\u201390."},{"key":"10.3233\/IDA-230118_ref33","unstructured":"M. Goeminne and T. Mens, Evidence for the pareto principle in open source software activity, in: Csmr Workshop on Software Quality & Maintainability, 2011. pp. 74\u201382."}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/content.iospress.com\/download?id=10.3233\/IDA-230118","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:20:39Z","timestamp":1777454439000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.medra.org\/servlet\/aliasResolver?alias=iospress&doi=10.3233\/IDA-230118"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,19]]},"references-count":24,"journal-issue":{"issue":"5"},"URL":"https:\/\/doi.org\/10.3233\/ida-230118","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"value":"1088-467X","type":"print"},{"value":"1571-4128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,9,19]]}}}