Abstract
In addition to the classical exploitation as a means for checking process enactment conformance, process models may be precious for making various kinds of predictions about the process enactment itself (e.g., which activities will be carried out next, or which of a set of candidate processes is actually being executed). These predictions may be much more important, but much more hard to be obtained as well, in less common applications of process mining, such as those related to Ambient Intelligence. Also, the prediction performance may provide indirect indications on the correctness and reliability of a process model. This paper proposes a way to make these kinds of predictions using the WoMan framework for workflow management, that has proved to be able to handle complex processes. Experimental results on different domains suggest that the prediction ability of WoMan is noteworthy and may be useful to support the users in carrying out their processes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
- 2.
- 3.
- 4.
Usually, each transition terminates one activity and starts another one. Special cases, such as captures and castling, may involve more pieces.
- 5.
A loop consists of a piece, after a number of moves, going back to a square that it had occupied in the past. In short loops this happens within a few moves. Optional activities are involved in that a player might make the same move with or without taking another piece. Duplicate tasks are needed when a piece occupies the same square at different stages of the match, and thus in different contexts.
References
Weijters, A., van der Aalst, W.: Rediscovering workflow models from event-based data. In: Hoste, V., Pauw, G.D. (eds.) Proceedings of the 11th Dutch-Belgian Conference of Machine Learning (Benelearn 2001), pp. 93–100 (2001)
Aalst, W., et al.: Process mining manifesto. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) BPM 2011. LNBIP, vol. 99, pp. 169–194. Springer, Heidelberg (2012). doi:10.1007/978-3-642-28108-2_19
Ferilli, S., Esposito, F.: A logic framework for incremental learning of process models. Fund. Inform. 128, 413–443 (2013)
Agrawal, R., Gunopulos, D., Leymann, F.: Mining process models from workflow logs. In: Schek, H.-J., Alonso, G., Saltor, F., Ramos, I. (eds.) EDBT 1998. LNCS, vol. 1377, pp. 467–483. Springer, Heidelberg (1998)
Cook, J., Wolf, A.: Discovering models of software processes from event-based data. Technical report CU-CS-819-96, Department of Computer Science, University of Colorado (1996)
van der Aalst, W.: The application of petri nets to workflow management. J. Circ. Syst. Comput. 8, 21–66 (1998)
van der Aalst, W., Weijters, T., Maruster, L.: Workflow mining: Discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16, 1128–1142 (2004)
Ferilli, S.: Woman: Logic-based workflow learning and management. IEEE Trans. Syst. Man Cybern. Syst. 44, 744–756 (2014)
Pesic, M., van der Aalst, W.M.P.: A Declarative Approach for Flexible Business Processes Management. In: Eder, J., Dustdar, S. (eds.) BPM 2006. LNCS, vol. 4103, pp. 169–180. Springer, Heidelberg (2006)
Muggleton, S.: Inductive logic programming. New Gener. Comput. 8, 295–318 (1991)
Herbst, J., Karagiannis, D.: An inductive approach to the acquisition and adaptation of workflow models. In: Proceedings of the IJCAI 1999 Workshop on Intelligent Workflow and Process Management: The New Frontier for AI in Business, pp. 52–57 (1999)
Coradeschi, S., Cesta, A., Cortellessa, G., Coraci, L., Gonzalez, J., Karlsson, L., Furfari, F., Loutfi, A., Orlandini, A., Palumbo, F., Pecora, F., von Rump, S., Štimec, Ullberg, J., tslund, B.: Giraffplus: Combining social interaction and long term monitoring for promoting independent living. In: Proceedings of the 6th International Conference on Human System Interaction (HSI), pp. 578–585. IEEE (2013)
Lai, M.: Giraffe: using deep reinforcement learning to play chess. CoRR abs/1509.01549 (2015)
Oshri, B., Khandwala, N.: Predicting moves in chess using convolutional neural networks. In: Stanford University Course Project Reports - CS231n: Convolutional Neural Networks for Visual Recognition (Winter 2016)
Acknowledgments
Thanks to Amedeo Cesta and Gabriella Cortellessa for providing the GPItaly dataset, and to Riccardo De Benedictis for translating it into WoMan format. This work was partially funded by the Italian PON 2007-2013 project PON02_00563_3489339 ‘Puglia@Service’.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Ferilli, S., Esposito, F., Redavid, D., Angelastro, S. (2016). Predicting Process Behavior in WoMan. In: Adorni, G., Cagnoni, S., Gori, M., Maratea, M. (eds) AI*IA 2016 Advances in Artificial Intelligence. AI*IA 2016. Lecture Notes in Computer Science(), vol 10037. Springer, Cham. https://doi.org/10.1007/978-3-319-49130-1_23
Download citation
DOI: https://doi.org/10.1007/978-3-319-49130-1_23
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49129-5
Online ISBN: 978-3-319-49130-1
eBook Packages: Computer ScienceComputer Science (R0)