Process Discovery and Model Enhancement
Winter 2015

Applying and extending techniques of data mining to re-discover business process models has becoming popular in recent years. This can help not only finding process models in cases where there were typically no rigorous design for business process (e.g., case management applications), but also finding interesting unknown regularities of process models. The result of process mining can provide very useful information for improving process models and process management. Business process execution typically follow some pre-designed process models. However, process models are usually following by a majority but not all process executions since business processes often encounter exceptional situations where detour to the existing process models are necessary. Periodically, the enterprise needs to revise process models based on the past logged executions in order to guide a majority of future workflow executions. This problem of revising process models using the execution log is call process model enhancement. Clearly, process model enhancement can benefit from techniques from process mining and process analysis. In this seminar, we plan to learn the basic problems and techniques of process discovery and model enhancement developed in the literature.

[You may need to be inside the UCSB domain to get access to publishers' links. If you are outside of the UCSB domain, here are a few options: Use a UCSB proxy server, the UCSB vpn, or just google and there is a good chance to find a link to the authors' copy. For more information on the first two, go to the UCSB library site --> help --> Off-Campus Access]
Schedule Possible Papers to Discuss:
  1. Remco Dijkman, Marlon Dumas, Boudewijn van Dongen, Reina Kaarik, and Jan Mendling.
    Similarity of business process models: Metrics and evaluation. Information Systems, 36(2):498–516, April 2011
  2. Helen Schonenberg, Barbara Weber, Boudewijn van Dongen, and Wil van der Aalst.
    Supporting Flexible Processes through Recommendations Based on History. Prof. Int. Conf. on Business Process Management (BPM), 2008, pp.51-66
  3. Anastasiia Pika, Moe T. Wynn, Colin J. Fidge, Arthur H. M. ter Hofstede, Michael Leyer, and Wil M. P. van der Aalst.
    An Extensible Framework for Analysing Resource Behaviour Using Event Logs. Proc. Int. Conf. Advanced Information Systems (CAiSE), 2014, pp. 564-579
  4. Wil M. P. van der Aalst, Hajo A. Reijers, and Minseok Song.
    Discovering Social Networks from Event Logs. Computer Supported Cooperative Work (CSCW), 14(6):549-593, December 2005
  5. Fabrizio Maria Maggi, Domenico Corapi, Alessandra Russo, Emil Lupu, and Giuseppe Visaggio.
    Revising Process Models through Inductive Learning. In BPM 2010 Int. Workshops and Education Track: Revised Selected Papers, Springer, 2011, pp.182-193

References for Petri Nets etc. (Background)
  1. T. Murata. Petri Nets: Properties, Analysis and Applications. Proceedings of the IEEE, 77(4), 1989
  2. W.M.P. van der Aalst. The Application of Petri Nets To Workflow Management. Journal of Circuits, Systems and Computers, 8(1):21–66, 1998