Zhang Liwen, Fang Xianwen, Shao Chifeng, Wang Lili. Alternative Model Repair Based on the Predictable Fitness[J]. Journal of Computer Research and Development, 2022, 59(11): 2618-2634. DOI: 10.7544/issn1000-1239.20210538
Citation:
Zhang Liwen, Fang Xianwen, Shao Chifeng, Wang Lili. Alternative Model Repair Based on the Predictable Fitness[J]. Journal of Computer Research and Development, 2022, 59(11): 2618-2634. DOI: 10.7544/issn1000-1239.20210538
Zhang Liwen, Fang Xianwen, Shao Chifeng, Wang Lili. Alternative Model Repair Based on the Predictable Fitness[J]. Journal of Computer Research and Development, 2022, 59(11): 2618-2634. DOI: 10.7544/issn1000-1239.20210538
Citation:
Zhang Liwen, Fang Xianwen, Shao Chifeng, Wang Lili. Alternative Model Repair Based on the Predictable Fitness[J]. Journal of Computer Research and Development, 2022, 59(11): 2618-2634. DOI: 10.7544/issn1000-1239.20210538
1(School of Mechanical and Electrical Engineering, Huainan Normal University, Huainan, Anhui 232038)
2(School of Mathematics and Big Data, Anhui University of Science and Technology, Huainan, Anhui 232001)
3(Key Laboratory of Embedded System and Service Computing (Tongji University ), Ministry of Education, Shanghai 201804)
Funds: This work was supported by the National Natural Science Foundation of China (61572035, 61402011), the Natural Science Foundation of Anhui Province (2008085QD178), the Academic and Technical Leader Foundation of Anhui Province (2019H239), the College Excellent Young Talents Fund Project of Anhui Province (gxyqZD2020020), and the Open Project of the Key Laboratory of Embedded System and Service Computing of Ministry of Education (ESSCKF2018-04).
The recorded behavior in information system is constantly changing, so the deviation occurs between the event log and the given process model. Two kinds of deviations are produced by the event log, and the percentage of each deviation is uncertain in the total number of deviations. The iterative deviation generated by self-cycling and the non-iterative deviation in the event log is repaired by the same form in existing method. Furthermore, different repair form is alternatively executed under the ideal fitness of 1.Therefore, it is difficult to always ensure the fitness and precision in a reasonable range. To solve this problem, a new repair method is proposed to predict the configured fitness based on the total cost of the iterative observable deviations. Moreover, all the deviations are wholly configured when the predictable fitness meets a given threshold. The variant between the event log and the process model is found by optimal alignment when the predictable fitness does not meet the given threshold. Configuration optimization or form of self-loop insert is used to repair iterative observable deviation in the each variant based on actual condition. Simulation experiment is used to verify different data sets. The results show that the proposed method is beneficial to maximally improve the precision under ensuring reasonable fitness.