Title: Determining process model precision and generalization with weighted artificial negative events
Authors: vanden Broucke, Seppe # ×
De Weerdt, Jochen
Vanthienen, Jan #
Baesens, Bart #
Issue Date: 2014
Publisher: Institute of Electrical and Electronics Engineers
Series Title: IEEE Transactions on Knowledge and Data Engineering vol:26 issue:8 pages:1877-1889
Abstract: Process mining encompasses the research area which is concerned with knowledge discovery from event logs. One common process mining task focuses on conformance checking, comparing discovered or designed process models with actual real-life behavior as captured in event logs in order to assess the “goodness” of the process model. This paper introduces a novel conformance checking method to measure how well a process model performs in terms of precision and generalization with respect to the actual executions of a process as recorded in an event log. Our approach differs from related work in the sense that we apply the concept of so-called weighted artificial negative events towards conformance checking, leading to more robust results, especially when dealing with less complete event logs that only contain a subset of all possible process execution behavior. In addition, our technique offers a novel way to estimate a process model’s ability to generalize. Existing literature has focused mainly on the fitness (recall) and precision (appropriateness) of process models, whereas generalization has been much more difficult to estimate. The described algorithms are implemented in a number of ProM plugins, and a Petri net conformance checking tool was developed to inspect process model conformance in a visual manner.
ISSN: 1041-4347
Publication status: published
KU Leuven publication type: IT
Appears in Collections:Research Center for Management Informatics (LIRIS), Leuven
× corresponding author
# (joint) last author

Files in This Item:
File Description Status SizeFormat
seppe_tkde.pdfDetermining process model precision and generalization with weighted artificial negative events Published 911KbAdobe PDFView/Open


All items in Lirias are protected by copyright, with all rights reserved.

© Web of science