What Time Is It? Finding Which Temporal Features is More Useful for Next Activity Prediction

Lerina Aversano;Martina Iammarino;Antonella Madau;Giuseppe Pirlo;Gianfranco Semeraro
{"title":"What Time Is It? Finding Which Temporal Features is More Useful for Next Activity Prediction","authors":"Lerina Aversano;Martina Iammarino;Antonella Madau;Giuseppe Pirlo;Gianfranco Semeraro","doi":"10.1109/OJCS.2024.3519815","DOIUrl":null,"url":null,"abstract":"Process Mining merges data science and process science that allows for the analysis of recorded process data by capturing activities within event-logs. It finds more and more applications for the optimization of the production and administrative processes of private companies and public administrations. This field consists of several areas: process discovery, compliance monitoring, process improvement, and predictive process monitoring. Considering predictive process monitoring, the subarea of next activity prediction helps to obtain a prediction about the next activity performed using control flow data, event data with no attributes other than the timestamp, activity label, and case identifier. A popular approach in this subarea is to use sub-sequences of events, called prefixes and extracted with a sliding window, to predict the next activity. In the literature, several features are added to increase performance. Specifically, this article addresses the problem of predicting the next activity in predictive process monitoring, focusing on the usefulness of temporal features. While past research has explored a variety of features to improve prediction accuracy, the contribution of temporal information remains unclear. In this article it is proposed a comparative analysis of temporal features, such as differences in timestamp, time of day, and day of week, extracted for each event in a prefix. Using both k-fold cross-validation for robust benchmarking and a 75/25 split to simulate real scenarios in which new process events are predicted based on past data, it is shown that timestamp differences within the same prefix consistently outperform other temporal features. Our results are further validated by Shapley's value analysis, highlighting the importance of timestamp differences in improving the accuracy of next activity prediction.","PeriodicalId":13205,"journal":{"name":"IEEE Open Journal of the Computer Society","volume":"6 ","pages":"261-271"},"PeriodicalIF":0.0000,"publicationDate":"2024-12-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10810467","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Open Journal of the Computer Society","FirstCategoryId":"1085","ListUrlMain":"https://ieeexplore.ieee.org/document/10810467/","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0

Abstract

Process Mining merges data science and process science that allows for the analysis of recorded process data by capturing activities within event-logs. It finds more and more applications for the optimization of the production and administrative processes of private companies and public administrations. This field consists of several areas: process discovery, compliance monitoring, process improvement, and predictive process monitoring. Considering predictive process monitoring, the subarea of next activity prediction helps to obtain a prediction about the next activity performed using control flow data, event data with no attributes other than the timestamp, activity label, and case identifier. A popular approach in this subarea is to use sub-sequences of events, called prefixes and extracted with a sliding window, to predict the next activity. In the literature, several features are added to increase performance. Specifically, this article addresses the problem of predicting the next activity in predictive process monitoring, focusing on the usefulness of temporal features. While past research has explored a variety of features to improve prediction accuracy, the contribution of temporal information remains unclear. In this article it is proposed a comparative analysis of temporal features, such as differences in timestamp, time of day, and day of week, extracted for each event in a prefix. Using both k-fold cross-validation for robust benchmarking and a 75/25 split to simulate real scenarios in which new process events are predicted based on past data, it is shown that timestamp differences within the same prefix consistently outperform other temporal features. Our results are further validated by Shapley's value analysis, highlighting the importance of timestamp differences in improving the accuracy of next activity prediction.
现在几点了?找出哪些时间特征对下一个活动预测更有用
流程挖掘合并了数据科学和流程科学,后者允许通过捕获事件日志中的活动来分析记录的流程数据。它越来越多地应用于私营公司和公共管理部门的生产和管理流程的优化。该领域由几个领域组成:过程发现、遵从性监视、过程改进和预测性过程监视。考虑到预测性流程监控,下一个活动预测的子区域有助于获得关于使用控制流数据执行的下一个活动的预测,除了时间戳、活动标签和大小写标识符之外没有其他属性的事件数据。这一领域的一种流行方法是使用事件的子序列(称为前缀,并通过滑动窗口提取)来预测下一个活动。在文献中,增加了几个特性来提高性能。具体来说,本文解决了预测流程监控中预测下一个活动的问题,重点关注时间特征的有用性。虽然过去的研究已经探索了各种特征来提高预测精度,但时间信息的贡献仍然不清楚。在本文中,我们提出了一种时间特征的比较分析,例如时间戳、时间和星期几的差异,从前缀中提取每个事件。使用稳健基准测试的k-fold交叉验证和75/25分割来模拟基于过去数据预测新流程事件的真实场景,结果表明,同一前缀内的时间戳差异始终优于其他时间特征。Shapley的价值分析进一步验证了我们的结果,强调了时间戳差异在提高下一个活动预测准确性方面的重要性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
CiteScore
12.60
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信