Discovering Process Models from Unlabelled Event Logs

Authors:
Diogo R. Ferreira;Daniel Gillblad
Affiliations:
IST, Technical University of Lisbon,;Swedish Institute of Computer Science (SICS),
Venue:
BPM '09 Proceedings of the 7th International Conference on Business Process Management
Year:
2009

Citing 10
Cited 11

Workflow Patterns

Distributed and Parallel Databases
Workflow mining: a survey of issues and approaches

Data & Knowledge Engineering
Discovering models of behavior for concurrent workflows

Computers in Industry - Special issue: Process/workflow mining
Workflow Mining: Discovering Process Models from Event Logs

IEEE Transactions on Knowledge and Data Engineering
Genetic process mining: an experimental evaluation

Data Mining and Knowledge Discovery
Conformance checking of processes based on monitoring real behavior

Information Systems
Business process management: a survey

BPM'03 Proceedings of the 2003 international conference on Business process management
Fuzzy mining: adaptive process simplification based on multi-perspective metrics

BPM'07 Proceedings of the 5th international conference on Business process management
Approaching process mining with sequence clustering: experiments and findings

BPM'07 Proceedings of the 5th international conference on Business process management
The prom framework: a new era in process mining tool support

ICATPN'05 Proceedings of the 26th international conference on Applications and Theory of Petri Nets

Beyond process mining: from the past to present and future

CAiSE'10 Proceedings of the 22nd international conference on Advanced information systems engineering
Configurable services in the cloud: supporting variability while enabling cross-organizational process mining

OTM'10 Proceedings of the 2010 international conference on On the move to meaningful internet systems - Volume Part I
Using graph aggregation for service interaction message correlation

CAiSE'11 Proceedings of the 23rd international conference on Advanced information systems engineering
A principled approach to the analysis of process mining algorithms

IDEAL'11 Proceedings of the 12th international conference on Intelligent data engineering and automated learning
Event-based monitoring of process execution violations

BPM'11 Proceedings of the 9th international conference on Business process management
Business process analysis in healthcare environments: A methodology based on process mining

Information Systems
Investigations on Stochastic Information Control Nets

Information Sciences: an International Journal
A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs

Information Systems
Mining inter-organizational business process models from EDI messages: a case study from the automotive sector

CAiSE'12 Proceedings of the 24th international conference on Advanced Information Systems Engineering
Business process mining from e-commerce web logs

BPM'13 Proceedings of the 11th international conference on Business Process Management
Enhancing declare maps based on event correlations

BPM'13 Proceedings of the 11th international conference on Business Process Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

Existing process mining techniques are able to discover process models from event logs where each event is known to have been produced by a given process instance. In this paper we remove this restriction and address the problem of discovering the process model when the event log is provided as an unlabelled stream of events. Using a probabilistic approach, it is possible to estimate the model by means of an iterative Expectaction---Maximization procedure. The same procedure can be used to find the case id in unlabelled event logs. A series of experiments show how the proposed technique performs under varying conditions and in the presence of certain workflow patterns. Results are presented for a running example based on a technical support process.