{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,8]],"date-time":"2026-02-08T08:36:21Z","timestamp":1770539781763,"version":"3.49.0"},"reference-count":21,"publisher":"SAGE Publications","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IDA"],"published-print":{"date-parts":[[2022,3,14]]},"abstract":"<jats:p>As an important task in business process management, remaining time prediction for business process instances has attracted extensive attentions. However, most of the traditional remaining time prediction approaches only take into account formal process models and cannot handle large-scale event logs in an effective manner. Although machine learning and deep learning have been recently applied to the remaining time prediction task, these approaches cannot incorporate domain knowledge naturally. To overcome these weaknesses of existing studies, we propose a remaining execution time prediction approach based on a novel auto-encoded transition system, which can enhance the complementarity of process modeling and deep learning techniques. Through auto-encoding the event-level and state-level features, the proposed approach can represent process instances in a comprehensive and compact form. Furthermore, a transfer learning strategy is proposed to train the remaining time prediction model so as to avoid overfitting and improve the accuracy of prediction. We conduct extensive experiments on four real-world datasets to verify the effectiveness of the proposed approach. The results show its superiority over several state-of-the-art approaches.<\/jats:p>","DOI":"10.3233\/ida-215755","type":"journal-article","created":{"date-parts":[[2022,3,22]],"date-time":"2022-03-22T22:19:57Z","timestamp":1647987597000},"page":"543-562","source":"Crossref","is-referenced-by-count":15,"title":["Predicting remaining execution time of business process instances via auto-encoded transition system"],"prefix":"10.1177","volume":"26","author":[{"given":"Weijian","family":"Ni","sequence":"first","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong, China"},{"name":"Shandong Key Laboratory of Wisdom Mine Information Technology, Qingdao, Shandong, China"}]},{"given":"Ming","family":"Yan","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong, China"}]},{"given":"Tong","family":"Liu","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong, China"}]},{"given":"Qingtian","family":"Zeng","sequence":"additional","affiliation":[{"name":"College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, Shandong, China"}]}],"member":"179","reference":[{"issue":"4","key":"10.3233\/IDA-215755_ref1","doi-asserted-by":"crossref","first-page":"686","DOI":"10.1109\/TKDE.2018.2841877","article-title":"Automated discovery of process models from event logs: Review and benchmark","volume":"31","author":"Augusto","year":"2018","journal-title":"IEEE Transactions on Knowledge and Data Engineering"},{"key":"10.3233\/IDA-215755_ref2","unstructured":"D. Erhan, A. Courville, Y. Bengio and P. Vincent, Why does unsupervised pre-training help deep learning? in: The 13th International Conference on Artificial Intelligence and Statistics, 2010, pp. 201\u2013208."},{"issue":"3","key":"10.3233\/IDA-215755_ref3","doi-asserted-by":"crossref","first-page":"655","DOI":"10.1007\/s10115-018-1180-3","article-title":"Time prediction on multi-perspective declarative business processes","volume":"57","author":"Jimenez-Ramirez","year":"2018","journal-title":"Knowledge and Information Systems"},{"key":"10.3233\/IDA-215755_ref4","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1016\/j.eswa.2018.05.035","article-title":"Predicting process behavior meets factorization machines","volume":"112","author":"Lee","year":"2018","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/IDA-215755_ref5","doi-asserted-by":"crossref","unstructured":"A. Leontjeva, R. Conforti, C. Di Francescomarino, M. Dumas and F.M. Maggi, Complex symbolic sequence encodings for predictive monitoring of business processes, in: International Conference on Business Process Management, Springer, 2016, pp. 297\u2013313.","DOI":"10.1007\/978-3-319-23063-4_21"},{"key":"10.3233\/IDA-215755_ref6","doi-asserted-by":"crossref","unstructured":"N. Navarin, B. Vincenzi, M. Polato and A. Sperduti, Lstm networks for data-aware remaining time prediction of business process instances, in: IEEE Symposium Series on Computational Intelligence, 2017, pp. 1\u20137.","DOI":"10.1109\/SSCI.2017.8285184"},{"key":"10.3233\/IDA-215755_ref7","doi-asserted-by":"crossref","unstructured":"V. Pasquadibisceglie, A. Appice, G. Castellano and D. Malerba, Using convolutional neural networks for predictive process analytics, in: International Conference on Process Mining, IEEE, 2019, pp. 129\u2013136.","DOI":"10.1109\/ICPM.2019.00028"},{"key":"10.3233\/IDA-215755_ref8","doi-asserted-by":"crossref","unstructured":"M. Polato, A. Sperduti, A. Burattin and M. de Leoni, Data-aware remaining time prediction of business process instances, in: International Joint Conference on Neural Networks, IEEE, 2014, pp. 816\u2013823.","DOI":"10.1109\/IJCNN.2014.6889360"},{"issue":"9","key":"10.3233\/IDA-215755_ref9","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1007\/s00607-018-0593-x","article-title":"Time and activity sequence prediction of business process instances","volume":"100","author":"Polato","year":"2018","journal-title":"Computing"},{"key":"10.3233\/IDA-215755_ref10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.is.2015.04.004","article-title":"Prediction of business process durations using non-markovian stochastic petri nets","volume":"54","author":"Rogge-Solti","year":"2015","journal-title":"Information Systems"},{"key":"10.3233\/IDA-215755_ref11","doi-asserted-by":"crossref","unstructured":"A. Senderovich, C. Di Francescomarino, C. Ghidini, K. Jorbina and F.M. Maggi, Intra and inter-case features in predictive process monitoring: A tale of two dimensions, in: International Conference on Business Process Management, Springer, 2017, pp. 306\u2013323.","DOI":"10.1007\/978-3-319-65000-5_18"},{"key":"10.3233\/IDA-215755_ref12","doi-asserted-by":"crossref","first-page":"278","DOI":"10.1016\/j.is.2015.03.010","article-title":"Queue mining for delay prediction in multi-class service processes","volume":"53","author":"Senderovich","year":"2015","journal-title":"Information Systems"},{"key":"10.3233\/IDA-215755_ref13","doi-asserted-by":"crossref","first-page":"233","DOI":"10.1016\/j.eswa.2019.04.016","article-title":"An empirical comparison of classification techniques for next event prediction using business process event logs","volume":"129","author":"Tama","year":"2019","journal-title":"Expert Systems with Applications"},{"key":"10.3233\/IDA-215755_ref14","doi-asserted-by":"crossref","unstructured":"N. Tax, I. Verenich, M. La Rosa and M. Dumas, Predictive business process monitoring with lstm neural networks, in: International Conference on Advanced Information Systems Engineering, Springer, 2017, pp. 477\u2013492.","DOI":"10.1007\/978-3-319-59536-8_30"},{"key":"10.3233\/IDA-215755_ref15","doi-asserted-by":"crossref","unstructured":"I. Teinemaa, M. Dumas, F.M. Maggi and C. Di Francescomarino, Predictive business process monitoring with structured and unstructured data, in: International Conference on Business Process Management, Springer, 2016, pp. 401\u2013417.","DOI":"10.1007\/978-3-319-45348-4_23"},{"issue":"2","key":"10.3233\/IDA-215755_ref16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3301300","article-title":"Outcome-oriented predictive process monitoring: Review and benchmark","volume":"13","author":"Teinemaa","year":"2019","journal-title":"ACM Transactions on Knowledge Discovery from Data"},{"issue":"2","key":"10.3233\/IDA-215755_ref17","doi-asserted-by":"crossref","first-page":"450","DOI":"10.1016\/j.is.2010.09.001","article-title":"Time prediction based on process mining","volume":"36","author":"Van der Aalst","year":"2011","journal-title":"Information Systems"},{"issue":"4","key":"10.3233\/IDA-215755_ref18","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3331449","article-title":"Survey and cross-benchmark comparison of remaining time prediction methods in business process monitoring","volume":"10","author":"Verenich","year":"2019","journal-title":"ACM Transactions on Intelligent Systems and Technology"},{"key":"10.3233\/IDA-215755_ref19","doi-asserted-by":"crossref","unstructured":"I. Verenich, H. Nguyen, M. La Rosa and M. Dumas, White-box prediction of process performance indicators via flow analysis, in: Proceedings of the 2017 International Conference on Software and System Process, 2017, pp. 85\u201394.","DOI":"10.1145\/3084100.3084110"},{"key":"10.3233\/IDA-215755_ref20","doi-asserted-by":"crossref","first-page":"232","DOI":"10.1016\/j.neucom.2015.08.104","article-title":"Auto-encoder based dimensionality reduction","volume":"184","author":"Wang","year":"2016","journal-title":"Neurocomputing"},{"issue":"2","key":"10.3233\/IDA-215755_ref21","first-page":"42","article-title":"Method of time prediction for business process","volume":"40","author":"Zhao","year":"2019","journal-title":"Journal of Chinese Computer Systems"}],"container-title":["Intelligent Data Analysis"],"original-title":[],"link":[{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/content.iospress.com\/download?id=10.3233\/IDA-215755","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,11]],"date-time":"2025-03-11T08:27:11Z","timestamp":1741681631000},"score":1,"resource":{"primary":{"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/journals.sagepub.com\/doi\/full\/10.3233\/IDA-215755"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,14]]},"references-count":21,"journal-issue":{"issue":"2"},"URL":"https:\/\/linproxy.fan.workers.dev:443\/https\/doi.org\/10.3233\/ida-215755","relation":{},"ISSN":["1088-467X","1571-4128"],"issn-type":[{"value":"1088-467X","type":"print"},{"value":"1571-4128","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,3,14]]}}}