Improving Heuristic Process Discovery Methods Through Determining the Optimal Split/Join Patterns of Dependency Graphs
Identifying the split and join patterns of dependency graphs is an essential step in Heuristics Mining process discovery methods. The existing methods determine the split/join patterns (consisting of AND and XOR relations) according to the event log information about the activities involved in the s...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2022-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/9648343/ |
_version_ | 1798040387661594624 |
---|---|
author | Maryam Tavakoli-Zaniani Mohammad Reza Gholamian |
author_facet | Maryam Tavakoli-Zaniani Mohammad Reza Gholamian |
author_sort | Maryam Tavakoli-Zaniani |
collection | DOAJ |
description | Identifying the split and join patterns of dependency graphs is an essential step in Heuristics Mining process discovery methods. The existing methods determine the split/join patterns (consisting of AND and XOR relations) according to the event log information about the activities involved in the splits and joins. Hence, they neglect the event log information available for the other activities on the paths from split points to join points. On the other hand, the current methods determine the patterns of each split/join separately and do not aim to select the best set of patterns. Therefore, the outputs of the existing methods can be non-optimal. Furthermore, the current methods cannot guarantee that there is a matching And-join for each AND-split, and vice versa. This can make some split/join patterns incapable of being activated. To handle these issues, this paper, for the first time, presents an integer linear programming model which identifies the optimal patterns of splits/joins with regard to all succession information that is available in the event log; simultaneously, it ensures that for each AND-split there is at least one matching AND-join, and vice versa. The objective function of the proposed model is inspired by replay fitness and precision dimensions of process model quality. According to the assessments, the process models obtained by the proposed method are superior to the results of the most prominent methods of determining split/join patterns in terms of replay fitness, precision, simplicity, and matching AND-splits with AND-joins. |
first_indexed | 2024-04-11T22:06:56Z |
format | Article |
id | doaj.art-2bd00d71e2134080b23118e85f9fdcf5 |
institution | Directory Open Access Journal |
issn | 2169-3536 |
language | English |
last_indexed | 2024-04-11T22:06:56Z |
publishDate | 2022-01-01 |
publisher | IEEE |
record_format | Article |
series | IEEE Access |
spelling | doaj.art-2bd00d71e2134080b23118e85f9fdcf52022-12-22T04:00:42ZengIEEEIEEE Access2169-35362022-01-01101116113110.1109/ACCESS.2021.31352989648343Improving Heuristic Process Discovery Methods Through Determining the Optimal Split/Join Patterns of Dependency GraphsMaryam Tavakoli-Zaniani0https://orcid.org/0000-0002-6830-8904Mohammad Reza Gholamian1https://orcid.org/0000-0002-5135-5237School of Industrial Engineering, Iran University of Science and Technology, Tehran, IranSchool of Industrial Engineering, Iran University of Science and Technology, Tehran, IranIdentifying the split and join patterns of dependency graphs is an essential step in Heuristics Mining process discovery methods. The existing methods determine the split/join patterns (consisting of AND and XOR relations) according to the event log information about the activities involved in the splits and joins. Hence, they neglect the event log information available for the other activities on the paths from split points to join points. On the other hand, the current methods determine the patterns of each split/join separately and do not aim to select the best set of patterns. Therefore, the outputs of the existing methods can be non-optimal. Furthermore, the current methods cannot guarantee that there is a matching And-join for each AND-split, and vice versa. This can make some split/join patterns incapable of being activated. To handle these issues, this paper, for the first time, presents an integer linear programming model which identifies the optimal patterns of splits/joins with regard to all succession information that is available in the event log; simultaneously, it ensures that for each AND-split there is at least one matching AND-join, and vice versa. The objective function of the proposed model is inspired by replay fitness and precision dimensions of process model quality. According to the assessments, the process models obtained by the proposed method are superior to the results of the most prominent methods of determining split/join patterns in terms of replay fitness, precision, simplicity, and matching AND-splits with AND-joins.https://ieeexplore.ieee.org/document/9648343/Heuristics Minerinteger linear programmingprocess discoveryprocess miningmining split/join patternsoptimization |
spellingShingle | Maryam Tavakoli-Zaniani Mohammad Reza Gholamian Improving Heuristic Process Discovery Methods Through Determining the Optimal Split/Join Patterns of Dependency Graphs IEEE Access Heuristics Miner integer linear programming process discovery process mining mining split/join patterns optimization |
title | Improving Heuristic Process Discovery Methods Through Determining the Optimal Split/Join Patterns of Dependency Graphs |
title_full | Improving Heuristic Process Discovery Methods Through Determining the Optimal Split/Join Patterns of Dependency Graphs |
title_fullStr | Improving Heuristic Process Discovery Methods Through Determining the Optimal Split/Join Patterns of Dependency Graphs |
title_full_unstemmed | Improving Heuristic Process Discovery Methods Through Determining the Optimal Split/Join Patterns of Dependency Graphs |
title_short | Improving Heuristic Process Discovery Methods Through Determining the Optimal Split/Join Patterns of Dependency Graphs |
title_sort | improving heuristic process discovery methods through determining the optimal split join patterns of dependency graphs |
topic | Heuristics Miner integer linear programming process discovery process mining mining split/join patterns optimization |
url | https://ieeexplore.ieee.org/document/9648343/ |
work_keys_str_mv | AT maryamtavakolizaniani improvingheuristicprocessdiscoverymethodsthroughdeterminingtheoptimalsplitjoinpatternsofdependencygraphs AT mohammadrezagholamian improvingheuristicprocessdiscoverymethodsthroughdeterminingtheoptimalsplitjoinpatternsofdependencygraphs |