Abstract
In this paper, we report the results of an exploratory study into the efficacy of noise filtering in improving the accuracy of declarative process mining. We apply the double-granularity mixed-dependency filtering algorithm as introduced by [9], to the DisCoveR declarative miner [1], and parameter optimise it to only perform coarse-grained filtering. However, while noise filtering appears promising on the surface, one might worry that the outlier behaviour allowed by declarative models may be wrongly classified as noise and removed. To test the efficacy of noise filtering from both perspectives, we applied DisCoveR with noise filtering to two data sets: the process log collection used in the PDC2020 process discovery contest, emulating “real-world” scenarios; and a synthetic set of logs known to exhibit (non-noise) outlier behaviour. We find that on the contest data sets, noise filtering significantly increases accuracy (on average 23% points), obtaining exploratory evidence that noise filtering may improve declarative miner performance; on the synthetic logs we showcase examples where noise is filtered, while outlier behaviour remains untouched.
Work supported by the Innovation Fund Denmark project EcoKnow (7050-00034A), Digital Research Centre Denmark and DCR Solutions A/S.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Back, C.O., Slaats, T., Hildebrandt, T.T., Marquard, M.: Discover: accurate and efficient discovery of declarative process models. Int. J. Softw. Tools Technol. Transfer 24, 563–587 (2021)
Ciccio, C.D., Mecella, M.: On the discovery of declarative control flows for artful processes. ACM Trans. Manag. Inf. Syst. 5(4), 24:1–24:37 (2015). https://doi.org/10.1145/2629447. http://doi.acm.org/10.1145/2629447
Conforti, R., Rosa, M.L., ter Hofstede, A.H.M.: Filtering out infrequent behavior from business process event logs. IEEE Trans. Knowl. Data Eng. 29(2), 300–314 (2017). https://doi.org/10.1109/TKDE.2016.2614680
Debois, S., Hildebrandt, T.T., Marquard, M., Slaats, T.: The DCR graphs process portal. In: Proceedings of the BPM Demo Track 2016. CEUR Workshop Proceedings, vol. 1789, pp. 7–11. CEUR-WS.org (2016)
Leemans, S.J., Poppe, E., Wynn, M.T.: Directly follows-based process mining: exploration a case study. In: 2019 International Conference on Process Mining (ICPM), pp. 25–32 (2019). https://doi.org/10.1109/ICPM.2019.00015
Leemans, S., Fahland, D., van der Aalst, W.: Process and deviation exploration with inductive visual miner. In: Limonad, L., Weber, B. (eds.) BPM Demo Sessions 2014, pp. 46–50. CEUR Workshop Proceedings, CEUR-WS.org (2014)
Maggi, F.M., Mooij, A.J., van der Aalst, W.M.P.: User-guided discovery of declarative process models. In: 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM), pp. 192–199 (2011). https://doi.org/10.1109/CIDM.2011.5949297
Nekrasaite, V., Parli, A.T., Back, C.O., Slaats, T.: Discovering responsibilities with dynamic condition response graphs. In: Giorgini, P., Weber, B. (eds.) CAiSE 2019. LNCS, vol. 11483, pp. 595–610. Springer, Cham (2019). https://doi.org/10.1007/978-3-030-21290-2_37
Sun, X., Hou, W., Yu, D., Wang, J., Pan, J.: Filtering out noise logs for process modelling based on event dependency. In: 2019 IEEE International Conference on Web Services (ICWS), pp. 388–392 (2019). https://doi.org/10.1109/ICWS.2019.00069
van den Broucke, S.K., De Weerdt, J.: Fodina: a robust and flexible heuristic process discovery technique. Decis. Support Syst. 100, 109–118 (2017). https://doi.org/10.1016/j.dss.2017.04.005. https://www.sciencedirect.com/science/article/pii/S0167923617300647. Smart Business Process Management
Verbeek, H.M.W., de Carvalho, R.M.: Log skeletons: a classification approach to process discovery (2018)
Weijters, A., Aalst, W., Medeiros, A.: Process Mining with the Heuristics Miner-Algorithm, vol. 166 (2006)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 Springer Nature Switzerland AG
About this paper
Cite this paper
Christfort, A.K.F., Debois, S., Slaats, T. (2023). Improving Declarative Process Mining with a Priori Noise Filtering. In: Cabanillas, C., Garmann-Johnsen, N.F., Koschmider, A. (eds) Business Process Management Workshops. BPM 2022. Lecture Notes in Business Information Processing, vol 460. Springer, Cham. https://doi.org/10.1007/978-3-031-25383-6_21
Download citation
DOI: https://doi.org/10.1007/978-3-031-25383-6_21
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-25382-9
Online ISBN: 978-3-031-25383-6
eBook Packages: Computer ScienceComputer Science (R0)