Genetic process hybrid mining algorithm based on trace clustering population

被引：0
|
作者：
Tang Y. [1 ]
Zhu R. [2 ,3 ]
Li T. [2 ,4 ]
Nan F. [3 ]
Zheng M. [1 ]
Ma Z. [3 ]
机构：
[1] School of Information, Yunnan University, Kunming
[2] Key Laboratory in Software Engineering of Yunnan Province, Kunming
[3] School of Software, Yunnan University, Kunming
[4] School of Big Data, Yunnan Agricultural University, Kunming
来源：
Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS | 2020年 / 26卷 / 06期
关键词：
Genetic process mining algorithm; Inductive miner algorithm; Process mining; Trace cluster;
D O I：
10.13196/j.cims.2020.06.008
中图分类号：
学科分类号：
摘要：
Genetic process mining algorithm uses model quality guide the model mining, continuously optimize the model while mining the model. Therefore, it is easier to generate a high-quality process model by comparing to other mining algorithms. However, its mining efficiency is extremely low for large event logs due to the characteristics of iterative discovery. To solve above problems, Genetic process hybrid Mining algorithm based on Trace Clustering population (GMTC) was proposed. GMTC divided the event log by trace clustering, which could simplify the mining environment. Inductive Miner (IM) algorithm was used to prepare high-quality initial population for genetic mining algorithm. Genetic operators had been optimized using the model deviation information so that the mutation operation changed from random to directed, which could improve the comprehensive quality of the population effectively. Based on the PLG generated simulation log, the real log of a municipal government building permit application process and six public data sets, the experimental results showed that the proposed algorithm had a better improvement in both mining efficiency and model quality. © 2020, Editorial Department of CIMS. All right reserved.
引用
收藏
页码：1510 / 1524
页数：14
相关论文
共 36 条
  • [1] VAN DER AALST W M P., Intra-and inter-organizational process mining:discovering processes within and between organizations
  • [2] VAN DER AALST W M P., Process mining:disvovery, conformance and enhancement of business processes, (2011)
  • [3] ALIZADEH S, NORANI A., ICMA:A new efficient algorithm for process model discovery[J], Applied Intelligence, 48, 11, pp. 4497-4514, (2018)
  • [4] MANNHARDT F, DELEONI M, REIJERS H A, Et al., Guided process discovery-a pattern-based approach, Information Systems, 76, pp. 1-18, (2018)
  • [5] VAN DER AALST W M P, ALVES DE MEDEIROS A K, WEIJTERS A J M M., Genetic process mining[C], Proceedings of the International Conference on Application and Theory of Petri Nets, pp. 48-69, (2005)
  • [6] JAGADEESH CHANDRA BOSE R P, VAN DER AALST W M P., Context aware trace clustering:towards improving process mining results
  • [7] SANDER J J L, DIRK F, VAN DER AALST W M P., Discovering block-structured process models from event logs-a constructive approach, Proceedings of the International Conference on Applications and Theory of Petri Nets and Concurrency, pp. 311-329, (2013)
  • [8] VAN DER AALST W M P., Process mining:discovery, conformance and enhancement of business processes, pp. 1018-1019, (2011)
  • [9] VAN DER AALST W M P, TON W, LAURA M., Workflow mining:Discovering process models from event logs, IEEE Transactions on Knowledge and Data Engineering, 16, 9, pp. 1128-1142, (2004)
  • [10] WEIJTERS A J M M, VAN DER AALST W M P, ALVES DE MEDEIROS A K., Process mining with the heuristics miner-algorithm
1234