ρ-Algorithm: A SICN-Oriented Process Mining Framework

Pham, Dinh-Lam; Kim, Kyoung-Sook

doi:10.1109/access.2021.3119011

Cited by 6 publications

(7 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Using the process mining framework described in [40], we get the discovered process model of this data set as shown in Figure 6. For convenience in understanding the discovered processes, we added two virtual activities named ''START'' and ''END'' to this model.…”

Section: Resultsmentioning

confidence: 99%

Experimental Verification on Human-Centric Network-Based Resource Allocation Approaches for Process-Aware Information Systems

et al. 2022

Self Cite

View full text Add to dashboard Cite

Efficient allocating human resource obtains significant advantages to business operations in enterprises. Manipulating the available human resources of a business optimizes the expense of developing products and services, improves work productivity, and brings more value to the business. In the process of creating products and benefits in the enterprise, a network of working relationships is formed among employees in the organization. In this paper, we propose an approach to support decision-making on human resource allocation in an organization based on the human-centric network discovered from the event logs. To be more precise, the knowledge derived from human-centric networks formed through the operation phases of the information systems is used to make resource allocation strategies in the organizations. Using the appropriateness probabilities and social network metrics for allocating human resources, we clarify efficiently allocating resources based on different metrics. The system architecture and the scenarios are also described for planning human resources allocation based on these networks. Furthermore, we use reallife data set for getting experimental verification and proving the proposal. This approach will be a promising solution to support businesses effectively allocating resources in their organizations.INDEX TERMS Human-centric network, human resources allocation, business process management, process mining, process-aware information system.

show abstract

Section: Resultsmentioning

confidence: 99%

Experimental Verification on Human-Centric Network-Based Resource Allocation Approaches for Process-Aware Information Systems

et al. 2022

Self Cite

View full text Add to dashboard Cite

show abstract

“…The ρ-Algorithm is a proportional process mining algorithm [23] [24] that can discover process mining SICNoriented from process enactment event log dataset [7]. The ρ-Algorithm consists of three steps as following:…”

Section: The ρ-Algorithmmentioning

confidence: 99%

“…Figure 4 (a). depicts the process pattern after removing deliberate-noise [7], and Figure 4 (b). depicts the SICN-oriented process model discovered by implementing ρ-Algorithm from the sample event log.…”

Section: ) Runing Examplementioning

confidence: 99%

“…van der Aalst et al proposed the α(alpha) algorithm [2]. We can talk about the typical process mining algorithms include those the α family of algorithms with ex-tended versions α + [3]; α ++ [4]; α # [5], σ(sigma)-algorithm [6], ρ(rho)-algorithm [7], ILP mining [8], Fuzzy mining [9], Heuristic miner [10] and Inductive visual miner (IDM) [11]. Recently, modern systems for managing processes have encountered various challenges related to their scalability, including sustainability issues such as process lifecycle management issues and fidelity issues such as process redesign and refactoring, and process performance measurement issues [12], as well as addressing problems and engaging in predictive capacity planning [13].…”

Section: Introductionmentioning

confidence: 99%

“…The research in [16] attempted to propose a method to discover hierarchical complex models into multiple sub-process levels and achieved some positive results. The ρ-algorithm is a powerful process mining algorithm to discover SICN-oriented process model from process event log dataset [7]. The ρ-algorithm also faces challenges in discovering complicated processes, consisting of many primitive patterns combined at multiple levels that satisfy properties matched pairing and the proper nesting follow the definition of the SICN model.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Discovering Structural Formations of Multi-Level and Compound Control-Flow Gateways From Process Logs

Nguyen,

Kim

2023

IEEE Access

Self Cite

View full text Add to dashboard Cite

In the field of process mining, the discovery of process patterns from event logs remains a challenging topic and has always interested many researchers. Exploiting the process model remains a major challenge and is highly dependent on event log characteristics, such as dataset size, the completeness of the event trace, and especially the complexity of the process model structure. The ρ(rho)-algorithm is a powerful process mining algorithm that can mine all the structured information control net (SICN), such as sequential, selective, parallel, and iterative. The ρ-algorithm also faces challenges when mining complex process patterns, consisting of many SICN primitive patterns combined at multiple levels that satisfy properties matched pairing and the proper nesting. This paper presents a new approach, defines the formalization of the multi-level and compound control-flow gateways (ML-CCFG) and a series of rules for decision-making these gateways, and proposes an algorithm extending from ρ-algorithm (we named it ρMC-algorithm), that can efficiently discover the SICN-oriented process model containing ML-CCFG from process instances event log. We developed an implementation system ρMC-algorithm to discover and visualize in a graphical form SICN-oriented process models from the datasets of the IEEE XES-formatted process enactment event logs. We also perform a series of experimental analyses using the implemented system on the process enactment event log datasets to verify the proposed algorithm.INDEX TERMS Process mining algorithm, Structured information control nets (SICN), Workflow and business process model, Multi-Level and Compound Control-flow Gateways.

show abstract

Experimental verification and validation of the SICN-oriented process mining algorithm and system

Kim

Pham

Park

2022

Journal of King Saud University - Computer and Information Scie

View full text Add to dashboard Cite

ρ-Algorithm: A SICN-Oriented Process Mining Framework

Cited by 6 publications

References 23 publications

Experimental Verification on Human-Centric Network-Based Resource Allocation Approaches for Process-Aware Information Systems

Experimental Verification on Human-Centric Network-Based Resource Allocation Approaches for Process-Aware Information Systems

Discovering Structural Formations of Multi-Level and Compound Control-Flow Gateways From Process Logs

Experimental verification and validation of the SICN-oriented process mining algorithm and system

Contact Info

Product

Resources

About