scholarly journals Quality-Aware Resource Model Discovery

2021 ◽  
Vol 11 (12) ◽  
pp. 5730
Author(s):  
Minsu Cho ◽  
Gyunam Park ◽  
Minseok Song ◽  
Jinyoun Lee ◽  
Euiseok Kum

Context-aware process mining aims at extending a contemporary approach with process contexts for realistic process modeling. Regarding this discipline, there have been several attempts to combine process discovery and predictive process modeling and context information, e.g., time and cost. The focus of this paper is to develop a new method for deriving a quality-aware resource model. It first generates a resource-oriented transition system and identifies the quality-based superior and inferior cases. The quality-aware resource model is constructed by integrating these two results, and we also propose a model simplification method based on statistical analyses for better resource model visualization. This paper includes tooling support for our method, and one of the case studies on a semiconductor manufacturing process is presented to validate the usefulness of the proposed approach. We expect our work is practically applicable to a range of fields, including manufacturing and healthcare systems.

2021 ◽  
Author(s):  
Imane Choukri ◽  
Hatim Guermah ◽  
Abdelmajid Daosabah ◽  
Mahmoud Nassar

Algorithms ◽  
2020 ◽  
Vol 13 (11) ◽  
pp. 279
Author(s):  
Sebastiaan J. van Zelst ◽  
Sander J. J. Leemans

Since their introduction, process trees have been frequently used as a process modeling formalism in many process mining algorithms. A process tree is a (mathematical) tree-based model of a process, in which internal vertices represent behavioral control-flow relations and leaves represent process activities. Translation of a process tree into a sound workflow net is trivial. However, the reverse is not the case. Simultaneously, an algorithm that translates a WF-net into a process tree is of great interest, e.g., the explicit knowledge of the control-flow hierarchy in a WF-net allows one to reason on its behavior more easily. Hence, in this paper, we present such an algorithm, i.e., it detects whether a WF-net corresponds to a process tree, and, if so, constructs it. We prove that, if the algorithm finds a process tree, the language of the process tree is equal to the language of the original WF-net. The experiments conducted show that the algorithm’s corresponding implementation has a quadratic time complexity in the size of the WF-net. Furthermore, the experiments show strong evidence of process tree rediscoverability.


Procedia CIRP ◽  
2017 ◽  
Vol 63 ◽  
pp. 557-562 ◽  
Author(s):  
Till Becker ◽  
Wacharawan Intoyoad
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document