Process diagnostics using trace alignment: Opportunities, issues, and challenges

Authors:
R. P. Jagadeesh Chandra Bose;Wil M. P. van der Aalst
Affiliations:
Department of Mathematics and Computer Science, University of Technology, Eindhoven, The Netherlands and Philips Healthcare, Veenpluis 5-6, Best, The Netherlands;Department of Mathematics and Computer Science, University of Technology, Eindhoven, The Netherlands
Venue:
Information Systems
Year:
2012

Citing 13
Cited 7

Algorithms for clustering data

Algorithms for clustering data
The multiple sequence alignment problem in biology

SIAM Journal on Applied Mathematics
Workflow Patterns

Distributed and Parallel Databases
Workflow Mining: Discovering Process Models from Event Logs

IEEE Transactions on Knowledge and Data Engineering
Combining partial order alignment and progressive multiple sequence alignment increases alignment speed and scalability to very large alignment problems

Bioinformatics
Discovering Expressive Process Models by Clustering Log Traces

IEEE Transactions on Knowledge and Data Engineering
Conformance checking of processes based on monitoring real behavior

Information Systems
Rapid Neighbour-Joining

WABI '08 Proceedings of the 8th international workshop on Algorithms in Bioinformatics
Abstractions in Process Mining: A Taxonomy of Patterns

BPM '09 Proceedings of the 7th International Conference on Business Process Management
Upcoming challenges for multiple sequence alignment methods in the high-throughput era

Bioinformatics
Outlier detection techniques for process mining applications

ISMIS'08 Proceedings of the 17th international conference on Foundations of intelligent systems
Trace alignment in process mining: opportunities for process diagnostics

BPM'10 Proceedings of the 8th international conference on Business process management
Editorial: Mining usage scenarios in business processes: Outlier-aware discovery and run-time prediction

Data & Knowledge Engineering

A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs

Information Systems
Algorithms for anomaly detection of traces in logs of process aware information systems

Information Systems
Repairing process models to reflect reality

BPM'12 Proceedings of the 10th international conference on Business Process Management
A comprehensive investigation of the applicability of process mining techniques for enterprise risk management

Computers in Industry
Bridging abstraction layers in process mining by automated matching of events and activities

BPM'13 Proceedings of the 11th international conference on Business Process Management
Aligning event logs and process models for multi-perspective conformance checking: an approach based on integer linear programming

BPM'13 Proceedings of the 11th international conference on Business Process Management
Monitoring care processes in the gynecologic oncology department

Computers in Biology and Medicine

Quantified Score

Hi-index	0.01

Visualization

Abstract

Business processes leave trails in a variety of data sources (e.g., audit trails, databases, and transaction logs). Hence, every process instance can be described by a trace, i.e., a sequence of events. Process mining techniques are able to extract knowledge from such traces and provide a welcome extension to the repertoire of business process analysis techniques. Recently, process mining techniques have been adopted in various commercial BPM systems (e.g., BPM|one, Futura Reflect, ARIS PPM, Fujitsu Interstage, Businesscape, Iontas PDF, and QPR PA). Unfortunately, traditional process discovery algorithms have problems dealing with less structured processes. The resulting models are difficult to comprehend or even misleading. Therefore, we propose a new approach based on trace alignment. The goal is to align traces in such a way that event logs can be explored easily. Trace alignment can be used to explore the process in the early stages of analysis and to answer specific questions in later stages of analysis. Hence, it complements existing process mining techniques focusing on discovery and conformance checking. The proposed techniques have been implemented as plugins in the ProM framework. We report the results of trace alignment on one synthetic and two real-life event logs, and show that trace alignment has significant promise in process diagnostic efforts.