nach oben

Erschienen in:

2018 | OriginalPaper | Buchkapitel

Finding Structure in the Unstructured: Hybrid Feature Set Clustering for Process Discovery

verfasst von : Alexander Seeliger, Timo Nolle, Max Mühlhäuser

Erschienen in: Business Process Management

Verlag: Springer International Publishing

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Process discovery is widely used in business process intelligence to reconstruct process models from event logs recorded by information systems. With the increase of complexity and flexibility of processes, it is getting more and more challenging for discovery algorithms to generate accurate and comprehensive models. Trace clustering aims to overcome this issue by splitting event logs into smaller behavioral similar sub-logs. From these sub-logs more accurate and comprehensive process models can be reconstructed. In this paper, we propose a novel clustering approach that uses frequent itemset mining on the case attributes to also reveal relationships on the data perspective. Our approach includes this additional knowledge as well as optimizes the fitness of the underlying process models of each cluster to generate accurate clustering results. We compare our method with six other clustering methods and evaluate our approach using synthetic and real-life event logs.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel BINet: Multivariate Business Process Anomaly Detection Using Deep Learning

Nächstes Kapitel act2vec, trace2vec, log2vec, and model2vec: Representation Learning for Business Processes

Source code available at: https://github.com/alexsee/HybridClusterer.

Models are openly available: https://doi.org/10.7910/DVN/QBL1K0.

http://data.4tu.nl/repository/collection:event_logs_real.

van der Aalst, W.M.P.: Process Mining: Discovery, Conformance and Enhancement of Business Processes, 2nd edn. Springer, Heidelberg (2011). https://doi.org/10.1007/978-3-642-19345-3CrossRefMATH

Appice, A., Malerba, D.: A co-training strategy for multiple view clustering in process mining. IEEE Trans. Serv. Comput. 9(6), 832–845 (2016). https://doi.org/10.1109/tsc.2015.2430327CrossRef

Bose, R.P.J.C., van der Aalst, W.M.P.: Context aware trace clustering: towards improving process mining results. In: Proceedings of the 2009 SIAM International Conference on Data Mining, pp. 401–412. Society for Industrial and Applied Mathematics (2009). https://doi.org/10.1137/1.9781611972795.35

Bose, R.P.J.C., van der Aalst, W.M.P.: Trace clustering based on conserved patterns: towards achieving better process models. In: Rinderle-Ma, S., Sadiq, S., Leymann, F. (eds.) BPM 2009 Workshops. LNBIP, vol. 43, pp. 170–181. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-12186-9_16CrossRef

Burattin, A.: PLG2: multiperspective process randomization with online and offline simulations. In: CEUR Workshop Proceedings, vol. 1789, pp. 1–6 (2016)

Delias, P., Doumpos, M., Grigoroudis, E., Matsatsinis, N.: A non-compensatory approach for trace clustering. Int. Trans. Oper. Res. (2017). https://doi.org/10.1111/itor.12395CrossRef

Evermann, J., Thaler, T., Fettke, P.: Clustering traces using sequence alignment. In: Reichert, M., Reijers, H.A. (eds.) BPM 2015 Workshops. LNBIP, vol. 256, pp. 179–190. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-42887-1_15CrossRef

Grahne, G., Zhu, J.: Fast algorithms for frequent itemset mining using FP-trees. IEEE Trans. Knowl. Data Eng. 17(10), 1347–1362 (2005). https://doi.org/10.1109/tkde.2005.166CrossRef

Greco, G., Guzzo, A., Pontieri, L., Sacca, D.: Discovering expressive process models by clustering log traces. IEEE Trans. Knowl. Data Eng. 18(8), 1010–1027 (2006). https://doi.org/10.1109/tkde.2006.123CrossRef

10.

Han, J., Cheng, H., Xin, D., Yan, X.: Frequent pattern mining: current status and future directions. Data Min. Knowl. Disc. 15(1), 55–86 (2007). https://doi.org/10.1007/s10618-006-0059-1MathSciNetCrossRef

11.

Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995 - International Conference on Neural Networks. IEEE. https://doi.org/10.1109/icnn.1995.488968

12.

De Koninck, P., Nelissen, K., Baesens, B., vanden Broucke, S., Snoeck, M., De Weerdt, J.: An approach for incorporating expert knowledge in trace clustering. In: Dubois, E., Pohl, K. (eds.) CAiSE 2017. LNCS, vol. 10253, pp. 561–576. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-59536-8_35CrossRef

13.

Nolle, T., Seeliger, A., Mühlhäuser, M.: Unsupervised anomaly detection in noisy business process event logs using denoising autoencoders. In: Calders, T., Ceci, M., Malerba, D. (eds.) DS 2016. LNCS (LNAI), vol. 9956, pp. 442–456. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-46307-0_28CrossRef

14.

Seeliger, A., Schmidt, B., Schweizer, I., Mühlhäuser, M.: What belongs together comes together. Activity-centric document clustering for information work. In: Proceedings of the 21st International Conference on Intelligent User Interfaces - IUI 2016. ACM Press (2016). https://doi.org/10.1145/2856767.2856777

15.

Song, M., Yang, H., Siadat, S.H., Pechenizkiy, M.: A comparative study of dimensionality reduction techniques to enhance trace clustering performances. Expert Syst. Appl. 40(9), 3722–3737 (2013). https://doi.org/10.1016/j.eswa.2012.12.078CrossRef

16.

Song, M., Günther, C.W., van der Aalst, W.M.P.: Trace clustering in process mining. In: Ardagna, D., Mecella, M., Yang, J. (eds.) BPM 2008 Workshops. LNBIP, vol. 17, pp. 109–120. Springer, Heidelberg (2009). https://doi.org/10.1007/978-3-642-00328-8_11CrossRef

17.

Sun, Y., Bauer, B., Weidlich, M.: Compound trace clustering to generate accurate and simple sub-process models. In: Maximilien, M., Vallecillo, A., Wang, J., Oriol, M. (eds.) ICSOC 2017. LNCS, vol. 10601, pp. 175–190. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-69035-3_12CrossRef

18.

Thaler, T., Ternis, S., Fettke, P., Loos, P.: A comparative analysis of process instance cluster techniques. In: Proceedings der 12. Internationalen Tagung Wirtschaftsinformatik, WI 2015, August, pp. 423–437 (2015)

19.

Vanden Broucke, S.K., De Weerdt, J., Vanthienen, J., Baesens, B.: Determining process model precision and generalization with weighted artificial negative events. IEEE Trans. Knowl. Data Eng. 26(8), 1877–1889 (2014). https://doi.org/10.1109/TKDE.2013.130CrossRef

20.

Weerdt, J.D., Backer, M.D., Vanthienen, J., Baesens, B.: A multi-dimensional quality assessment of state-of-the-art process discovery algorithms using real-life event logs. Inf. Syst. 37(7), 654–676 (2012). https://doi.org/10.1016/j.is.2012.02.004CrossRef

21.

Weerdt, J.D., vanden Broucke, S., Vanthienen, J., Baesens, B.: Active trace clustering for improved process discovery. IEEE Trans. Knowl. Data Eng. 25(12), 2708–2720 (2013). https://doi.org/10.1109/tkde.2013.64CrossRef

22.

Weijters, A.J.M.M., Ribeiro, J.T.S.: Flexible heuristics miner (FHM). In: 2011 IEEE Symposium on Computational Intelligence and Data Mining (CIDM). IEEE (2011). https://doi.org/10.1109/cidm.2011.5949453

Titel: Finding Structure in the Unstructured: Hybrid Feature Set Clustering for Process Discovery
verfasst von: Alexander Seeliger
Timo Nolle
Max Mühlhäuser
Verlag: Springer International Publishing
Buch: Business Process Management
Print ISBN: 978-3-319-98647-0

Electronic ISBN: 978-3-319-98648-7

Copyright-Jahr: 2018
DOI: https://doi.org/10.1007/978-3-319-98648-7_17

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"