Home
This Title All WIREs
WIREs RSS Feed
How to cite this WIREs title:
WIREs Data Mining Knowl Discov
Impact Factor: 2.111

Methods and techniques for discovering taxonomies of behavioral process models

Full article on Wiley Online Library:   HTML PDF

Can't access this content? Tell your librarian.

Modeling behavioral aspects of business processes is a hard and costly task, which usually requires heavy intervention of business experts. This explains the increasing attention given to process mining techniques, which automatically extract behavioral process models from log data. In the case of complex processes, however, the models identified by classical process mining techniques are hardly useful to analyze business operations at a suitable abstraction level. In fact, the need of process abstraction emerged in several application scenarios, and abstraction methods are already supported in some business‐management platforms, which allow users to manually define abstract views for the process at hand. Therefore, it comes with no surprise that process mining research recently considered the issue of mining processes at different abstraction levels, mainly in the form of a taxonomy of process models, as to overcome the drawbacks of traditional approaches. This paper presents a general framework for the discovery of such a taxonomy, and offers a survey of different kinds of basic techniques that can be exploited to this purpose: (1) workflow modeling and discovery techniques, (2) clustering techniques enabling the discovery of different behavioral process classes, and (3) activity abstraction techniques for associating a generalized process model with each higher level taxonomy node. © 2013 Wiley Periodicals, Inc.

Figure 1.

Workflow model for the sample HandleOrder process.

[ Normal View | Magnified View ]
Figure 2.

Sample log for the HandleOrder process.

[ Normal View | Magnified View ]
Figure 3.

A pictorial representation of the overall approach to the discovery of a process taxonomy: core tasks and related works in the literature (macro‐tasks and information flows are annotated with references to the bibliography).

[ Normal View | Magnified View ]
Figure 4.

Meta‐algorithm HierarchyDiscovery.

[ Normal View | Magnified View ]
Figure 5.

Hierarchy found by HierarchyDiscovery on the running example (details for leaf models only).

[ Normal View | Magnified View ]
Figure 6.

Algorithm BuildTaxonomy.

[ Normal View | Magnified View ]
Figure 7.

Generalized workflow models in the taxonomy found for the example HandleOrder process.

[ Normal View | Magnified View ]

Browse by Topic

Technologies > Classification
Algorithmic Development > Association Rules

Access to this WIREs title is by subscription only.

Recommend to Your
Librarian Now!

The latest WIREs articles in your inbox

Sign Up for Article Alerts