Cardiff University | Prifysgol Caerdydd ORCA
Online Research @ Cardiff 
WelshClear Cookie - decide language by browser settings

Process bottlenecks identification and its root cause analysis using fusion-based clustering and knowledge graph

Tang, Junya, Liu, Ying ORCID:, Lin, Kuo-yi and Li, Li 2023. Process bottlenecks identification and its root cause analysis using fusion-based clustering and knowledge graph. Advanced Engineering Informatics 55 , 101862. 10.1016/j.aei.2022.101862

[thumbnail of Liu Y -2.pdf] PDF - Accepted Post-Print Version
Download (2MB)


Drawing the strengths of data science and machine learning, process mining has recently emerged as an effective research approach for process management and its decision support. Bottleneck identification and analysis is a key problem in process mining which is considered a critical component for process improvement. While previous studies focusing on bottlenecks have been reported, visible gaps remain. Most of these studies considered bottleneck identification from local perspectives by quantitative metrics, such as machine operation and resource requirement, which can not be applied to knowledge-intensive processes. Moreover, the root cause of such bottlenecks has not been given enough attention, which limits the impact of process optimisation. This paper proposes an approach that utilises fusion-based clustering and hyperbolic neural network-based knowledge graph embedding for bottleneck identification and root cause analysis. Firstly, a fusion-based clustering is proposed to identify bottlenecks automatically from a global perspective, where the execution frequency of each stage at different periods is calculated to reveal the abnormal stage. Secondly, a process knowledge graph representing tasks, organisations, workforce and relation features as hierarchical and logical patterns is established. Finally, a hyperbolic cluster-based community detection mechanism is researched, based on the process knowledge graph embedding trained by a hyperbolic neural network, to analyse the root cause from a process perspective. Experimental studies using real-world data collected from a multidisciplinary design project revealed the merits of the proposed approach. The execution of the proposed approach is not limited to event logs; it can automatically identify bottlenecks without local quantitative metrics and analyse the causes from a process perspective.

Item Type: Article
Date Type: Published Online
Status: Published
Schools: Engineering
ISSN: 1474-0346
Date of First Compliant Deposit: 4 January 2023
Date of Acceptance: 21 December 2022
Last Modified: 05 Jan 2024 19:09

Actions (repository staff only)

Edit Item Edit Item


Downloads per month over past year

View more statistics