Process Logo: An Approach for Control-Flow Visualization of Information System Process in Process Mining

2021 ◽  
pp. 481-492
Author(s):  
M. V. Manoj Kumar ◽  
B. S. Prashanth ◽  
H. R. Sneha ◽  
Likewin Thomas ◽  
B. Annappa ◽  
...  
Keyword(s):  
Information System ◽  
Flow Visualization ◽  
Process Mining ◽  
Control Flow ◽  
System Process

A business process gap detecting mechanism between information system process flow and internal control flow

2009 ◽  
Vol 47 (4) ◽  
pp. 436-454 ◽  
Author(s):  
Shi-Ming Huang ◽  
David C. Yen ◽  
Yu-Chung Hung ◽  
Yen-Ju Zhou ◽  
Jing-Shiuan Hua
Keyword(s):  
Information System ◽  
Business Process ◽  
Internal Control ◽  
Control Flow ◽  
Process Flow ◽  
System Process

scholarly journals Translating Workflow Nets to Process Trees: An Algorithmic Approach

Algorithms ◽  
2020 ◽  
Vol 13 (11) ◽  
pp. 279
Author(s):  
Sebastiaan J. van Zelst ◽  
Sander J. J. Leemans
Keyword(s):  
Process Modeling ◽  
Time Complexity ◽  
Explicit Knowledge ◽  
Process Mining ◽  
Behavioral Control ◽  
Control Flow ◽  
Algorithmic Approach ◽  
Modeling Formalism ◽  
Mining Algorithms ◽  
Process Tree

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.

Determine Execution Time and Selection Probabilities in Process Mining via Petri Nets

2013 ◽  
Vol 760-762 ◽  
pp. 1951-1958 ◽  
Author(s):  
Huan Zhou ◽  
Chuang Lin ◽  
Yi Ping Deng ◽  
Zi Cheng Wan
Keyword(s):  
Decision Making ◽  
Petri Net ◽  
Time Perspective ◽  
Process Mining ◽  
Research Process ◽  
Path Selection ◽  
Control Flow ◽  
Selection Probabilities ◽  
Delay Prediction ◽  
Novel Algorithm

In process mining research, process discovery techniques can produce or rebuild models with the information from logs. There are already algorithms supporting control-flow perspective mining which focus on the order of events and provide understanding workflow paths. But few of them take time perspective and path selection probabilities into consideration, which are important in performance evaluating, delay prediction, decision making, as well as process redesigning and optimizing. This paper provides a novel algorithm which determines the information of time perspective and selection probabilities from a log and integrates them with the control-flow perspective. By applying this algorithm, a stochastic Petri net is provided which is useful in performance analyzing and process optimizing.

scholarly journals Determining Process Model Using Time-Based Process Mining and Control-Flow Pattern

2016 ◽  
Vol 14 (1) ◽  
pp. 349 ◽  
Author(s):  
Riyanarto Sarno ◽  
Widyasari Ayu Wibowo ◽  
Kartini Kartini ◽  
Yutika Amelia ◽  
Kelly Rossa
Keyword(s):  
Flow Pattern ◽  
Process Model ◽  
Process Mining ◽  
Control Flow ◽  
And Control

scholarly journals An Optimization Approach for Mining of Process Models with Infrequent Behaviors Integrating Data Flow and Control Flow

2021 ◽  
Vol 2021 ◽  
pp. 1-17
Author(s):  
Li-li Wang ◽  
Xian-wen Fang ◽  
Esther Asare ◽  
Fang Huan
Keyword(s):  
Process Model ◽  
Data Flow ◽  
Process Mining ◽  
Control Flow ◽  
Process Models ◽  
Frequent Pattern ◽  
Optimization Approach ◽  
Event Log ◽  
Flow Information ◽  
And Control

Infrequent behaviors of business process refer to behaviors that occur in very exceptional cases, and their occurrence frequency is low as their required conditions are rarely fulfilled. Hence, a strong coupling relationship between infrequent behavior and data flow exists. Furthermore, some infrequent behaviors may reveal very important information about the process. Thus, not all infrequent behaviors should be disregarded as noise, and identifying infrequent but correct behaviors in the event log is vital to process mining from the perspective of data flow. Existing process mining approaches construct a process model from frequent behaviors in the event log, mostly concentrating on control flow only, without considering infrequent behavior and data flow information. In this paper, we focus on data flow to extract infrequent but correct behaviors from logs. For an infrequent trace, frequent patterns and interactive behavior profiles are combined to find out which part of the behavior in the trace occurs in low frequency. And, conditional dependency probability is used to analyze the influence strength of the data flow information on infrequent behavior. An approach for identifying effective infrequent behaviors based on the frequent pattern under data awareness is proposed correspondingly. Subsequently, an optimization approach for mining of process models with infrequent behaviors integrating data flow and control flow is also presented. The experiments on synthetic and real-life event logs show that the proposed approach can distinguish effective infrequent behaviors from noise compared with others. The proposed approaches greatly improve the fitness of the mined process model without significantly decreasing its precision.

scholarly journals Simplified Process Model Discovery Based on Role-Oriented Genetic Mining

2014 ◽  
Vol 2014 ◽  
pp. 1-8
Author(s):  
Weidong Zhao ◽  
Xi Liu ◽  
Weihui Dai
Keyword(s):  
Process Model ◽  
Process Mining ◽  
Fitness Function ◽  
Control Flow ◽  
Process Models ◽  
Programming Approach ◽  
Event Logs ◽  
Process Complexity

Process mining is automated acquisition of process models from event logs. Although many process mining techniques have been developed, most of them are based on control flow. Meanwhile, the existing role-oriented process mining methods focus on correctness and integrity of roles while ignoring role complexity of the process model, which directly impacts understandability and quality of the model. To address these problems, we propose a genetic programming approach to mine the simplified process model. Using a new metric of process complexity in terms of roles as the fitness function, we can find simpler process models. The new role complexity metric of process models is designed from role cohesion and coupling, and applied to discover roles in process models. Moreover, the higher fitness derived from role complexity metric also provides a guideline for redesigning process models. Finally, we conduct case study and experiments to show that the proposed method is more effective for streamlining the process by comparing with related studies.

scholarly journals Mining Shift Work Operation from Event Logs

2020 ◽  
Vol 10 (20) ◽  
pp. 7202
Author(s):  
Nur Ichsan Utama ◽  
Riska Asriana Sutrisnowati ◽  
Imam Mustafa Kamal ◽  
Hyerim Bae ◽  
You-Jin Park
Keyword(s):  
Simulation Model ◽  
Shift Work ◽  
Distance Function ◽  
Process Mining ◽  
Operation Time ◽  
Control Flow ◽  
Data Sets ◽  
Self Organizing Map ◽  
Event Logs ◽  
Resource Perspective

Event logs are records of events that are generally used in process mining to determine the manner in which various processes are practically implemented. Previous studies on process mining attempted to combine the results based on different perspectives such as control flow, data, performance, and resources (organizational) to create a simulation model. This study focuses on the resource perspective. A prior study from the resource perspective focused on clustering the resources into organizational units. Implementing the results of the above study in a simulation model will yield inaccurate results because the resources are assumed to always be available if no task is performed. In a practical scenario, resources (particularly humans) tend to work based on shifts. Thus, we propose mining the shift work operation of resources from event logs to tackle this issue. We utilized a self-organizing map and k-means clustering to incorporate the shift work information from the event logs into the simulation model. Moreover, we introduce a distance function and weight-centroid updating rule in the clustering technique to realize our objective. We conducted extensive experiments with artificial data sets to assess the effectiveness of the proposed method. The simulation shows that introducing the shift work operation time of resources can yield more accurate results. Furthermore, the proposed distance function can capture the shift work operation of the resources more precisely compared with the general distance function.

Sign in / Sign up

Export Citation Format

Share Document