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

A.K. Alves De Medeiros, B.F. Dongen, van, W.M.P. Aalst, van der, A.J.M.M. Weijters

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

26 Citations (Scopus)
5 Downloads (Pure)


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 a-algorithm is a process mining algorithm whose application is not limited to ubiquitous and/or mobile systems. Unfortunately, the a-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 a ¿+¿-algorithm. This algorithm has been implemented in the EMiT tool.
Original languageEnglish
Title of host publicationUbiquitous Mobile Information and Collaboration Systems: Second CAiSE Workshop, UMICS 2004, Riga, Latvia, June 7-8, 2004, Revised Selected Papers
EditorsL. Baresi, S. Dustdar, H. Gall, M. Matera
Place of PublicationBerlin
Number of pages15
ISBN (Print)3-540-24100-0
Publication statusPublished - 2004

Publication series

NameLecture Notes in Computer Science
ISSN (Print)0302-9743


Dive into the research topics of 'Process mining for ubiquitous mobile systems : an overview and a concrete algorithm'. Together they form a unique fingerprint.

Cite this