Abstract
Process Aware Information Systems (PAIS) are IT systems which support business processes and generate event-logs as a result of execution of the supported business processes. Fuzzy-Miner (FM) is a popular algorithm within Process Mining which consists of discovering a process model from the event-logs. In traditional FM algorithm, the extracted process model consists of nodes and edges of equal value (in terms of the economic utility and objectives). However, in real-world applications, the actors, activities and transition between activities may not be of equal value. In this paper, we propose a Utility-Based Fuzzy Miner (UBFM) algorithm to efficiently mine a process model driven by a utility threshold. The term utility can be measured in terms of profit, value, quantity or other expressions of user’s preference. The focus of the work presented in this paper is to incorporate the statistical (based on frequency) and semantic (based on user’s objective) aspects while driving a process model. We conduct experiments on real-world dataset and synthetic dataset to demonstrate the effectiveness of our approach.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
van der Aalst, W.M.P.: Process-aware information systems: lessons to be learned from process mining. In: Jensen, K., Aalst, W.M.P. (eds.) Transactions on Petri Nets and Other Models of Concurrency II. LNCS, vol. 5460, pp. 1–26. Springer, Heidelberg (2009)
Chan, R., Yang, Q., Shen, Y.D.: Mining high utility itemsets. In: Third IEEE International Conference on Data Mining, ICDM 2003, pp. 19–26. IEEE (2003)
Cook, J.E., Wolf, A.L.: Automating process discovery through event-data analysis. In: 17th International Conference on Software Engineering, ICSE 1995, pp. 73–73. IEEE (1995)
Edwards, W.: The theory of decision making. Psychol. Bull. 51(4), 380 (1954)
Günther, C.W., van der Aalst, W.M.P.: Fuzzy mining – adaptive process simplification based on multi-perspective metrics. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 328–343. Springer, Heidelberg (2007)
Liu, Y., Liao, W.k., Choudhary, A.: A fast high utility itemsets mining algorithm. In: Proceedings of the 1st international workshop on Utility-based data mining, pp. 90–99. ACM (2005)
Wang, K., Zhou, S., Han, J.: Profit mining: from patterns to actions. In: Jensen, C.S., Jeffery, K., Pokorný, J., Šaltenis, S., Bertino, E., Böhm, K., Jarke, M. (eds.) EDBT 2002. LNCS, vol. 2287, pp. 70–87. Springer, Heidelberg (2002)
Weijters, A., van Der Aalst, W.M., De Medeiros, A.A.: Process mining with the heuristics miner-algorithm. Technische Universiteit Eindhoven, Technical report WP 166, pp. 1–34 (2006)
Weiss, G.M., Zadrozny, B., Saar-Tsechansky, M.: Guest editorial: special issue on utility-based data mining. Data Min. Knowl. Discov. 17(2), 129–135 (2008)
Yao, H., Hamilton, H.J., Butz, C.J.: A foundational approach to mining itemset utilities from databases. In: SDM. vol. 4, pp. 215–221. SIAM (2004)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Anand, K., Gupta, N., Sureka, A. (2015). Utility-Based Control Flow Discovery from Business Process Event Logs. In: Kumar, N., Bhatnagar, V. (eds) Big Data Analytics. BDA 2015. Lecture Notes in Computer Science(), vol 9498. Springer, Cham. https://doi.org/10.1007/978-3-319-27057-9_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-27057-9_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27056-2
Online ISBN: 978-3-319-27057-9
eBook Packages: Computer ScienceComputer Science (R0)