Abstract
The reality of big data opens up a new world for business process modeling. Omnipresent cases and workflow logs are getting accessible, which implies the chance to exploit important patterns hidden in them so as to cut down the modeling cost or to improve the quality of process models. To take the full advantage of big data in process-aware systems (PASs), we propose a novel business process modeling technique that leverages the modeling by cases and workflow logs analysis. It uses the average perceptron to analyze both of existing process structure of cases and co-occurrence relation of activities in workflow logs. In contrast to traditional manual efforts, it improves the performance significantly by recommending proved working patterns. Comparing to recent process mining strategies, it serves the modeling online with meaningful process segments. We evaluate our approach against a synthesis dataset (100 processes and 10,000 log items generated by the plugin PLG in ProM) and real data from public business processes (77 processes in the package Paul Fisher workflows for benchmarks PR and CA2 from the website myExperiment). The study reveals that 9.46 % improvement in precision can be gained by considering both case structure and log items in contrast to the structure only, or 5.94 % gaining in contrast to mere logs. Our evaluation validates the effectiveness of the proposed technique and efficiency when we applying it on real modeling scenarios.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
Roy Chowdhury, S., Daniel, F., Casati, F.: Recommendation and weaving of reusable mashup model patterns for assisted development. ACM Trans. Internet Technol. 14(2–3), 21:1–21:23 (2014)
Van der Aalst, W., Weijters, T., et al.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16(9), 1128–1142 (2004)
Crammer, K., Dekel, O., Keshet, J., et al.: Online passive-aggressive algorithms. J. Mach. Learn. Res. 7, 551–585 (2006)
Yang, L.Q., Kang, G.S., Guo, L.P., Zhang, L., Zhang, X.N., Gao, X.: Process mining approach for diverse application environments. J. Softw. 26(3), 550–561 (2015). (in Chinese)
van der Aalst, W.M., Song, M.S.: Mining social networks: uncovering interaction patterns in business processes. In: Desel, J., Pernici, B., Weske, M. (eds.) BPM 2004. LNCS, vol. 3080, pp. 244–260. Springer, Heidelberg (2004)
Lv, Y., Lei, J.-K., Yang, L.-Q., Zhang, L.: BPDetector: a extensible business pattern detector framework. SOARingLab TR #20150802, Fudan Univesity, China (2015, inpress in Chinese)
Nguyen, N.C., et. al.: Service recommendation for individual and process use. Institut National des Télécommunications (2012)
Zhang, J., Liu, Q., Xu, K.: FlowRecommender: a workflow recommendation technique for process provenance. In: Proceedings of the 8th Australasian Data Mining Conference, vol. 101, pp. 55–61. Australian Computer Society, Inc. (2009)
Chan, N.N., Gaaloul, W., Tata, S.: Context-based service recommendation for assisting business process design. In: Huemer, C., Setzer, T. (eds.) EC-Web 2011. LNBIP, vol. 85, pp. 39–51. Springer, Heidelberg (2011)
Burattin, A., Sperduti, A.: PLG: a framework for the generation of business process models and their execution logs. In: Muehlen, Mz, Su, J. (eds.) BPM 2010 Workshops. LNBIP, vol. 66, pp. 214–219. Springer, Heidelberg (2011)
Yan, Z., Dijkman, R., Grefen, P.: Fast business process similarity search with feature-based similarity estimation. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 60–77. Springer, Heidelberg (2010)
Zha, H., Wang, J., Wen, L., et al.: A workflow net similarity measure based on transition adjacency relations. Comput. Ind. 61(5), 463–471 (2010)
Wen, L., Wang, J., Sun, J.: Detecting implicit dependencies between tasks from event logs. In: Zhou, X., Li, J., Shen, H.T., Kitsuregawa, M., Zhang, Y. (eds.) APWeb 2006. LNCS, vol. 3841, pp. 591–603. Springer, Heidelberg (2006)
Jin, T., Wang, J., Wen, L.: Efficient retrieval of similar business process models based on structure. In: Meersman, R., et al. (eds.) OTM 2011, Part I. LNCS, vol. 7044, pp. 56–63. Springer, Heidelberg (2011)
Cao, B., Yin, J., Deng, S., et al.: A near neighbour and maximal subgraverage perceptron first based business process recommendation technique. Chin. J. Comput. 36(2), 263–274 (2013)
Weidlich, M., Dijkman, R., Mendling, J.: The ICoP framework: identification of correspondences between process models. In: Pernici, B. (ed.) CAiSE 2010. LNCS, vol. 6051, pp. 483–498. Springer, Heidelberg (2010)
Dijkman, R., Dumas, M., Van Dongen, B., et al.: Similarity of business process models: metrics and evaluation. Inf. Syst. 36(2), 498–516 (2011)
Acknowledgments
The work is partially supported by NSFC (No. 60873115), Shanghai Science and Technology Development Funds (No. 13dz2260200 & No. 13511504300), and National Hi-Tech. Project (2012AA02A602).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Yu, F., Guo, L., Zhang, L. (2016). Process Modeling Leveraged by Workflow Structure and Running Logs Analysis. In: Cao, J., Liu, X., Ren, K. (eds) Process-Aware Systems. PAS 2015. Communications in Computer and Information Science, vol 602. Springer, Singapore. https://doi.org/10.1007/978-981-10-1019-4_3
Download citation
DOI: https://doi.org/10.1007/978-981-10-1019-4_3
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-1018-7
Online ISBN: 978-981-10-1019-4
eBook Packages: Computer ScienceComputer Science (R0)