Frequent pattern mining-based log file partition for process mining

被引:3
|
作者
Bantay, Laszlo [1 ]
Abonyi, Janos [1 ]
机构
[1] Univ Pannonia, ELKH PE Complex Syst Monitoring Res Grp, Egyet U 10, H-8200 Veszprem, Hungary
关键词
Frequent itemset mining; Frequent sequential pattern mining; Process mining; Log file pre-processing;
D O I
10.1016/j.engappai.2023.106221
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Process mining is a technique for exploring models based on event sequences, growing in popularity in the process industry. Process mining algorithms assume that the processed log files contain events generated by only one unknown process, which can lead to extremely complex and inaccurate models when this assumption is not met. To address this issue, this article proposes a frequent pattern mining-based method for log file partitioning, allowing for the exploration of parallel processes. The key idea is that frequent pattern mining can identify grouped events and generate sub-logs of overlapping sub-processes. Thanks to the pre-processing of the log files, more compact and interpretable process models can be identified. We developed a set of goal-oriented metrics to evaluate the complexity of process mining problems and the resulting models. The applicability and effectiveness of the method are demonstrated in the analysis of process alarms of an industrial plant. The results confirm that the proposed method enables the discovery of targeted sub-process models by partitioning the log file using frequent pattern mining, and the effectiveness of the method increases with the number of parallel processes stored in the same log file. We recommend applying the method in every case where there is no clear start and end of the logged events so that the log file can describe different processes.
引用
收藏
页数:11
相关论文
共 50 条
  • [21] Mining technology in mining-based on the cream filling
    Shi, Zhengkang
    [J]. Electronic Journal of Geotechnical Engineering, 2015, 20 (17): : 9953 - 9959
  • [22] Mining technology in mining-based on the cream filling
    School of Resource and Environment Project, Wuhan University of Technology, Wuhan, China
    [J]. Electron. J. Geotech. Eng., 17 (9953-9959):
  • [23] Performance Evaluation of Frequent Pattern Mining Algorithms using Web Log Data for Web Usage Mining
    Gashaw, Yonas
    Liu, Fang
    [J]. 2017 10TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI), 2017,
  • [24] Collaboration Process Pattern Approach to Improving Teamwork Performance: A Data Mining-Based Methodology
    Fan, Shaokun
    Li, Xin
    Zhao, J. Leon
    [J]. INFORMS JOURNAL ON COMPUTING, 2017, 29 (03) : 438 - 456
  • [25] Hierarchical Level Based Frequent Pattern Mining
    Hwang, Jeong Hee
    Kim, Hyeok
    Chi, Jeong Hee
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2018, 11 (09): : 1 - 12
  • [26] Occupancy-Based Frequent Pattern Mining
    Zhang, Lei
    Luo, Ping
    Tang, Linpeng
    Chen, Enhong
    Liu, Qi
    Wang, Min
    Xiong, Hui
    [J]. ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2015, 10 (02)
  • [27] Time-dependent frequent sequence mining-based survival analysis
    Csalodi, Robert
    Bagyura, Zsolt
    Vathy-Fogarassy, Agnes
    Abonyi, Janos
    [J]. KNOWLEDGE-BASED SYSTEMS, 2024, 296
  • [28] The Studies of Mining Frequent Patterns Based on Frequent Pattern Tree
    Yen, Show-Jane
    Lee, Yue-Shi
    Wang, Chiu-Kuang
    Wu, Jung-Wei
    Ouyang, Liang-Yu
    [J]. ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PROCEEDINGS, 2009, 5476 : 232 - +
  • [29] Behavior Pattern Mining-based Multi-Behavior Recommendation
    Li, Haojie
    Cheng, Zhiyong
    Yu, Xu
    Liu, Jinhuan
    Liu, Guanfeng
    Du, Junwei
    [J]. PROCEEDINGS OF THE 47TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, SIGIR 2024, 2024, : 2291 - 2295
  • [30] Reframing in Frequent Pattern Mining
    Ahmed, Chowdhury Farhan
    Samiullah, Md.
    Lachiche, Nicolas
    Kull, Meelis
    Flach, Peter
    [J]. 2015 IEEE 27TH INTERNATIONAL CONFERENCE ON TOOLS WITH ARTIFICIAL INTELLIGENCE (ICTAI 2015), 2015, : 799 - 806