Process mining for ubiquitous mobile systems: an overview and a concrete algorithm

  • Authors:
  • A. K. A. de Medeiros;B. F. van Dongen;W. M. P. van der Aalst;A. J. M. M. Weijters

  • Affiliations:
  • Department of Technology Management, Eindhoven University of Technology, Eindhoven, The Netherlands;Department of Technology Management, Eindhoven University of Technology, Eindhoven, The Netherlands;Department of Technology Management, Eindhoven University of Technology, Eindhoven, The Netherlands;Department of Technology Management, Eindhoven University of Technology, Eindhoven, The Netherlands

  • Venue:
  • UMICS'04 Proceedings of the Second CAiSE conference on Ubiquitous Mobile Information and Collaboration Systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

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 in the EMiT tool.