Process mining using α-algorithm as a tool (A case study of student registration)

The α-algorithm is an algorithm used in process mining, aimed at reconstructing causality from a set of sequences of events. In this paper we used alpha algorithm in order to focus on the control flow perspective of students' registration process model in one of the universities in Thailand. The event log consisted of 299 cases and 569 events. Initially the data was received in form of MS Access Database but later using PromImport platform, the data was converted into MXML, a format that commonly is used in Prom. Though the paper applies the α-algorithm in presented case study, yet the α-algorithm could not adequately deal with loops and concurrency of process models. Therefore, the α-algorithm should not be seen as a very practical mining technique as it has its own problems with noise, infrequent/incomplete behavior, and complex routing constructs. Nevertheless, we used the algorithm as a baseline for discussing the challenges related to model discovery of registration process in an academic environment.

[1]  Alexander L. Wolf,et al.  Discovering models of software processes from event-based data , 1998, TSEM.

[2]  Guido Schimm.  Process Miner - A Tool for Mining Process Schemes from Event-Based Data , 2002, JELIA.

[3]  E. Mark Gold,et al.  Complexity of Automaton Identification from Given Data , 1978, Inf. Control..

[4]  Joachim Herbst,et al.  Dealing with Concurrency in Workflow Induction , 2000 .

[5]  Frank Leymann,et al.  Data Mining von Workflow-Protokollen zur teilautomatisierten Konstruktion von Prozeßmodellen , 2001, BTW.

[6]  Wil M. P. van der Aalst,et al.  The Application of Petri Nets to Workflow Management , 1998, J. Circuits Syst. Comput..

[7]  Dimitris Karagiannis,et al.  Integrating machine learning and workflow management to support acquisition and adaptation of workflow models , 2000 .

[8]  Boudewijn F. van Dongen,et al.  Discovering Workflow Performance Models from Timed Logs , 2002, EDCIS.

[9]  Wil vanderAalst,et al.  Workflow Management: Models, Methods, and Systems , 2004 .

[10]  Johann Eder,et al.  A Data Warehouse for Workflow Logs , 2002, EDCIS.

[11]  Alexander L. Wolf,et al.  Event-Based Detection of Concurrency , 2006 .

[12]  Frank Leymann,et al.  Production Workflow: Concepts and Techniques , 1999 .

[13]  Wil M. P. van der Aalst,et al.  Workflow mining: discovering process models from event logs , 2004, IEEE Transactions on Knowledge and Data Engineering.

[14]  Wil M. P. van der Aalst,et al.  Verification of Workflow Nets , 1997, ICATPN.

[15]  Leonard Pitt,et al.  Inductive Inference, DFAs, and Computational Complexity , 1989, AII.

[16]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[17]  M. Z. Muehlen.  Process-driven Management Information Systems-Combining Data Warehouses and Workflow Technology , 2001 .

[18]  Wil M. P. van der Aalst,et al.  Workflow Mining: Current Status and Future Directions , 2003, OTM.

[19]  Wil M. P. van der Aalst,et al.  Diagnosing Workflow Processes using Woflan , 2001, Comput. J..

[20]  Wolfgang Reisig,et al.  Lectures on Petri Nets I: Basic Models , 1996, Lecture Notes in Computer Science.

[21]  Dimitrios Gunopulos,et al.  Mining Process Models from Workflow Logs , 1998, EDBT.

[22]  Boudewijn F. van Dongen,et al.  Workflow mining: A survey of issues and approaches , 2003, Data Knowl. Eng..

[23]  Wil M. P. van der Aalst,et al.  Process Mining: Discovering Direct Successors in Process Logs , 2002, Discovery Science.

[24]  Lars G Fischer.  Workflow Handbook 2002, Workflow Management Coalition , 2002 .

[25]  Jörg Desel,et al.  Free choice Petri nets , 1995 .

[26]  Fabio Casati,et al.  Improving Business Process Quality through Exception Understanding, Prediction, and Prevention , 2001, VLDB.

[27]  Bartosz Kiepusewski,et al.  Expressiveness and suitability of languages for control flow modelling in workflows , 2003 .

[28]  Carl H. Smith,et al.  Inductive Inference: Theory and Methods , 1983, CSUR.

[29]  Alexander L. Wolf,et al.  Software process validation: quantitatively measuring the correspondence of a process to a model , 1999, TSEM.

[30]  Christoph Bussler,et al.  Workflow Management: Modeling Concepts, Architecture and Implementation , 1996 .

[31]  Michael Rosemann,et al.  Workflow-based process monitoring and controlling-technical and organizational issues , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.