Skip to main content
Top

2015 | OriginalPaper | Chapter

Enabling Process Innovation via Deviance Mining and Predictive Monitoring

Authors : Marlon Dumas, Fabrizio Maria Maggi

Published in: BPM - Driving Innovation in a Digital World

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A long-standing challenge in the field of business process management is how to deal with processes that exhibit high levels of variability, such as customer lead management, product design or healthcare processes. One thing that is understood about these processes is that they require process designs and support environments that leave considerable freedom so that process workers can readily deviate from pre-established paths. At the same time, consistent management of these processes requires workers and process owners to understand the implications of their actions and decisions on the performance of the process. We present two emerging techniques—deviance mining and predictive monitoring—that leverage information hidden in business process execution logs in order to provide guidance to stakeholders so that they can steer the process towards consistent and compliant outcomes and higher process performance. Deviance mining deals with the analysis of process execution logs offline in order to identify typical deviant executions and to characterize deviance that leads to better or to worse performance. Predictive monitoring meanwhile aims at predicting—at runtime—the impact of actions and decisions of process participants on the probable outcomes of ongoing process executions. Together, these two techniques enable evidence-based management of business processes, where process workers and analysts continuously receive guidance to achieve more consistent and compliant process outcomes and a higher performance.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
2
In line with the forward-looking nature of predictive monitoring, we use the term business goal rather than business constraint to refer to the monitored properties.
 
Literature
go back to reference Birukou, A., D’Andrea, V., Leymann, F., Serafinski, J., Silveira, P., Strauch, S., et al. (2010). An integrated solution for runtime compliance governance in SOA. In Proceedings of international conference on service-oriented computing (ICSOC) (Vol. 6470). Berlin: Springer. Birukou, A., D’Andrea, V., Leymann, F., Serafinski, J., Silveira, P., Strauch, S., et al. (2010). An integrated solution for runtime compliance governance in SOA. In Proceedings of international conference on service-oriented computing (ICSOC) (Vol. 6470). Berlin: Springer.
go back to reference Bose, R. P. J. C., & van der Aalst, W. M. P. (2013). Discovering signature patterns from event logs. In Proceedings of the IEEE symposium on computational intelligence and data mining (CIDM) (pp. 111–118). IEEE. Bose, R. P. J. C., & van der Aalst, W. M. P. (2013). Discovering signature patterns from event logs. In Proceedings of the IEEE symposium on computational intelligence and data mining (CIDM) (pp. 111–118). IEEE.
go back to reference Castellanos, M., Salazar, N., Casati, F., Dayal, U., & Shan, M.-C. (2005). Predictive business operations management. In Proceedings of the workshop on databases in networked information systems (DNIS) (pp. 1–14). Springer. Castellanos, M., Salazar, N., Casati, F., Dayal, U., & Shan, M.-C. (2005). Predictive business operations management. In Proceedings of the workshop on databases in networked information systems (DNIS) (pp. 1–14). Springer.
go back to reference Collins, M. (2002). Discriminative training methods for hidden Markov models: Theory and experiments with perceptron algorithms. In Proceedings of the ACL conference on empirical methods in natural language processing (pp. 1–8). Philadelphia, PA: Association for Computational Linguistics. Collins, M. (2002). Discriminative training methods for hidden Markov models: Theory and experiments with perceptron algorithms. In Proceedings of the ACL conference on empirical methods in natural language processing (pp. 1–8). Philadelphia, PA: Association for Computational Linguistics.
go back to reference Conforti, R., de Leoni, M., Rosa, M. L., & van der Aalst, W. M. P. (2013). Supporting risk-informed decisions during business process execution. In Proceedings of international conference on advanced information systems engineering (CAiSE) (pp. 116–132). Berlin: Springer. Conforti, R., de Leoni, M., Rosa, M. L., & van der Aalst, W. M. P. (2013). Supporting risk-informed decisions during business process execution. In Proceedings of international conference on advanced information systems engineering (CAiSE) (pp. 116–132). Berlin: Springer.
go back to reference Feldman, Z., Fournier, F., Franklin, R., & Metzger, A. (2013). Proactive event processing in action: A case study on the proactive management of transport processes. In Proceedings of ACM international conference on distributed event-based systems (DEBS) (pp. 97–106). ACM. Feldman, Z., Fournier, F., Franklin, R., & Metzger, A. (2013). Proactive event processing in action: A case study on the proactive management of transport processes. In Proceedings of ACM international conference on distributed event-based systems (DEBS) (pp. 97–106). ACM.
go back to reference Folino, F., Guarascio, M., & Pontieri, L. (2012). Discovering context-aware models for predicting business process performances. In Proceedings of on the move to meaningful internet systems (OTM) (pp. 287–304). Berlin: Springer. Folino, F., Guarascio, M., & Pontieri, L. (2012). Discovering context-aware models for predicting business process performances. In Proceedings of on the move to meaningful internet systems (OTM) (pp. 287–304). Berlin: Springer.
go back to reference Kang, B., Kim, D., & Kang, S.-H. (2012, April). Real-time business process monitoring method for prediction of abnormal termination using KNNI-based LOF prediction. Expert Systems and Applications, 39(5), 6061–6068. Kang, B., Kim, D., & Kang, S.-H. (2012, April). Real-time business process monitoring method for prediction of abnormal termination using KNNI-based LOF prediction. Expert Systems and Applications, 39(5), 6061–6068.
go back to reference Lakshmanan, G. T., Rozsnyai, S., & Wang, F. (2013). Investigating clinical care pathways correlated with outcomes. In Proceedings of the international conference on business process management (pp. 323–338). Berlin: Springer. Lakshmanan, G. T., Rozsnyai, S., & Wang, F. (2013). Investigating clinical care pathways correlated with outcomes. In Proceedings of the international conference on business process management (pp. 323–338). Berlin: Springer.
go back to reference Lo, D., Cheng, H., & Lucia. (2011). Mining closed discriminative dyadic sequential patterns. In Proceedings of the international conference on extending database technology (EDBT) (pp. 21–32). Springer. Lo, D., Cheng, H., & Lucia. (2011). Mining closed discriminative dyadic sequential patterns. In Proceedings of the international conference on extending database technology (EDBT) (pp. 21–32). Springer.
go back to reference Ly, L. T., Rinderle-Ma, S., Knuplesch, D., & Dadam, P. (2011). Monitoring business process compliance using compliance rule graphs. In Proceedings of on the move to meaningful Internet systems (OTM) (pp. 82–99). Berlin: Springer. Ly, L. T., Rinderle-Ma, S., Knuplesch, D., & Dadam, P. (2011). Monitoring business process compliance using compliance rule graphs. In Proceedings of on the move to meaningful Internet systems (OTM) (pp. 82–99). Berlin: Springer.
go back to reference Maggi, F., Di Francescomarino, C., Dumas, M., & Ghidini, C. (2013). Predictive monitoring of business processes. In Proceedings of the international conference on advanced information systems engineering (CAiSE). Springer. Maggi, F., Di Francescomarino, C., Dumas, M., & Ghidini, C. (2013). Predictive monitoring of business processes. In Proceedings of the international conference on advanced information systems engineering (CAiSE). Springer.
go back to reference Maggi, F., Montali, M., Westergaard, M., & van der Aalst, W. (2011). Monitoring business constraints with linear temporal logic: An approach based on colored automata. In Proceedings of the international conference on business process management (BPM) (pp. 132–147). Heidelberg: Springer. Maggi, F., Montali, M., Westergaard, M., & van der Aalst, W. (2011). Monitoring business constraints with linear temporal logic: An approach based on colored automata. In Proceedings of the international conference on business process management (BPM) (pp. 132–147). Heidelberg: Springer.
go back to reference Maggi, F. M., Montali, M., & van der Aalst, W. M. P. (2012). An operational decision support framework for monitoring business constraints. In Proceedings of the international conference on fundamental approaches to software engineering (FASE) (pp. 146–162). Berlin: Springer. Maggi, F. M., Montali, M., & van der Aalst, W. M. P. (2012). An operational decision support framework for monitoring business constraints. In Proceedings of the international conference on fundamental approaches to software engineering (FASE) (pp. 146–162). Berlin: Springer.
go back to reference Metzger, A., Franklin, R., & Engel, Y. (2012). Predictive monitoring of heterogeneous service-oriented business networks: The transport and logistics case. In Proceedings of the SRII global conference (pp. 313–322). Metzger, A., Franklin, R., & Engel, Y. (2012). Predictive monitoring of heterogeneous service-oriented business networks: The transport and logistics case. In Proceedings of the SRII global conference (pp. 313–322).
go back to reference Pika, A., Aalst, W., Fidge, C., Hofstede, A., & Wynn, M. (2013). Predicting deadline transgressions using event logs. In Proceedings of the BPM’2012 workshops (pp. 211–216). Berlin: Springer. Pika, A., Aalst, W., Fidge, C., Hofstede, A., & Wynn, M. (2013). Predicting deadline transgressions using event logs. In Proceedings of the BPM’2012 workshops (pp. 211–216). Berlin: Springer.
go back to reference Rogge-Solti, A., & Weske, M. (2013). Prediction of remaining service execution time using stochastic petri nets with arbitrary firing delays. In Proceedings of international conference on service-oriented computing (ICSOC) (pp. 389–403). Berlin: Springer. Rogge-Solti, A., & Weske, M. (2013). Prediction of remaining service execution time using stochastic petri nets with arbitrary firing delays. In Proceedings of international conference on service-oriented computing (ICSOC) (pp. 389–403). Berlin: Springer.
go back to reference Schonenberg, H., Mans, R., Russell, N., Mulyar, N., & van der Aalst, W. M. P. (2008). Process flexibility: A survey of contemporary approaches. In Proceedings of the CIAO! and EOMAS 2009 workshops (pp. 16–30). Berlin: Springer. Schonenberg, H., Mans, R., Russell, N., Mulyar, N., & van der Aalst, W. M. P. (2008). Process flexibility: A survey of contemporary approaches. In Proceedings of the CIAO! and EOMAS 2009 workshops (pp. 16–30). Berlin: Springer.
go back to reference Setiawan, M. A., & Sadiq, S. W. (2013). A methodology for improving business process performance through positive deviance. International Journal of Information System Modeling and Design, 4(2), 1–22.CrossRef Setiawan, M. A., & Sadiq, S. W. (2013). A methodology for improving business process performance through positive deviance. International Journal of Information System Modeling and Design, 4(2), 1–22.CrossRef
go back to reference Spreitzer, G. M., & Sonenshein, S. (2004). Toward the construct definition of positive deviance. American Behavioral Scientist, 47(6), 828–847.CrossRef Spreitzer, G. M., & Sonenshein, S. (2004). Toward the construct definition of positive deviance. American Behavioral Scientist, 47(6), 828–847.CrossRef
go back to reference Sun, C., Du, J., Chen, N., Khoo, S.-C., & Yang, Y. (2013). Mining explicit rules for software process evaluation. In Proceedings of the international conference on software and system process (ICSSP) (pp. 118–125). ACM. Sun, C., Du, J., Chen, N., Khoo, S.-C., & Yang, Y. (2013). Mining explicit rules for software process evaluation. In Proceedings of the international conference on software and system process (ICSSP) (pp. 118–125). ACM.
go back to reference Suriadi, S., Wynn, M. T., Ouyang, C., ter Hofstede, A. H. M., & van Dijk, N. J. (2013). Understanding process behaviours in a large insurance company in Australia: A case study. In Proceedings of the international conference on advanced information systems engineering (CAiSE) (pp. 449–464). Springer. Suriadi, S., Wynn, M. T., Ouyang, C., ter Hofstede, A. H. M., & van Dijk, N. J. (2013). Understanding process behaviours in a large insurance company in Australia: A case study. In Proceedings of the international conference on advanced information systems engineering (CAiSE) (pp. 449–464). Springer.
go back to reference Swenson, K. D. (2010). Mastering the unpredictable: How adaptive case management will revolutionize the way that knowledge workers get things done. Tampa, FL: Meghan-Kiffer. Swenson, K. D. (2010). Mastering the unpredictable: How adaptive case management will revolutionize the way that knowledge workers get things done. Tampa, FL: Meghan-Kiffer.
go back to reference Swinnen, J., Depaire, B., Jans, M. J., & Vanhoof, K. (2012). A process deviation analysis – A case study. In Proceedings of the BPM’2011 workshops (pp. 87–98). Springer. Swinnen, J., Depaire, B., Jans, M. J., & Vanhoof, K. (2012). A process deviation analysis – A case study. In Proceedings of the BPM’2011 workshops (pp. 87–98). Springer.
go back to reference Tregear, R. (2013, January). Insignificant and exceptional. BPTrends. Tregear, R. (2013, January). Insignificant and exceptional. BPTrends.
go back to reference van der Aalst, W. M. P., Schonenberg, M. H., & Song, M. (2011). Time prediction based on process mining. Information Systems, 36(2), 450–475.CrossRef van der Aalst, W. M. P., Schonenberg, M. H., & Song, M. (2011). Time prediction based on process mining. Information Systems, 36(2), 450–475.CrossRef
go back to reference Weidlich, M., Ziekow, H., Mendling, J., Günter, O., Weske, M., & Desai, N. (2011). Event-based monitoring of process execution violations. In Proceedings of the international conference on advanced information systems engineering (CAiSE) (pp. 182–198). Springer. Weidlich, M., Ziekow, H., Mendling, J., Günter, O., Weske, M., & Desai, N. (2011). Event-based monitoring of process execution violations. In Proceedings of the international conference on advanced information systems engineering (CAiSE) (pp. 182–198). Springer.
go back to reference Xing, Z., Pei, J., Dong, G., & Yu, P. S. (2008). Mining sequence classifiers for early prediction. In Proceedings of the SIAM international conference on data mining (SDM) (pp. 644–655). SIAM. Xing, Z., Pei, J., Dong, G., & Yu, P. S. (2008). Mining sequence classifiers for early prediction. In Proceedings of the SIAM international conference on data mining (SDM) (pp. 644–655). SIAM.
Metadata
Title
Enabling Process Innovation via Deviance Mining and Predictive Monitoring
Authors
Marlon Dumas
Fabrizio Maria Maggi
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-14430-6_10

Premium Partner