Skip to main content
Top

2019 | OriginalPaper | Chapter

Visual Filtering Tools and Analysis of Case Groups for Process Discovery

Authors : Sonia Fiol González, Luiz Schirmer, Leonardo Quatrin Campagnolo, Ariane M. B. Rodrigues, Guilherme G. Schardong, Rafael França, Mauricio Lana, Gabriel D. J. Barbosa, Simone D. J. Barbosa, Marcus Poggi, Hélio Lopes

Published in: Enterprise Information Systems

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

Dealing with average-sized event logs is considered a challenging task in process mining, in order to give value to event log data created by a wide variety of systems. An event log consists of a sequence of events for every case that was handled by the system. Discovery algorithms proposed in the literature work well in specific cases, but they usually fail in generic ones. Furthermore, there is no evidence that those existing strategies can handle logs with a large number of variants. We lack a generic approach to allow experts to explore event log data and decompose information into a series of smaller problems, to identify not only outliers, but also relations between the analyzed cases. In this chapter we propose a visual approach for filtering processes based on a low dimensionality representation of cases, a dissimilarity function based on both case attributes and case paths, and the use of entropy and silhouette to evaluate the uncertainty and quality, respectively, of each subset of cases. For each subset of cases, it is possible to reconstruct and evaluate each process model. Those contributions can be combined in an interactive tool to support process discovery. To demonstrate our tool, we use the event log from BPI Challenge 2017.

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
https://​www.​celonis.​com/​ last visited in July, 2018.
 
Literature
1.
go back to reference Mendling, J., Baesens, B., Bernstein, A., Fellmann, M.: Challenges of smart business process management: an introduction to the special issue (2017)CrossRef Mendling, J., Baesens, B., Bernstein, A., Fellmann, M.: Challenges of smart business process management: an introduction to the special issue (2017)CrossRef
2.
go back to reference Tiwari, A., Turner, C.J., Majeed, B.: A review of business process mining: state-of-the-art and future trends. Bus. Process Manag. J. 14, 5–22 (2008)CrossRef Tiwari, A., Turner, C.J., Majeed, B.: A review of business process mining: state-of-the-art and future trends. Bus. Process Manag. J. 14, 5–22 (2008)CrossRef
3.
go back to reference Van der Aalst, W.M., Weijters, A.: Process mining: a research agenda. Comput. Ind. 53, 231–244 (2004)CrossRef Van der Aalst, W.M., Weijters, A.: Process mining: a research agenda. Comput. Ind. 53, 231–244 (2004)CrossRef
5.
go back to reference Van der Aalst, W., Weijters, T., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16, 1128–1142 (2004)CrossRef Van der Aalst, W., Weijters, T., Maruster, L.: Workflow mining: discovering process models from event logs. IEEE Trans. Knowl. Data Eng. 16, 1128–1142 (2004)CrossRef
6.
go back to reference Verbeek, H., Van der Aalst, W., Munoz-Gama, J.: Divide and conquer: a tool framework for supporting decomposed discovery in process mining. Comput. J. 60, 1–26 (2017)MathSciNetCrossRef Verbeek, H., Van der Aalst, W., Munoz-Gama, J.: Divide and conquer: a tool framework for supporting decomposed discovery in process mining. Comput. J. 60, 1–26 (2017)MathSciNetCrossRef
8.
go back to reference Silva, L.J.S., et al.: Visual support to filtering cases for process discovery. In: ICEIS, no. 1, pp. 38–49 (2018) Silva, L.J.S., et al.: Visual support to filtering cases for process discovery. In: ICEIS, no. 1, pp. 38–49 (2018)
9.
go back to reference Keim, D.A.: Visual exploration of large data sets. Commun. ACM 44, 38–44 (2001)CrossRef Keim, D.A.: Visual exploration of large data sets. Commun. ACM 44, 38–44 (2001)CrossRef
10.
go back to reference van Dongen, B.F., de Medeiros, A.K.A., Verbeek, H.M.W., Weijters, A.J.M.M., van der Aalst, W.M.P.: The ProM framework: a new era in process mining tool support. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 444–454. Springer, Heidelberg (2005). https://doi.org/10.1007/11494744_25CrossRef van Dongen, B.F., de Medeiros, A.K.A., Verbeek, H.M.W., Weijters, A.J.M.M., van der Aalst, W.M.P.: The ProM framework: a new era in process mining tool support. In: Ciardo, G., Darondeau, P. (eds.) ICATPN 2005. LNCS, vol. 3536, pp. 444–454. Springer, Heidelberg (2005). https://​doi.​org/​10.​1007/​11494744_​25CrossRef
11.
go back to reference Günther, C.W., Rozinat, A.: Disco: discover your processes. BPM (Demos) 940, 40–44 (2012) Günther, C.W., Rozinat, A.: Disco: discover your processes. BPM (Demos) 940, 40–44 (2012)
13.
go back to reference Sudhamani, Aruna Devi, T., Kumudavalli, M.: An informative and comparative study of process mining tools. Int. J. Sci. Eng. Res. 8, 8–10 (2017) Sudhamani, Aruna Devi, T., Kumudavalli, M.: An informative and comparative study of process mining tools. Int. J. Sci. Eng. Res. 8, 8–10 (2017)
14.
go back to reference Low, W.Z., Van der Aalst, W.M., ter Hofstede, A.H., Wynn, M.T., De Weerdt, J.: Change visualisation: analysing the resource and timing differences between two event logs. Inf. Syst. 65, 106–123 (2017)CrossRef Low, W.Z., Van der Aalst, W.M., ter Hofstede, A.H., Wynn, M.T., De Weerdt, J.: Change visualisation: analysing the resource and timing differences between two event logs. Inf. Syst. 65, 106–123 (2017)CrossRef
15.
go back to reference Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, vol. 10, pp. 707–710 (1966) Levenshtein, V.I.: Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, vol. 10, pp. 707–710 (1966)
16.
go back to reference Jaccard, P.: Étude comparative de la distribution florale dans une portion des alpes et des jura. Bull. Soc. Vaudoise Sci. Nat. 37, 547–579 (1901) Jaccard, P.: Étude comparative de la distribution florale dans une portion des alpes et des jura. Bull. Soc. Vaudoise Sci. Nat. 37, 547–579 (1901)
17.
go back to reference Buja, A., McDonald, J., Michalak, J., Stuetzle, W.: Interactive data visualization using focusing and linking. In: Proceeding Visualization 1991, pp. 156–163. IEEE Computer Society Press (1991) Buja, A., McDonald, J., Michalak, J., Stuetzle, W.: Interactive data visualization using focusing and linking. In: Proceeding Visualization 1991, pp. 156–163. IEEE Computer Society Press (1991)
19.
20.
go back to reference Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53–65 (1987)CrossRef Rousseeuw, P.J.: Silhouettes: a graphical aid to the interpretation and validation of cluster analysis. J. Comput. Appl. Math. 20, 53–65 (1987)CrossRef
21.
go back to reference Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Hoboken (2012)MATH Cover, T.M., Thomas, J.A.: Elements of Information Theory. Wiley, Hoboken (2012)MATH
22.
go back to reference Shannon, C.E., Weaver, W.: A Mathematical Theory of Communication. University of Illinois Press, Champaign (1963)MATH Shannon, C.E., Weaver, W.: A Mathematical Theory of Communication. University of Illinois Press, Champaign (1963)MATH
23.
go back to reference Lopes, H., Barbosa, S.: Uncertainty measures and the concentration of probability density functions. In: Learning and Inferring: Festschrift for Alejandro Frery. College Publications (2015) Lopes, H., Barbosa, S.: Uncertainty measures and the concentration of probability density functions. In: Learning and Inferring: Festschrift for Alejandro Frery. College Publications (2015)
24.
go back to reference Strehl, A., Ghosh, J.: Cluster ensembles–a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583–617 (2002)MathSciNetMATH Strehl, A., Ghosh, J.: Cluster ensembles–a knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3, 583–617 (2002)MathSciNetMATH
26.
go back to reference Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis, vol. 344. Wiley, Hoboken (2009)MATH Kaufman, L., Rousseeuw, P.J.: Finding Groups in Data: An Introduction to Cluster Analysis, vol. 344. Wiley, Hoboken (2009)MATH
27.
go back to reference Verbeek, H., Buijs, J., Van Dongen, B., van der Aalst, W.M.: ProM 6: the process mining toolkit. Proc. BPM Demonstr. Track 615, 34–39 (2010) Verbeek, H., Buijs, J., Van Dongen, B., van der Aalst, W.M.: ProM 6: the process mining toolkit. Proc. BPM Demonstr. Track 615, 34–39 (2010)
29.
go back to reference Joia, P., Coimbra, D., Cuminato, J.A., Paulovich, F.V., Nonato, L.G.: Local affine multidimensional projection. IEEE Trans. Vis. Comput. Graph. 17, 2563–2571 (2011)CrossRef Joia, P., Coimbra, D., Cuminato, J.A., Paulovich, F.V., Nonato, L.G.: Local affine multidimensional projection. IEEE Trans. Vis. Comput. Graph. 17, 2563–2571 (2011)CrossRef
30.
go back to reference Pagliosa, P., Paulovich, F.V., Minghim, R., Levkowitz, H., Nonato, L.G.: Projection inspector: assessment and synthesis of multidimensional projections. Neurocomputing 150, 599–610 (2015)CrossRef Pagliosa, P., Paulovich, F.V., Minghim, R., Levkowitz, H., Nonato, L.G.: Projection inspector: assessment and synthesis of multidimensional projections. Neurocomputing 150, 599–610 (2015)CrossRef
Metadata
Title
Visual Filtering Tools and Analysis of Case Groups for Process Discovery
Authors
Sonia Fiol González
Luiz Schirmer
Leonardo Quatrin Campagnolo
Ariane M. B. Rodrigues
Guilherme G. Schardong
Rafael França
Mauricio Lana
Gabriel D. J. Barbosa
Simone D. J. Barbosa
Marcus Poggi
Hélio Lopes
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-26169-6_15

Premium Partner