Comprehensible predictive models for business processes

MIS Quarterly: Management Information Systems

Volumn 40, Issue 4, 2016, Pages 1009-1034

  Breuker, Dominic ^a   Matzner, Martin ^b   Delfmann, Patrick ^c   Becker, Jörg ^b  

^a Hitfox Group   (Germany)

^b UNIVERSITY OF MÜNSTER   (Germany)

^c University of Koblenz   (Germany)

Author keywords

Businessprocessintelligence; Grammaticalinference; Predictive modeling; Processdiscovery; Processmining

Indexed keywords

DECISION MAKING; ENTERPRISE RESOURCE MANAGEMENT; FORMAL LANGUAGES; PETRI NETS;

BUSINESS PROCESS MANAGEMENT; BUSINESS PROCESS MODEL; EXPERIMENTAL EVALUATION; GRAMMATICAL INFERENCES; OPERATIONAL BUSINESS; PREDICTIVE MODELING; PROBABILISTIC MODELING; PROBABILISTIC MODELS;

MODELING LANGUAGES;

EID: 85013418590     PISSN: 02767783     EISSN: 21629730     Source Type: Journal    
DOI: 10.25300/MISQ/2016/40.4.10     Document Type: Article

References (84)

1. th International IEEE Conference on Intelligent Systems, Varna, Bulgaria, pp. 9-14.
2. Aggarwal, C. C., and Yu, P. S. 2009. “A Survey of Uncertain Data Algorithms and Applications,” IEEE Transactions on Knowledge and Data Engineering (21:5), pp. 609-623.
3. Akaike, H. 1998. “Information Theory and an Extension of the Maximum Likelihood Principle,” in Selected Papers of Hirotugu Akaike, E. Parzen, K. Tanabe, and G. Kitagawa (eds.), New York: Springer, pp. 199-213.
4. Arnold, V., Clark, N., Collier, P. A., Leech, S. A., and Sutton, S. G. 2006. “The Differential Use and Effect of Knowledge-Based System Explanations in Novice and Expert Judgement Decisions,” MIS Quarterly (30:1), pp. 79-97.
5. Barber, D. 2011. Bayesian Reasoning and Machine Learning, Cambridge, UK: Cambridge University Press.
6. Baum, L. E., Petrie, T., Soules, G., and Weiss, N. 1970. “A Maximization Technique Occurring in the Statistical Analysis of Probabilistic Functions of Markov Chains,” The Annals of Mathematical Statistics (41:1), pp. 164-171.
7. Bishop, C. M. 2006. Pattern Recognition and Machine Learning, New York: Springer.
8. Bose, R. P. J. C., and van der Aalst, W. M. P. 2012. “Process Diagnostics Using Trace Alignment: Opportunities, Issues, and Challenges,” Information Systems (37:2), pp. 117-141.
9. Blum, T., Padoy, N., Feußner, H., and Navab, N. 2008. “Workflow Mining for Visualization and Analysis of Surgeries,” International Journal of Computer Assisted Radiology and Surgery (3:5), pp. 379-386.
10. nd International ICGI Colloquium on Grammatical Interference and Applications, R. C. Carrasco and J. Oncina (eds.), Berlin: Springer, pp. 139-152.
11. Celelux, G., and Durant, J. 2008. “Selecting Hidden Markov Model State Number with Cross-Validated Likelihood,” Computational Statistics (23:4), pp. 541-564.
12. Chater, N., and Manning, C. D. 2006. “Probabilistic Models of Language Processing and Acquisition,” Trends in Cognitive Sciences (10:7), pp. 335-344.
13. Chen, H., and Storey, V. C. 2012. “Business Intelligence and Analytics: From Big Data to Big Impact,” MIS Quarterly (36:4), pp. 1165-1188.
14. Chen, M., Shiwen, M., and Liu, Y. 2014. “Big Data: A Survey,” Mobile Networks and Applications (19:2), pp. 171-209.
15. Cook, J. E., and Wolf, A. L. 1998. “Discovering Models of Software Processes from Event-based Data,” ACM Transactions on Software Engineering and Methodology (7:3), pp. 215-249.
16. Cortadella, J., Kishinevsky, M., Kondratyev, A., Lavagno, L., and Yakovlev, A. 1997. “Petrify: A Tool for Manipulating Concurrent Specifications and Synthesis of Asynchronous Controllers,” IEICE Transactions on Information and Systems (E80-D:3), pp. 315-325.
17. de la Higuera, C. 2005. “A Bibliographical Study of Grammatical Inference,” Pattern Recognition (38:9), pp. 1332-1348.
18. de la Higuera, C. 2010. Grammatical Inference. Learning Automata and Grammar, Cambridge, UK: Cambridge University Press.
19. de Medeiros, A. K. 2006. Genetic Process Mining, unpublished Ph.D. thesis, Technische Universiteit Eindhoven, Eindhoven, The Netherlands.
20. de Weerdt, J., de Backer, M., Vanthienen, J., and Baesens, B. 2012. “A Multi-Dimensional Quality Assessment of State-of-the-Art Process Discovery Algorithms Using Real-Life Event Logs,” Information Systems (37:7), pp. 654-676.
21. Dempster, A., Laird, N., and Rubin, D. 1977. “Maximum Likelihood from Incomplete Data via the EM Algorithm,” Journal of the Royal Statistical Society. Series B (Methodological) (39:1), pp. 1-22.
22. th International Conference on Business Process Management, U. Dayal, J. Eder, J. Koehler, and H. A. Reijers (eds.), Berlin: Springer, pp. 143-158.
23. Folino, F., Guarascio, M., and Pontieri, L. 2012. “Discovering Context-Aware Models for Predicting Business Process Performances,” in On the Move to Meaningful Internet Systems: OTM 2012, R. Meersman, H. Panetto, T. Dillon, S. Rinderle-Ma, P. Dadam, X. Zhou, S. Pearson, A. Ferscha, S. Bergamaschi, and I. F. Cruz (eds.), Berlin: Springer, pp. 287-304.
24. Gao, J., and Johnson, M. 2008. “A Comparison of Bayesian Estimators for Unsupervised Hidden Markov Model POS Taggers,” in Proceedings of the Conference on Empirical Methods in Natural Language Processing, Stroudsburg, PA: Association for Computational Linguistics, pp. 344-352.
25. Goedertier, S., Martens, D., Vanthienen, J., and Baesens, B. 2009. “Robust Process Discovery with Artificial Negative Events,” Journal of Machine Learning Research (10), pp. 1305-1340.
26. Gregor, S., and Hevner, A. R. 2013. “Positioning and Presenting Design Science Research for Maximum Impact,” MIS Quarterly (37:2), pp. 337-355.
27. Grigori, D., Casati, F., Castellanos, M., and Dayal, U. 2004. “BusinessProcessIntelligence,”ComputersinIndustry(53:3),pp. 321-343.
28. th International Conference on Business Process Management, G. Alonso, P. Dadam, and M. Rosemann (eds.), Berlin: Springer, pp. 328-343.
29. nd ed.), New York: Springer.
30. Herbst, J., and Karagiannis, D. 2004. “Workflow Mining with InWoLvE,” Computers in Industry (53:3), pp. 245-264.
31. rd ed.), Cambridge, UK: Pearson.
32. th International Conference on Grammatical Inference, September 5-8, 2012, University of Maryland, College Park, pp. 249-253.
33. Janiesch, C., Matzner, M., and Müller, O. 2012. “Beyond Process Monitoring: A Proof-of-Concept of Event-Driven Business Activity Management,” Business Process Management Journal (18:4), pp. 625-643.
34. rd International Conference on Educational Data Mining, R. S. J. D. Baker, A. Merceron, and P. I. Pavlik Jr. (eds.), Pittsburgh, PA, pp. 81-90.
35. Karlis, D., and Xekalaki, E. 2003. “Choosing Initial Values for the EM Algorithm for Finite Mixtures,” Computational Statistics & Data Analysis (41:2), pp. 577-590.
36. Kayande, U., de Bruyn, A., Lilien, G. L., Rangaswamy, A., and van Bruggen, G. H. 2009. “How Incorporating Feedback Mechanisms in a DSS Affects DSS Evaluations,” Information Systems Research (20:4), pp. 527-546.
37. th International Conference on GrammaticalInference,September5-8,2012,UniversityofMaryland, College Park, pp. 254-258.
38. Kim, A., Obregon, J., and Jung, J. 2014. “Constructing Decision Trees from Process Logs for Performer Recommendation,” in Business Process Management Workshops, N. Lohmann, M. Song, and P. Wohed (eds.), Berlin: Springer, pp. 224-236.
39. Koller, D., and Friedman, N. 2009. Probabilistic Graphical Models: Principles and Techniques, Foundations, Adaptive Computation and Machine Learning, Cambridge, MA: MIT Press.
40. Kruskal, W. H., Wallis, W. A. 1952. “Use of Ranks in OneCriterionVarianceAnalysis,”JournaloftheAmericanStatistical Association (47:260), pp. 583-621.
41. Lakshmanan, G. T., Shamsi, D., Doganata, Y. N., Unuvar, M., and Khalaf, R. 2015. “A Markov Prediction Model for Data-Driven Semi-Structured Business Processes,” Knowledge and Information Systems (42:1), pp. 97-126.
42. Li, J., Liu, D., and Yang, B. 2007. “Process Mining: Extending αAlgorithm to Mine Duplicate Tasks in Process Logs,” in Advances in Web and Network Technologies, and Information Management, K. C. C.-C. Chang, W. Wang, L. Chen, C. A. Ellis, C.-H. Hsu, A, C, Tsoi, and H. Wang (eds.), Berlin: Springer, pp. 396-407.
43. Lilien, G. L., Rangaswamy, A., van Bruggen, G. H., and Starke, K. 2004. “DSS Effectiveness in Marketing Resource Allocation Decisions: Reality vs. Perception,” Information Systems Research (15:3), pp. 216-235.
44. Lund, S., Manyika, J., Nyquist, S., Mendonca, L., and Ramaswamy, S. 2013. “Game Changers: Five Opportunities for US Growth and Renewal,” McKinsey Global Institute Report (available at http://www.mckinsey.com/global-themes/americas/us-gamechangers).
45. Maggi, F. M., di Francescomarino, C., Dumas, M., and Ghidini, C. 2014. “Predictive Monitoring of Business Processes,” in Advanced Information Systems Engineering, M. Jarke, J. Mylopoulos, C. Quix, C. Rolland, Y. Manolopoulos, H. Mouratidis, and J. Horkoff (eds.), Berlin: Springer, pp. 457-472.
46. Martens, D., and Provost, F. 2014. “Explaining Data-Driven Document Classifications,” MIS Quarterly (38:1), pp. 73-100.
47. Moon, T. K. 1996. “The Expectation-Maximization Algorithm,” IEEE Signal Processing Magazine (13:6), pp. 47-60
48. Murata, T. 1989. “Petri Nets: Properties, Analysis and Applications,” Proceedings of the IEEE (77:4), pp. 541-580.
49. Murphy, K. 2012. Machine Learning: A Probabilistic Perspective, Cambridge, MA: MIT Press.
50. Norvig, P. 2011. “On Chomsky and the Two Cultures of Statistical Learning” (available at http://norvig.com/chomsky.html).
51. Nowak, M., Komarova, N. L., and Niyogi, P. 2002. “ComputationalandEvolutionaryAspectsofLanguage,”Nature(417),pp. 611-617.
52. Provost, F., and Fawcett, T. 2013. Data Science for Business: What You Need to Know about Data Mining and Data-Analytic Thinking, Sebastopol, CA: O’Reilly and Associates.
53. Rabiner, L. R. 1989. “A Tutorial on Hidden Markov Models and Selected Applications in Speech Recognition,” Proceedings of the IEEE (77:2), pp. 257-286.
54. Ron, D., Singer, Y., and Tishby, N. 1998. “On the Learnability and Usage of Acyclic Probabilistic Finite Automata,” Journal of Computer and System Sciences (56:2), pp. 133-152.
55. Rosenfeld, R. 2000. “Two Decades of Statistical Language Modeling: Where Do We Go From Here?,” Proceedings of the IEEE (88:8), pp. 1270-1278.
56. Rozinat, A., and van der Aalst, W. M. P. 2008. “Conformance Checking of Processes Based on Monitoring Real Behavior,” Information Systems (33:1), pp. 64-95.
57. SAP. 2007. “Standardized Technical Architecture Modeling Conceptual and Design Level” (available at http://www.fmcmodeling.org/download/fmc-and-tam/SAP-TAM_Standard.pdf).
58. th International Conference on Grammatical Inference, J. Heinz, C. de la Higuera, and T. Oates (eds.), September 5-8, 2012, University of Maryland, College Park, pp. 259-263.
59. Shmueli, G., and Koppius, O. R. 2011. “Predictive Analytics in Information Systems Research,” MIS Quarterly (35:3), pp. 553-572.
60. Steck, H., and Jaakkola, T. 2002. “On the Dirichlet Prior and Bayesian Regularization,” Advances in Neural Information Processing Systems (15), pp. 1441-1448.
61. Stolcke, A. 1994. Bayesian Learning of Probabilistic Language Models, unpublished Ph.D. thesis, University of California, Berkeley.
62. Tiwari, A., Turner, C. J., and Majeed, B. 2008. “A Review of Business Process Mining: State-of-the-Art and Future Trends,” Business Process Management Journal (14:1), pp. 5-22.
63. Turner, C. J., Tiwari, A., Olaiya, R., and Xu, Y. 2012. “Business Process Mining: From Theory to Practice,” Business Process Management Journal (18:3), pp. 493-512.
64. Ueda, N., and Nakano, R. 1998. “Deterministic Annealing EM Algorithm,” Neural Networks (11:2), pp. 271-282.
65. van der Aalst, W. M. P. 1998. “The Application of Petri Nets to Workflow Management,” Journal of Circuits, Systems and Computers (8:1), pp. 21-66.
66. van der Aalst, W. M. P. 2009. “TomTom for Business Process Management (TomTom4BPM),” in Advanced Information Systems Engineering, P. van Eck, J. Gordijn, and R. Wieringa (eds.), Berlin: Springer, pp. 2-5.
67. van der Aalst, W. M. P. 2011. Process Mining: Discovery, Conformance and Enhancement of Business Processes, Berlin: Springer.
68. van der Aalst, W. M. P. 2013. “Business Process Management: A Comprehensive Survey,” ISRN Software Engineering (http://dx.doi.org/10.1155/2013/507984), pp. 1-37.
69. van der Aalst, W. M. P., Adriansyah, A., Alves de Medeiros, A. K., Arcieri, F., Baier, T., Blickle, T., Bose, J. C., van den Brand, P., Brandtjen, R., Buijs, J., et al. 2011. “Process Mining Manifesto,” in Business Process Management Workshops, F. Daniel, K. Barkaoui, and S. Dustdar (eds.), Berlin: Springer, pp. 169-194.
70. van der Aalst, W. M. P., Pesic, M., and Song, M. 2010. “Beyond Process Mining: From the Past to Present and Future,” in Advanced Information Systems Engineering, B. Pernici (ed.), Berlin: Springer, pp. 38-52.
71. van der Aalst, W. M. P., Rubin, V., Verbeek, H. M. W., van Dongen, B. F., Kindler, E., and Günther, C. W. 2010. “Process Mining: A Two-Step Approach to Balance Between Underfitting and Overfitting,” Software and Systems Modeling (9:1), pp. 87-111.
72. van der Aalst, W. M. P., Schonenberg, M. H., and Song, M. 2011. “Time Prediction Based on Process Mining,” Information Systems Journal (36:2), pp. 450-475.
73. van der Aalst, W. M. P., ter Hofstede, A. H. M., Kiepuszewski, B., and Barros, A. P. 2003. “Workflow Patterns,” Distributed and Parallel Databases (14:3), pp. 5-51.
74. van der Aalst, W. M. P., van Dongen, B., Herbst, J., Maruster, L., Schimm, G., and Weijters, A. 2003. “Workflow Mining: A Survey of Issues and Approaches,” Data & Knowledge Engineering (47:2), pp. 237-267.
75. van der Aalst, W. M. P., Weijters, T., and Maruster, L. 2004. “Workflow Mining: Discovering Process Models from Event Logs,” IEEE Transactions on Knowledge and Data Engineering (16:9), pp. 1128-1142.
76. van der Werf, J. M. E. M., van Dongen, B., and Hurkens, C. 2009. “Process Discovery Using Integer Linear Programming,” Fundamenta Informaticae (94:3-4), pp. 387-412.
77. van Dongen, B. F. 2012. “BPI Challenge 2012—Event Log of a Loan Application Process,” Eindhoven University of Technology.
78. van Dongen, B. F. 2013. “BPI Challenge 2013— Logs of Volvo IT Incident and Problem Management,” Eindhoven University of Technology.
79. Verwer, S., Eyraud, R., and de la Higuera, C. 2014. “PAutomaC: A Probabilistic Automata and Hidden Markov Models Learning Competition,” Machine Learning (96:1-2), pp. 129-154.
80. Vidal, E., Thollard, F., de la Higuera, C., Casacuberta, F., and Carrasco, R. C. 2005. “Probabilistic Finite-State Machines—Part I,” IEEE Transactions on Pattern Analysis and Machine Intelligence (27:7), pp. 1013-1025.
81. Weber, P., Bordbar, B., and Tino, P. 2013. “A Principled Approach to Mining from Noisy Logs Using Heuristics Miner,” in Proceedings of the 2013 IEEE Symposium on Computational Intelligence and Data Mining, April 16-19, Singapore, pp. 119-126.
82. Weijters, A., van der Aalst, W. M. P., and de Medeiros, A. K. 2006. “Process Mining with the Heuristics Miner Algorithm,” No. 166, BETA Working Paper Series, Eindhoven, The Netherlands, pp. 1-34. (available at http://wwwis.win.tue.nl/~wvdaalst/publications/p314.pdf).
83. Wen, L., van der Aalst, W. M. P., Wang, J., and Sun, J. 2007. “Mining Process Models with Non-Free-Choice Constructs,” Data Mining and Knowledge Discovery (15:2), pp. 145-180.
84. Zhai, C., and Lafferty, J. 2004. “A Study of Smoothing Methods for Language Models Applied to Information Retrieval,” ACM TransactionsonInformationSystems(TOIS)(22:2),pp.179-214.