255 research outputs found
Heuristics Miners for Streaming Event Data
More and more business activities are performed using information systems.
These systems produce such huge amounts of event data that existing systems are
unable to store and process them. Moreover, few processes are in steady-state
and due to changing circumstances processes evolve and systems need to adapt
continuously. Since conventional process discovery algorithms have been defined
for batch processing, it is difficult to apply them in such evolving
environments. Existing algorithms cannot cope with streaming event data and
tend to generate unreliable and obsolete results.
In this paper, we discuss the peculiarities of dealing with streaming event
data in the context of process mining. Subsequently, we present a general
framework for defining process mining algorithms in settings where it is
impossible to store all events over an extended period or where processes
evolve while being analyzed. We show how the Heuristics Miner, one of the most
effective process discovery algorithms for practical applications, can be
modified using this framework. Different stream-aware versions of the
Heuristics Miner are defined and implemented in ProM. Moreover, experimental
results on artificial and real logs are reported
Guided Interaction Exploration in Artifact-centric Process Models
Artifact-centric process models aim to describe complex processes as a
collection of interacting artifacts. Recent development in process mining allow
for the discovery of such models. However, the focus is often on the
representation of the individual artifacts rather than their interactions.
Based on event data we can automatically discover composite state machines
representing artifact-centric processes. Moreover, we provide ways of
visualizing and quantifying interactions among different artifacts. For
example, we are able to highlight strongly correlated behaviours in different
artifacts. The approach has been fully implemented as a ProM plug-in; the CSM
Miner provides an interactive artifact-centric process discovery tool focussing
on interactions. The approach has been evaluated using real life data sets,
including the personal loan and overdraft process of a Dutch financial
institution.Comment: 10 pages, 4 figures, to be published in proceedings of the 19th IEEE
Conference on Business Informatics, CBI 201
Revisiting the Alpha Algorithm To Enable Real-Life Process Discovery Applications -- Extended Report
The Alpha algorithm was the first process discovery algorithm that was able
to discover process models with concurrency based on incomplete event data
while still providing formal guarantees. However, as was stated in the original
paper, practical applicability is limited when dealing with exceptional
behavior and processes that cannot be described as a structured workflow net
without short loops. This paper presents the Alpha+++ algorithm that overcomes
many of these limitations, making the algorithm competitive with more recent
process mining approaches. The different steps provide insights into the
practical challenges of learning process models with concurrency, choices,
sequences, loops, and skipping from event data. The approach was implemented in
ProM and tested on various publicly available, real-life event logs.Comment: 52 pages, 95 figure
- …