计算机研究与发展2022,Vol.59Issue(11) :2618-2634.DOI:10.7544/issn1000-1239.20210538

基于可预测适合度的选择性模型修复

Alternative Model Repair Based on the Predictable Fitness

张力雯 方贤文 邵叱风 王丽丽
计算机研究与发展2022,Vol.59Issue(11) :2618-2634.DOI:10.7544/issn1000-1239.20210538

基于可预测适合度的选择性模型修复

Alternative Model Repair Based on the Predictable Fitness

张力雯 1方贤文 2邵叱风 2王丽丽3
扫码查看

作者信息

  • 1. 淮南师范学院机械与电气工程学院 安徽淮南 232038;安徽理工大学数学与大数据学院 安徽淮南 232001
  • 2. 安徽理工大学数学与大数据学院 安徽淮南 232001
  • 3. 安徽理工大学数学与大数据学院 安徽淮南 232001;嵌入式系统与服务计算教育部重点实验室(同济大学) 上海 201804
  • 折叠

摘要

由于信息系统记录的行为不断变化,因此事件日志与给定模型之间往往存在偏差.事件日志可能产生2种不同类型的偏差,且每种偏差在偏差总数中的占比是不确定的.已有方法采用固定方式修复日志中非迭代偏差和自循环产生的迭代偏差,或在理想适合度被设定为1的前提下选择执行不同的修复方式,因而很难保证适合度与精度始终在合理范围.针对这一问题,提出一种修复方法可根据迭代可观测偏差总成本预测配置优化后的适合度,并在其满足给定阈值的情况下对所有偏差进行整体配置.当预测适合度不满足给定阈值时,进一步通过最优对齐发现事件日志与过程模型之间的变体,并根据每个变体的实际情况使用配置优化或者自循环插入的方式修复可观测偏差.仿真实验中对不同数据集进行了验证,结果表明:在始终保证适合度合理的前提下所提出方法能够最大程度地改善精度.

关键词

非迭代偏差/迭代偏差/可预测适合度/变体/配置优化/自循环插入

引用本文复制引用

基金项目

国家自然科学基金(61572035)

国家自然科学基金(61402011)

安徽省自然科学基金(2008085QD178)

安徽省学术和技术带头人项目(2019H239)

安徽省高校优秀人才支持计划(gxyqZD2020020)

嵌入式系统与服务计算教育部重点实验室开放课题(ESSCKF2018-04)

出版年

2022
计算机研究与发展
中国科学院计算技术研究所 中国计算机学会

计算机研究与发展

CSTPCDCSCD北大核心
影响因子:2.649
ISSN:1000-1239
参考文献量3
段落导航相关论文