基于Petri网可达图的业务对齐方法
来源:计算机集成制造系统杂志2020年第6期北京时间:
作者:韩咚,田银花,杜玉越,张琴
单位:1.山东科技大学矿业与安全工程学院2.山东科技大学智能装备学院3.山东科技大学计算机科学与工程学院
摘要:为提高过程挖掘中计算最优对齐的效率,提出一种基于Petri网可达图的业务对齐方法。首先,根据给定事件日志,提取其包含的活动子集;然后,将子集中包含的活动映射到变迁,构建花型日志模型;进一步,计算花型日志模型与过程模型之间的乘积模型及其可达图;最后,给出算法在可达图中查找出事件日志中全部迹与过程模型之间基于给定代价函数的一个最优对齐和所有最优对齐。从理论上证明了该方法的适用性与有效性。通过仿真实验,验证了该方法的可行性与优越性。
关键词:Petri网,事件日志,过程模型,业务对齐,可达图
基金资助:山东省重点研发计划资助项目(2018GGX101011);泰山学者建设工程专项经费资助项目;泰安市科技发展计划(引导计划)项目(2019GX033)。
2020年6期其他文献查阅:
基于结构关系的过程模型推荐方法
Activiti引擎的无状态云工作流调度算法
基于专业能力评价模型的业务流程角色协同调优算法
基于直接后继关系对齐的过程符合性检测
基于信息熵的无标日志划分评价方法
关系数据库中事件日志的紧邻关系高效挖掘方法
基于行为的自动化流程建模推荐方法
基于轨迹聚类种群的遗传过程混成挖掘算法
基于Petri网的分层业务过程挖掘方法
基于因果行为轮廓的流程变体聚类挖掘方法
基于Petri网分析编排的可实现性
基于二部网络表示学习的矩阵分解推荐算法
基于注意力双向循环神经网络的业务流程剩余时间预测方法
基于对齐处理与偏差检测的业务流程适合度分析
混合云环境下成本与隐私感知的工作流调度方法
基于Petri网可达图的业务对齐方法
移动边缘计算环境中基于能耗优化的深度神经网络计算任务卸载策略
移动边缘计算环境下基于信任模型的可靠多重计算卸载策略
一种成本有效的面向超参数优化的工作流执行优化方法
基于数据生成—消耗依赖的语义工作流并行化重构方法
融合煤矿多维时序数据的瓦斯异常检测算法
基于Petri网的业务流程低频行为挖掘与优化分析
基于医疗过程挖掘与患者体征的药物推荐方法
一种反射面天线面板装配优化方法
基于近似动态规划的模具项目调度
基于蚁群选择超启发算法的低碳选址—路径问题
自动驾驶车辆偏航控制方法