Decision Mining Revisited - Discovering Overlapping Rules

• Published in: Advanced Information Systems Engineering pp. 377 - 392
• Main Authors: Mannhardt, Felix, de Leoni, Massimiliano, Reijers, Hajo A., van der Aalst, Wil M. P.
• Format: Book Chapter
• Language: English
• Published: Cham Springer International Publishing 2016
• Series: Lecture Notes in Computer Science
• Subjects: Decision mining; Overlapping rules; Process mining
• ISBN: 9783319396958; 3319396951
• ISSN: 0302-9743; 1611-3349
• DOI: 10.1007/978-3-319-39696-5_23

Decision mining enriches process models with rules underlying decisions in processes using historical process execution data. Choices between multiple activities are specified through rules defined over process data. Existing decision mining methods focus on discovering mutually-exclusive rules, which only allow one out of multiple activities to be performed. These methods assume that decision making is fully deterministic, and all factors influencing decisions are recorded. In case the underlying decision rules are overlapping due to non-determinism or incomplete information, the rules returned by existing methods do not fit the recorded data well. This paper proposes a new technique to discover overlapping decision rules, which fit the recorded data better at the expense of precision, using decision tree learning techniques. An evaluation of the method on two real-life data sets confirms this trade off. Moreover, it shows that the method returns rules with better fitness and precision in under certain conditions.