Na Guo;Cong Liu;Qi Mo;Jian Cao;Chun Ouyang;Xixi Lu;Qingtian Zeng
{"title":"Business Process Remaining Time Prediction Based on Incremental Event Logs","authors":"Na Guo;Cong Liu;Qi Mo;Jian Cao;Chun Ouyang;Xixi Lu;Qingtian Zeng","doi":"10.1109/TSC.2025.3562338","DOIUrl":null,"url":null,"abstract":"Predictive Process Monitoring (PPM) aims to predict the future state of running process instances to enable timely interventions to mitigate potential risks. As one of the most fundamental tasks in PPM, process remaining time prediction focuses on preventing timeout occurrences. While various deep learning-based approaches have been developed for this purpose, they often rely on pre-established static prediction models and struggle to maintain accurate predictions when the process undergoes dynamic changes, such as an expanding sales channels. To tackle this challenge, this paper proposes an incremental process remaining time prediction framework by continuously updating the prediction model based on an incremental event log. Specifically, a feature selection strategy is first introduced to extract effective features from event logs. Leveraging effective features can significantly improve the prediction quality by capturing the changes in process information. Then, three incremental log-based updating mechanisms, including period-based updating, quantity-based updating, and concept-drift-based updating, along with a reconstruction strategy, are proposed to dynamically adjust the prediction model in response to business changes. Finally, LSTM, Transformer, and Auto-encoder models are adapted and integrated into the proposed framework. The approach has been implemented and publicly released. Experimental evaluation using nine real-life event logs demonstrate that the proposed framework and its three instantiations (i.e., LSTM-based, Transformer-based, and Auto-encoder-based ones) outperform state-of-the-art techniques in terms of prediction accuracy.","PeriodicalId":13255,"journal":{"name":"IEEE Transactions on Services Computing","volume":"18 3","pages":"1308-1320"},"PeriodicalIF":5.8000,"publicationDate":"2025-04-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Services Computing","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/10978085/","RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
Predictive Process Monitoring (PPM) aims to predict the future state of running process instances to enable timely interventions to mitigate potential risks. As one of the most fundamental tasks in PPM, process remaining time prediction focuses on preventing timeout occurrences. While various deep learning-based approaches have been developed for this purpose, they often rely on pre-established static prediction models and struggle to maintain accurate predictions when the process undergoes dynamic changes, such as an expanding sales channels. To tackle this challenge, this paper proposes an incremental process remaining time prediction framework by continuously updating the prediction model based on an incremental event log. Specifically, a feature selection strategy is first introduced to extract effective features from event logs. Leveraging effective features can significantly improve the prediction quality by capturing the changes in process information. Then, three incremental log-based updating mechanisms, including period-based updating, quantity-based updating, and concept-drift-based updating, along with a reconstruction strategy, are proposed to dynamically adjust the prediction model in response to business changes. Finally, LSTM, Transformer, and Auto-encoder models are adapted and integrated into the proposed framework. The approach has been implemented and publicly released. Experimental evaluation using nine real-life event logs demonstrate that the proposed framework and its three instantiations (i.e., LSTM-based, Transformer-based, and Auto-encoder-based ones) outperform state-of-the-art techniques in terms of prediction accuracy.
预测性流程监控(Predictive Process Monitoring, PPM)旨在预测运行流程实例的未来状态,以便能够及时干预以减轻潜在风险。作为PPM中最基本的任务之一,过程剩余时间预测侧重于防止超时发生。虽然已经为此目的开发了各种基于深度学习的方法,但它们通常依赖于预先建立的静态预测模型,并且在过程经历动态变化(例如扩大销售渠道)时难以保持准确的预测。为了解决这一问题,本文提出了一种增量过程剩余时间预测框架,该框架基于增量事件日志不断更新预测模型。具体来说,首先引入了一种特征选择策略,从事件日志中提取有效的特征。利用有效的特征可以通过捕获过程信息中的变化来显著提高预测质量。在此基础上,提出了基于周期更新、基于数量更新和基于概念漂移更新三种增量式日志更新机制,并结合重构策略对预测模型进行动态调整,以适应业务变化。最后,LSTM、Transformer和Auto-encoder模型被改编并集成到所提出的框架中。该方法已经实施并公开发布。使用9个真实事件日志的实验评估表明,所提出的框架及其三个实例(即,基于lstm的、基于transformer的和基于auto -encoder的)在预测精度方面优于最先进的技术。
期刊介绍:
IEEE Transactions on Services Computing encompasses the computing and software aspects of the science and technology of services innovation research and development. It places emphasis on algorithmic, mathematical, statistical, and computational methods central to services computing. Topics covered include Service Oriented Architecture, Web Services, Business Process Integration, Solution Performance Management, and Services Operations and Management. The transactions address mathematical foundations, security, privacy, agreement, contract, discovery, negotiation, collaboration, and quality of service for web services. It also covers areas like composite web service creation, business and scientific applications, standards, utility models, business process modeling, integration, collaboration, and more in the realm of Services Computing.