TY - JOUR
T1 - An improved method of parallel model detection for graph-based process model discovery
AU - Waspada, Indra
AU - Sarno, Riyanarto
AU - Sungkono, Kelly Rossa
N1 - Publisher Copyright:
© 2020.
PY - 2020
Y1 - 2020
N2 - The existing method of graph-based process model discovery has weaknesses in detecting parallel relationship (XOR, AND, and OR). The algorithm only works on a particular graph structure, so it must be reconfigured when applied to other different structures. To answer this problem, this paper proposes an improved method of parallel model detection, which is designed in two phases. The first one consists of three steps; firstly is to count and record the value of relationship frequency into every node in a graph model. Then, the second step implements the algorithm to discover the concurrent relationship. The third step detects all possible split and join relationships. Based on the first phase, then a consistent and robust parallel discovery algorithm can be developed. The first parallel algorithm is to identify the XOR relationship. This algorithm is designed with the rule that the XOR pattern cannot have a concurrent relationship between its branch nodes. Next, the algorithm for detecting AND and OR must detect the existence of any concurrent relationship in its branches. Then, AND and OR pattern is differentiated by their unique characteristic of relationship frequency at branch nodes. To verify the ability of the proposed methods in which the existing method fails, we have designed four scenarios. Scenario 1 and 2 consecutively were arranged with two and three branches parallel model. Scenario 3 located the AND and OR inside the XOR pattern. In scenario 4 the sequence relationships were inserted between split and join of parallel patterns. The experimental results show that the proposed method successfully recognizes and differentiates XOR, AND and OR patterns correctly in all scenarios. It also sounds in all discovered model and get 100% fitness.
AB - The existing method of graph-based process model discovery has weaknesses in detecting parallel relationship (XOR, AND, and OR). The algorithm only works on a particular graph structure, so it must be reconfigured when applied to other different structures. To answer this problem, this paper proposes an improved method of parallel model detection, which is designed in two phases. The first one consists of three steps; firstly is to count and record the value of relationship frequency into every node in a graph model. Then, the second step implements the algorithm to discover the concurrent relationship. The third step detects all possible split and join relationships. Based on the first phase, then a consistent and robust parallel discovery algorithm can be developed. The first parallel algorithm is to identify the XOR relationship. This algorithm is designed with the rule that the XOR pattern cannot have a concurrent relationship between its branch nodes. Next, the algorithm for detecting AND and OR must detect the existence of any concurrent relationship in its branches. Then, AND and OR pattern is differentiated by their unique characteristic of relationship frequency at branch nodes. To verify the ability of the proposed methods in which the existing method fails, we have designed four scenarios. Scenario 1 and 2 consecutively were arranged with two and three branches parallel model. Scenario 3 located the AND and OR inside the XOR pattern. In scenario 4 the sequence relationships were inserted between split and join of parallel patterns. The experimental results show that the proposed method successfully recognizes and differentiates XOR, AND and OR patterns correctly in all scenarios. It also sounds in all discovered model and get 100% fitness.
KW - Concurrent relationship
KW - Graph-based process model discovery
KW - Parallel model detection
KW - Relationship frequency
UR - http://www.scopus.com/inward/record.url?scp=85086519212&partnerID=8YFLogxK
U2 - 10.22266/ijies2020.0430.13
DO - 10.22266/ijies2020.0430.13
M3 - Article
AN - SCOPUS:85086519212
SN - 2185-310X
VL - 13
SP - 127
EP - 139
JO - International Journal of Intelligent Engineering and Systems
JF - International Journal of Intelligent Engineering and Systems
IS - 2
ER -