计算机集成制造系统 ›› 2022, Vol. 28 ›› Issue (10): 3090-3099.DOI: 10.13196/j.cims.2022.10.006

• • 上一篇    下一篇

基于在线模型的业务过程剩余时间预测

高俊涛1,陈珂1,刘云峰1,刘聪2   

  1. 1.东北石油大学计算机与信息技术学院
    2.山东理工大学计算机科学与技术学院
  • 出版日期:2022-10-31 发布日期:2022-11-10
  • 基金资助:
    东北石油大学优秀中青年科研创新团队培育基金资助项目(KYCXTDQ202101);东北石油大学引导性创新基金资助项目(2019YDL-03);国家自然科学基金资助项目(61902222);山东省泰山学者工程专项基金资助项目(tsqn201909109);山东省自然科学基金优秀青年基金资助项目 (ZR2021YQ45);山东省高等学校青创科技计划创新团队资助项目(2021KJ031)。

Business process remaining time prediction method based on online models

GAO Juntao1,CHEN Ke1,LIU Yunfeng1,LIU Cong2   

  1. 1.School of Computer and Information Technology,Northeast Petroleum University
    2.School of Computer Science and Technology,Shandong University of Technology
  • Online:2022-10-31 Published:2022-11-10
  • Supported by:
    Project supported by the Excellent Young and Middle-Aged Innovative Team Cultivation Foundation of Northeast Petroleum University,China(No.KYCXTDQ202101),the Northeast Petroleum University Guided Innovation Fund,China(No.2019YDL-03),the National Natural Science Foundation,China(No.61902222),the Taishan Scholars Program of Shandong Province,China(No.tsqn201909109),the Natural Science Excellent Youth Foundation of Shandong Province,China(No.ZR2021YQ45),and the Youth Innovation Science and Technology Team Foundation of Shandong Provincial Universities,China(No.2021KJ031).

摘要: 鉴于现有剩余时间预测模型所采用的离线构建方式周期长、更新速度慢,在流式事件分析中容易老化,提出一种在线预测模型的构建及剩余时间预测方法。融合多种抽象机制得到复合变迁系统作为预测模型,设计了增量式预测模型学习算法,以保证模型的实时性;基于统计理论定义预测信度,给出基于预测信度的剩余时间预测算法,采用轨迹回顾机制增强模型的预测能力;定义波动性衡量预测结果在时间维度上变化的幅度;通过在多个公开数据集上与已有方法对比,表明所提方法在预测准确性和波动性上均具有明显的优势。

关键词: 剩余时间预测, 波动性, 过程挖掘, 实时数据

Abstract: Remaining time prediction is a core task of business process predictive monitoring.Existing predictive models are usually built from offline,so it usually takes a long time to build or update the models which tend to degrade with streaming events.For this reason,a method of online prediction model construction and remaining time prediction was proposed.Based on hybrid transition systems that incorporate multiple abstract mechanisms,an incremental prediction model construction algorithm was proposed to ensure the model up to date.The prediction confidence was defined to represent the qualities of the prediction results,and a confidence-based prediction algorithm was proposed.The prediction algorithm expanded the candidate set of prediction values by looking back the history to improve the prediction accuracy.The volatility of prediction was defined to measure the temporal consistence of prediction.Experiments on multiple public data sets had been conducted,and the results showed that the proposed method outperformed the existing methods in terms of precision and volatility.

Key words: remaining time prediction, volatility, process mining, real-time data

中图分类号: