Skip to main content
SpringerLink
Log in

Discovering Characteristics that Affect Process Control Flow

  • Conference paper
  • First Online:
Decision Support Systems IV – Information and Knowledge Management in Decision Processes (EWG-DSS 2014, EWG-DSS 2014)

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 221))

Abstract

In flexible environments like healthcare and customer service, business processes are executed with high variability. Often, this is because cases’ characteristics vary. However, it is difficult to correlate process flow with characteristics because characteristics may refer to different perspectives, their number can be real big or even because deep domain knowledge may be required to state hypotheses. The goal of this paper is to propose an effective exploratory tool for discovering the characteristics that are causing the process variation. To this end, we propose a process mining approach. First, we apply a clustering approach based on Latent Class Analysis to identify subtypes of related cases based on the case-wise process characteristics. Then, a process model is discovered for each cluster and through a model similarity step, we are able to recommend the characteristics that mostly diversify the flow. Finally, to validate our methodology, we applied it to both simulated and real datasets.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 34.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 44.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

References

  1. Günther, C.W.: Process mining in flexible environments (2009). http://www.narcis.nl/publication/RecordID/oai:library.tue.nl:644335

  2. De Leoni, M., van der Aalst, W.M., Dees, M.: A general framework for correlating business process characteristics. In: Sadiq, S., Soffer, P., Völzer, H. (eds.) BPM 2014. LNCS, vol. 8659, pp. 250–266. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  3. Lakshmanan, G.T., Shamsi, D., Doganata, Y.N., Unuvar, M., Khalaf, R.: A markov prediction model for data-driven semi-structured business processes. Knowl. Inf. Syst. 42(1), 97–126 (2013)

    Article  Google Scholar 

  4. Ghattas, J., Soffer, P., Peleg, M.: Improving business process decision making based on past experience. Decis. Support Syst. 59, 93–107 (2014)

    Article  Google Scholar 

  5. Jarke, M., Mylopoulos, J., Quix, C., Rolland, C., Manolopoulos, Y., Mouratidis, H., Horkoff, J. (eds.): Advanced Information Systems Engineering. Springer International Publishing, Cham (2014)

    Google Scholar 

  6. van der Aalst, W.M.P., Schonenberg, M.H., Son, M.: Time prediction based on process mining. Inf. Syst. 36, 450–475 (2011)

    Article  Google Scholar 

  7. Grigori, D., Casati, F., Castellanos, M., Dayal, U., Sayal, M., Shan, M.-C.: Business Process Intelligence. Comput. Ind. 53, 321–343 (2004)

    Article  Google Scholar 

  8. Rozinat, A., van der Aalst, W.M.: Decision mining in ProM. In: Dustdar, S., Fiadeiro, J.L., Sheth, A.P. (eds.) BPM 2006. LNCS, vol. 4102, pp. 420–425. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  9. Greco, G., Guzzo, A., Pontieri, L., Saccá, D.: Mining expressive process models by clustering workflow traces. In: Dai, H., Srikant, R., Zhang, C. (eds.) PAKDD 2004. LNCS (LNAI), vol. 3056, pp. 52–62. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  10. Delias, P., Doumpos, M., Manolitzas, P., Grigoroudis, E., Matsatsinis, N.: Supporting healthcare management decisions via robust clustering of event logs. Knowl.-Based Syst. 84, 203–213 (2015)

    Article  Google Scholar 

  11. Song, M., Günther, C., van der Aalst, W.P.: Trace clustering in process mining. In: Ardagna, D., Mecella, M., Yang, J. (eds.) Business Process Management Workshops SE - 11, pp. 109–120. Springer, Berlin Heidelberg (2009)

    Chapter  Google Scholar 

  12. Bose, R.C., van der Aalst, W.M.: Trace clustering based on conserved patterns: towards achieving better process models. In: Rinderle-Ma, S., Sadiq, S., Leymann, F. (eds.) BPM 2009. LNBIP, vol. 43, pp. 170–181. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  13. De Weerdt, J., vanden Broucke, S., Vanthienen, J., Baesens, B.: Active Trace Clustering for Improved Process Discovery. IEEE Trans. Knowl. Data Eng. 25, 2708–2720 (2013)

    Article  Google Scholar 

  14. Sarno, R., Sari, P.L.I., Ginardi, H., Sunaryono, D., Mukhlash, I.: Decision mining for multi choice workflow patterns. In: 2013 International Conference on Computer, Control, Informatics and Its Applications (IC3INA), pp. 337–342. IEEE (2013)

    Google Scholar 

  15. Van der Aalst, W.M.P.: Workflow patterns. In: LIU, L., ÖZSU, M.T. (eds.) Handbook of Statistical Modeling for the Social and Behavioral Sciences SE - 6, pp. 311–359. Springer, US (2009)

    Google Scholar 

  16. Caron, F., Vanthienen, J., Vanhaecht, K., Limbergen, E.Van., De Weerdt, J., Baesens, B.: Monitoring care processes in the gynecologic oncology department. Comput. Biol. Med. 44, 88–96 (2014)

    Article  Google Scholar 

  17. Settles, B.: Active Learning. Synth. Lect. Artif. Intell. Mach. Learn. 6, 1–114 (2012)

    MathSciNet  MATH  Google Scholar 

  18. Clogg, C.: Latent Class Models. In: Arminger, G., Clogg, C., Sobel, M. (eds.) Handbook of Statistical Modeling for the Social and Behavioral Sciences SE - 6, pp. 311–359. Springer, US (1995)

    Google Scholar 

  19. Dijkman, R., Dumas, M., Garcίa-Bañuelos, L.: Graph matching algorithms for business process model similarity search. In: Dayal, U., Eder, J., Koehler, J., Reijers, H.A. (eds.) BPM 2009. LNCS, vol. 5701, pp. 48–63. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  20. Gater, A., Grigori, D., Bouzeghoub, M.: A Graph-Based Approach for Semantic Process Model Discovery. In: Sakr, S., Pardede, E. (eds.) Graph Data Management: Techniques and Applications, pp. 438–462. {IGI} Global (2011)

    Google Scholar 

  21. Breiman, L.: Random Forests. Mach. Learn. 45, 5–32 (2001)

    Article  Google Scholar 

  22. Strobl, C., Boulesteix, A.-L., Kneib, T., Augustin, T., Zeileis, A.: Conditional variable importance for random forests. BMC Bioinf. 9, 307 (2008)

    Article  Google Scholar 

  23. Linzer, D.A., Lewis, J.B.: poLCA: an R package for polytomous variable latent class analysis. J. Stat. Softw. 42, 1–29 (2011)

    Article  Google Scholar 

  24. 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 

  25. Van Dongen, B.F.: Real-life event logs - Hospital log (2008). http://dx.doi.org/10.4121/uuid:d9769f3d-0ab0-4fb8-803b-0d1120ffcf54

  26. Jagadeesh Chandra Bose, R.P., van der Aalst, W.M.P.: Analysis of patient treatment procedures. In: Daniel, F., Barkaoui, K., Dustdar, S. (eds.) Business Process Management Workshops, pp. 165–166. Springer, Heidelburg (2011)

    Google Scholar 

  27. Van der Werf, J.M.E.M., van Dongen, B.F., Hurkens, C.A.J., Serebrenik, A.: Process discovery using integer linear programming. Fundam. Informaticae 94(3–4), 387–412 (2009)

    MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Accounting and Finance, Eastern Macedonia and Thrace Institute of Technology, Kavala, Greece

    Pavlos Delias

  2. LAMSADE, Université Paris Dauphine, Paris, France

    Pavlos Delias, Daniela Grigori, Mohamed Lamine Mouhoub & Alexis Tsoukias

Authors
  1. Pavlos Delias
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Daniela Grigori
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mohamed Lamine Mouhoub
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Alexis Tsoukias
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Pavlos Delias .

Editor information

Editors and Affiliations

  1. University of Namur, Namur, Belgium

    Isabelle Linden

  2. University of Plymouth, Plymouth, UK

    Shaofeng Liu

  3. SimTech Simulation Technology, Graz, Austria

    Fátima Dargam

  4. University of Liverpool, Liverpool, UK

    Jorge E. Hernández

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Delias, P., Grigori, D., Mouhoub, M.L., Tsoukias, A. (2015). Discovering Characteristics that Affect Process Control Flow. In: Linden, I., Liu, S., Dargam, F., Hernández, J.E. (eds) Decision Support Systems IV – Information and Knowledge Management in Decision Processes. EWG-DSS EWG-DSS 2014 2014. Lecture Notes in Business Information Processing, vol 221. Springer, Cham. https://doi.org/10.1007/978-3-319-21536-5_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-21536-5_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-21535-8

  • Online ISBN: 978-3-319-21536-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation