Skip to main content
Top

2018 | OriginalPaper | Chapter

Simplifying Spaghetti Processes to Find the Frequent Execution Paths

Authors : M. V. Manoj Kumar, Likewin Thomas, B. Annappa

Published in: Proceedings of First International Conference on Smart System, Innovations and Computing

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Control-flow discovery algorithms of Process Mining are capable of generating excellent process models until the process is structured (less number of activities and paths connecting between them). Otherwise, process model with Spaghetti structure will be generated. These models are unstructured, incomprehensible and cannot be used for operational support. This paper proposes the techniques for (1) converting Spaghetti (unstructured) process to Lasagna (structured) process, and (2) Identifying the frequent execution paths in the process under consideration.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
All control flow process models appear in this paper are created using process discovery tool Disco (https://​fluxicon.​com/​).
 
2
Discovered model should allow for the behaviour seen in the event log. A model having a good fitness is able to replay most of the traces in the log.
 
Literature
1.
go back to reference Van der Aalst, W.M.: Process mining discovery, conformance and enhancement of business processes (2010) Van der Aalst, W.M.: Process mining discovery, conformance and enhancement of business processes (2010)
2.
go back to reference Van der Aalst, W.M., Weske, M., Grünbauer, D.: Case handling: a new paradigm for business process support. Data & Knowledge Engineering 53(2), 129–162 (2005)CrossRef Van der Aalst, W.M., Weske, M., Grünbauer, D.: Case handling: a new paradigm for business process support. Data & Knowledge Engineering 53(2), 129–162 (2005)CrossRef
3.
go back to reference Bose, R.J.C., Van der Aalst, W.M.: Abstractions in process mining: A taxonomy of patterns. In: International Conference on Business Process Management. pp. 159–175. Springer (2009) Bose, R.J.C., Van der Aalst, W.M.: Abstractions in process mining: A taxonomy of patterns. In: International Conference on Business Process Management. pp. 159–175. Springer (2009)
4.
go back to reference Bose, R.J.C., Van der Aalst, W.M.: Context aware trace clustering: Towards improving process mining results. In: SDM. pp. 401–412. SIAM (2009) Bose, R.J.C., Van der Aalst, W.M.: Context aware trace clustering: Towards improving process mining results. In: SDM. pp. 401–412. SIAM (2009)
5.
go back to reference Günther, C.W., Van Der Aalst, W.M.: Fuzzy mining–adaptive process simplification based on multi-perspective metrics. In: International Conference on Business Process Management. pp. 328–343. Springer (2007) Günther, C.W., Van Der Aalst, W.M.: Fuzzy mining–adaptive process simplification based on multi-perspective metrics. In: International Conference on Business Process Management. pp. 328–343. Springer (2007)
6.
go back to reference Liu, D.T., Xu, X.W.: A review of web-based product data management systems. Computers in industry 44(3), 251–262 (2001)MathSciNetCrossRef Liu, D.T., Xu, X.W.: A review of web-based product data management systems. Computers in industry 44(3), 251–262 (2001)MathSciNetCrossRef
7.
go back to reference Luengo, D., Sepúlveda, M.: Applying clustering in process mining to find different versions of a business process that changes over time. In: International Conference on Business Process Management. pp. 153–158. Springer (2011) Luengo, D., Sepúlveda, M.: Applying clustering in process mining to find different versions of a business process that changes over time. In: International Conference on Business Process Management. pp. 153–158. Springer (2011)
8.
go back to reference Mans, R., Schonenberg, M., Song, M., Van der Aalst, W.M., Bakker, P.J.: Application of process mining in healthcare–a case study in a dutch hospital. In: International Joint Conference on Biomedical Engineering Systems and Technologies. pp. 425–438. Springer (2008) Mans, R., Schonenberg, M., Song, M., Van der Aalst, W.M., Bakker, P.J.: Application of process mining in healthcare–a case study in a dutch hospital. In: International Joint Conference on Biomedical Engineering Systems and Technologies. pp. 425–438. Springer (2008)
9.
go back to reference Mithas, S., Krishnan, M.S., Fornell, C.: Why do customer relationship management applications affect customer satisfaction? Journal of Marketing 69(4), 201–209 (2005)CrossRef Mithas, S., Krishnan, M.S., Fornell, C.: Why do customer relationship management applications affect customer satisfaction? Journal of Marketing 69(4), 201–209 (2005)CrossRef
10.
go back to reference Tsuiki, K., Majima, H., Ono, H., Suga, K., Toge, T., Akifuji, S.: Work flow management system (Aug 17 1999), uS Patent 5,940,829 Tsuiki, K., Majima, H., Ono, H., Suga, K., Toge, T., Akifuji, S.: Work flow management system (Aug 17 1999), uS Patent 5,940,829
11.
go back to reference Van Der Aalst, W.M., Adriansyah, A., De Medeiros, A.K.A., Arcieri, F., Baier, T., Blickle, T., Bose, J.C., van den Brand, P., Brandtjen, R., Buijs, J., et al.: Process mining manifesto. In: International Conference on Business Process Management. pp. 169–194. Springer (2011) Van Der Aalst, W.M., Adriansyah, A., De Medeiros, A.K.A., Arcieri, F., Baier, T., Blickle, T., Bose, J.C., van den Brand, P., Brandtjen, R., Buijs, J., et al.: Process mining manifesto. In: International Conference on Business Process Management. pp. 169–194. Springer (2011)
Metadata
Title
Simplifying Spaghetti Processes to Find the Frequent Execution Paths
Authors
M. V. Manoj Kumar
Likewin Thomas
B. Annappa
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-5828-8_66

Premium Partner