Skip to main content

Process Modeling Leveraged by Workflow Structure and Running Logs Analysis

  • Conference paper
  • First Online:
Process-Aware Systems (PAS 2015)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 602))

Included in the following conference series:

  • 462 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Notes

  1. 1.

    http://www.myexperiment.org/packs.

References

  1. 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)

    Google Scholar 

  2. 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)

    Article  Google Scholar 

  3. Crammer, K., Dekel, O., Keshet, J., et al.: Online passive-aggressive algorithms. J. Mach. Learn. Res. 7, 551–585 (2006)

    MathSciNet  MATH  Google Scholar 

  4. 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)

    MathSciNet  Google Scholar 

  5. 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)

    Chapter  Google Scholar 

  6. 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)

    Google Scholar 

  7. Nguyen, N.C., et. al.: Service recommendation for individual and process use. Institut National des Télécommunications (2012)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. 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)

    Chapter  Google Scholar 

  10. 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)

    Chapter  Google Scholar 

  11. 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)

    Chapter  Google Scholar 

  12. 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)

    Article  Google Scholar 

  13. 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)

    Chapter  Google Scholar 

  14. 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)

    Chapter  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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)

    Chapter  Google Scholar 

  17. Dijkman, R., Dumas, M., Van Dongen, B., et al.: Similarity of business process models: metrics and evaluation. Inf. Syst. 36(2), 498–516 (2011)

    Article  Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Liang Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics