For the most recent entries see the Petri Nets Newsletter.

A Rule-Based Approach for Process Discovery: Dealing with Noise and Imbalance in Process Logs.

Maruster, Laura; Weijters, A. J. M. M.; van der Aalst, Wil M. P.; van den Bosch, Antal

In: Data Mining and Knowledge Discovery, Volume 13, 1, 2006, pages 67-87. July 2006. URL:

Abstract: Effective information systems require the existence of explicit process models. A completely specified process design needs to be developed in order to enact a given business process. This development is time consuming and often subjective and incomplete. We propose a method that constructs the process model from process log data, by determining the relations between process tasks. To predict these relations, we employ machine learning technique to induce rule sets. These rule sets are induced from simulated process log data generated by varying process characteristics such as noise and log size. Tests reveal that the induced rule sets have a high predictive accuracy on new data. The effects of noise and imbalance of execution priorities during the discovery of the relations between process tasks are also discussed. Knowing the causal, exclusive, and parallel relations, a process model expressed in the Petri net formalism can be built. We illustrate our approach with real world data in a case study.

Keywords: rule induction; process mining; knowledge discovery; Petri nets.

Do you need a refined search? Try our search engine which allows complex field-based queries.

Back to the Petri Nets Bibliography