Feature recommendation for structural equation model discovery in process mining
Progress in Artificial Intelligence - Trang 1-25 - 2022
Tóm tắt
Process mining techniques can help organizations to improve their operational processes. Organizations can benefit from process mining techniques in finding and amending the root causes of performance or compliance problems. Considering the volume of the data and the number of features captured by the information system of today’s companies, the task of discovering the set of features that should be considered in causal analysis can be quite involving. In this paper, we propose a method for finding the set of (aggregated) features with a possible causal effect on the problem. The causal analysis task is usually done by applying a machine learning technique to the data gathered from the information system supporting the processes. To prevent mixing up correlation and causation, which may happen because of interpreting the findings of machine learning techniques as causal, we propose a method for discovering the structural equation model of the process that can be used for causal analysis. We have implemented the proposed method as a plugin in ProM, and we have evaluated it using real and synthetic event logs. These experiments show the validity and effectiveness of the proposed methods.
Tài liệu tham khảo
de Leoni, M., van der Aalst, W.M.P., Dees, M.: A general process mining framework for correlating, predicting and clustering dynamic behavior based on event logs. Inf. Syst. 56(C), 235–257 (2016)
Qafari, M.S., van der Aalst, W.M.P.: Case level counterfactual reasoning in process mining. (2021) arXiv preprint arXiv:2102.13490
Pearl, J.: Causality, 2nd edn. Cambridge University Press, Cambridge (2009)
Peters, J., Janzing, D., Schölkopf, B.: Elements of Causal Inference: Foundations and Learning Algorithms. MIT press, Cambridge (2017)
Qafari, M.S., van der Aalst, W.: Root cause analysis in process mining using structural equation models. In: Business Process Management Workshops, pp. 155–167. Springer, Cham (2020)
Gupta, N., Anand, K., Sureka, A.: Pariket: Mining business process logs for root cause analysis of anomalous incidents. In: Chu, W., Kikuchi, S., Bhalla, S. (eds.) Databases in Networked Information Systems, pp. 244–263. Springer, Cham (2015)
Fani Sani, M., van der Aalst, W., Bolt, A., García-Algarra, J.: Subgroup discovery in process mining. In: Abramowicz, W. (ed.) Business Information Systems, pp. 237–252. Springer, Cham (2017)
Mothilal, R.K., Sharma, A., Tan, C.: Explaining machine learning classifiers through diverse counterfactual explanations. In: Proceedings of the 2020 Conference on Fairness, Accountability, and Transparency, pp. 607–617 (2020)
Wang, Y., Liang, D., Charlin, L., Blei, D.M.: The deconfounded recommender: A causal inference approach to recommendation. arXiv preprint arXiv:1808.06581 (2018)
Hompes, B.F.A., Maaradji, A., La Rosa, M., Dumas, M., Buijs, J.C.A.M., van der Aalst, W.M.P.: Discovering causal factors explaining business process performance variation. In: Dubois, E., Pohl, K. (eds.) Advanced Information Systems Engineering, pp. 177–192. Springer, Cham (2017)
Narendra, T., Agarwal, P., Gupta, M., Dechu, S.: Counterfactual reasoning for process optimization using structural causal models. In: Hildebrandt, T., van Dongen, B.F., Röglinger, M., Mendling, J. (eds.) Business Process Management Forum, pp. 91–106. Springer, Cham (2019)
Bozorgi, Z.D., Teinemaa, I., Dumas, M., La Rosa, M., Polyvyanyy, A.: Process mining meets causal machine learning: Discovering causal rules from event logs. In: 2020 2nd International Conference on Process Mining (ICPM), pp. 129–136 (2020). IEEE
Lehto, T., Hinkka, M.: Discovering business area effects to process mining analysis using clustering and influence analysis. In: International Conference on Business Information Systems, pp. 236–248 (2020). Springer
Lehto, T., Hinkka, M., Hollmén, J.: Focusing business improvements using process mining based influence analysis. In: International Conference on Business Process Management, pp. 177–192 (2016). Springer
Lehto, T., Hinkka, M., Hollmén, J., et al.: Focusing business process lead time improvements using influence analysis. In: SIMPDA, pp. 54–67 (2017)
Finch, S.R.: Mathematical Constants. Cambridge University Press, New York (2003)
Margaritis, D.: Learning bayesian network model structure from data. Technical report, Carnegie-Mellon Univ Pittsburgh Pa School of Computer Science (2003)
Heckerman, D., Geiger, D., Chickering, D.M.: Learning bayesian networks: The combination of knowledge and statistical data. Mach. Learn. 20(3), 197–243 (1995)
Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Springer, Cham (2002)
Meek, C.: Graphical models: Selecting causal and statistical models. PhD thesis, Carnegie Mellon University (1997)
Cheng, J., Bell, D.A., Liu, W.: An algorithm for bayesian network construction from data. In: Sixth International Workshop on Artificial Intelligence and Statistics, pp. 83–90 (1997). PMLR
Spirtes, P., Glymour, C.N., Scheines, R., Heckerman, D.: Causation, Prediction, and Search. MIT press, Cambridge (2000)
Verma, T., Pearl, J., et al.: Equivalence and Synthesis of Causal Models. Springer, Cham (1991)
Chickering, D.M.: Optimal structure identification with greedy search. J. Mach. Learn. Res. 3, 507–554 (2002)
Ogarrio, J.M., Spirtes, P., Ramsey, J.: A hybrid causal search algorithm for latent variable models. In: Proceedings of Probabilistic Graphical Models-Eighth International Conference, pp. 368–379 (2016)
Zhang, J.: On the completeness of orientation rules for causal discovery in the presence of latent confounders and selection bias. Artif. Intell. 172(16–17), 1873–1896 (2008)
Verbeek, H., Buijs, J., Van Dongen, B., van der Aalst, W.M.P.: Prom 6: the process mining toolkit. Proc. BPM Demonstr. Track 615, 34–39 (2010)
Scheines, R., Spirtes, P., Glymour, C., Meek, C., Richardson, T.: The tetrad project: constraint based aids to causal model specification. Multivar. Behav. Res. 33(1), 65–117 (1998)
Ratzer, A.V., Wells, L., Lassen, H.M., Laursen, M., Qvortrup, J.F., Stissing, M.S., Westergaard, M., Christensen, S., Jensen, K.: Cpn tools for editing, simulating, and analysing coloured petri nets. In: van der Aalst, W.M.P., Best, E. (eds.) Applications and Theory of Petri Nets 2003, pp. 450–462. Springer, Berlin, Heidelberg (2003)
Frank, E., Hall, M.A., Holmes, G., Kirkby, R., Pfahringer, B., Witten, I.H.: In: Maimon, O., Rokach, L. (eds.) Weka: A Machine Learning Workbench for Data Mining., pp. 1305–1314. Springer, Berlin (2005)
Kuhn, M., Johnson, K., et al.: Applied Predictive Modeling, vol. 26. Springer, New York (2013)
Buijs, J.: Receipt phase of an environmental permit application process (‘wabo’), coselog project. Eindhoven University of Technology (2014)
van Dongen, B.F.: BPI challenge 2017. 4TU.ResearchData. Dataset (2017)
van Dongen, B.: BPI challenge 2019. 4TU.ResearchData. Dataset (2019)