Completion Time and Next Activity Prediction of Processes Using Sequential Pattern Mining
Process mining is a research discipline that aims to discover, monitor and improve real processing using event logs. In this paper we describe a novel approach that (i) identifies partial process models by exploiting sequential pattern mining and (ii) uses the additional information about the activities matching a partial process model to train nested prediction models from event logs. Models can be used to predict the next activity and completion time of a new (running) process instance. We compare our approach with a model based on Transition Systems implemented in the ProM5 Suite and show that the attributes in the event log can improve the accuracy of the model without decreasing performances. The experimental results show how our algorithm improves of a large margin ProM5 in predicting the completion time of a process, while it presents competitive results for next activity prediction.
KeywordsCompletion Time Sequence Tree Activity Prediction Process Instance Frequent Sequence
Unable to display preview. Download preview PDF.
- 1.Appice, A., Ceci, M., Turi, A., Malerba, D.: A parallel, distributed algorithm for relational frequent pattern discovery from very large data sets. Intell. Data Anal. 15(1), 69–88 (2011)Google Scholar
- 4.Dongen, B., Busi, N., Pinna, G., Aalst, W.: An Iterative Algorithm for Applying the Theory of Regions in Process Mining. In: Proceedings of the Workshop on Formal Approaches to Business Processes and Web Services, pp. 36–55 (2007)Google Scholar
- 6.Hyndman, R.J., Koehler, A.B.: Another look at measures of forecast accuracy. International Journal of Forecasting, 679–688 (2006)Google Scholar
- 8.Quinlan, J.R.: C4.5: Programs for Machine Learning. Morgan Kaufmann Publishers Inc., San Francisco (1993)Google Scholar
- 11.van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes, 1st edn. Springer Publishing Company, Incorporated (2011)Google Scholar
- 14.van der Aalst, W.M.P., Weijter, A., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE Transactions on Knowledge and Data Engineering 16, 2004 (2003)Google Scholar
- 15.Wang, Y., Witten, I.H.: Induction of model trees for predicting continuous classes (1996)Google Scholar