Discovering Reference Models by Mining Process Variants Using a Heuristic Approach

Li, Chen and Reichert, Manfred and Wombacher, Andreas (2009) Discovering Reference Models by Mining Process Variants Using a Heuristic Approach. In: 7th Int'l Conference on Business Process Management (BPM'09), 8-10 September 2009, Ulm, Germany.

[thumbnail of BPM09HeuristicsCameraReadyFinal.pdf]
Preview
PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (902kB)

Abstract

Recently, a new generation of adaptive Process-Aware Information Systems (PAISs) has emerged, which enables structural process changes during runtime. Such flexibility, in turn, leads to a large number of process variants derived from the same model, but differing in structure. Generally, such variants are expensive to configure and maintain. This paper provides a heuristic search algorithm which fosters learning from past process changes by mining process variants. The algorithm discovers a reference model based on which the need for future process configuration and adaptation can be reduced. It additionally provides the flexibility to control the process evolution procedure, i.e., we can control to what degree the discovered reference model differs from the original one. As benefit, we cannot only control the effort for updating the reference model, but also gain the flexibility to perform only the most important adaptations of the current reference model. Our mining algorithm is implemented and evaluated by a simulation using more than 7000 process models. Simulation results indicate strong performance and scalability of our algorithm even when facing large-sized process models.

Item Type: Conference or Workshop Item (Paper)
Subjects: DBIS Research > Publications
Divisions: Faculty of Engineering, Electronics and Computer Science > Institute of Databases and Informations Systems > DBIS Research and Teaching > DBIS Research > Publications
Depositing User: Prof. Dr. Manfred Reichert
Date Deposited: 22 Jun 2009 13:53
Last Modified: 14 Oct 2011 10:27
URI: http://dbis.eprints.uni-ulm.de/id/eprint/610

Actions (login required)

View Item
View Item