Process Mining for Ubiquitous Mobile Systems: An Overview and a Concrete Algorithm

Abstract. Ubiquitous Mobile Systems (UMSs) allow for automated capturing of events. Both mobility and ubiquity are supported by electronic means such as mobile phones and PDAs and technologies such as RFID, Bluetooth, WLAN, etc. These can be used to automatically record human behavior and business processes in detail. UMSs typically also allow for more flexibility. The combination of flexibility (i.e., the ability to deviate from standard procedures) and the automated capturing of events, provides an interesting application domain for process mining. The goal of process mining is to discover process models from event logs. The αalgorithm is a process mining algorithm whose application is not limited to ubiquitous and/or mobile systems. Unfortunately, the α-algorithm is unable to tackle so-called “short loops”, i.e., the repeated occurrence of the same event. Therefore, a new algorithm is proposed to deal with short loops: the α+ -algorithm. This algorithm has been implemented ...

• Type: Conference
• Year: 2004
• Where: CAISE
• Authors: Ana Karla A. de Medeiros, Boudewijn F. van Dongen, Wil M. P. van der Aalst, A. J. M. M. Weijters
• Keywords: CAISE 2004, Mobile Systems, Process Mining, Ubiquitous Mobile Systems