Skip to main content

2016 | OriginalPaper | Buchkapitel

Towards a Formal Framework for Business Process Re-Design Based on Data Mining

verfasst von : Thai-Minh Truong, Lam-Son Lê

Erschienen in: Enterprise, Business-Process and Information Systems Modeling

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

In today’s ever changing world, business processes need to be dynamic. Data accumulated as the processes operate capture the meaning of transactions in the past, which opens a door for the dynamics of the business processes in question. Mining the operational data to explicitly represent this meaning could lead to process re-design to make the business processes more efficient. In this paper, we propose a formal framework for redesigning business processes taking data mining rules and business rules as the driver. We formally represent business processes using the artifact-centric approach put forward by the IBM Research. We devise redesigning algorithms that take classification rules extracted from data mining together with business rules and transform the business process in question by eliminating redundant tasks and/or re-ordering inefficiently placed tasks. We illustrate our algorithms and report experiments that were conducted using a proof-of-concept case-study.

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!

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!

Fußnoten
1
As opposed to changes made at runtime that are commonly referred to as process adaptation or process reconfiguration.
 
2
Each business task is described in terms of pre-conditions (i.e., conditions that must be held for the task to be invoked) and post-conditions (i.e., conditions that will be help upon the completion of the task).
 
3
The running example will be walked through again in Subsect. 4.4 when we make a redesign for the business process in question.
 
4
 
5
Homepage of Orbital symbolaris.​com/​orbital.
 
6
Source code can be downloaded at www.​esp-lab.​net/​images/​src.​zip.
 
7
Homepage of Eclipse eclipse.​org.
 
Literatur
1.
Zurück zum Zitat Wegener, D., Rüping, S.: On integrating data mining into business processes. In: Abramowicz, W., Tolksdorf, R. (eds.) BIS 2010. LNBIP, vol. 47, pp. 183–194. Springer, Heidelberg (2010)CrossRef Wegener, D., Rüping, S.: On integrating data mining into business processes. In: Abramowicz, W., Tolksdorf, R. (eds.) BIS 2010. LNBIP, vol. 47, pp. 183–194. Springer, Heidelberg (2010)CrossRef
2.
Zurück zum Zitat Niedermann, F., Radeschütz, S., Mitschang, B.: Design-time process optimization through optimization patterns and process model matching. In: Proceedings of the 12th IEEE Conference on Commerce and Enterprise Computing, Shanghai, China, pp. 48–55. IEEE Computer Society (2010) Niedermann, F., Radeschütz, S., Mitschang, B.: Design-time process optimization through optimization patterns and process model matching. In: Proceedings of the 12th IEEE Conference on Commerce and Enterprise Computing, Shanghai, China, pp. 48–55. IEEE Computer Society (2010)
3.
Zurück zum Zitat Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery in databases. AI Mag. 17(3), 37–54 (1996) Fayyad, U.M., Piatetsky-Shapiro, G., Smyth, P.: From data mining to knowledge discovery in databases. AI Mag. 17(3), 37–54 (1996)
4.
Zurück zum Zitat van der Aalst, W.M.: Business process management: a comprehensive survey. ISRN Softw. Eng. 2013, 1–37 (2013)CrossRef van der Aalst, W.M.: Business process management: a comprehensive survey. ISRN Softw. Eng. 2013, 1–37 (2013)CrossRef
5.
Zurück zum Zitat Mansar, S.L., Reijers, H.A.: Best practices in business process redesign: use and impact. bus. process manag. j. 13(2), 193–213 (2007)CrossRef Mansar, S.L., Reijers, H.A.: Best practices in business process redesign: use and impact. bus. process manag. j. 13(2), 193–213 (2007)CrossRef
6.
Zurück zum Zitat Wegener, D., Rüping, S.: On reusing data mining in business processes - a pattern-based approach. In: Muehlen, M., Su, J. (eds.) BPM 2010 Workshops. LNBIP, vol. 66, pp. 264–276. Springer, Heidelberg (2011)CrossRef Wegener, D., Rüping, S.: On reusing data mining in business processes - a pattern-based approach. In: Muehlen, M., Su, J. (eds.) BPM 2010 Workshops. LNBIP, vol. 66, pp. 264–276. Springer, Heidelberg (2011)CrossRef
7.
Zurück zum Zitat van der Aalst, W., van Hee, K.: Business process redesign: a Petri-net-based approach. Comput. Ind. 29(1–2), 15–26 (1996)CrossRef van der Aalst, W., van Hee, K.: Business process redesign: a Petri-net-based approach. Comput. Ind. 29(1–2), 15–26 (1996)CrossRef
8.
Zurück zum Zitat Koliadis, G., Ghose, A.: A conceptual framework for business process redesign. In: Halpin, H., Krogstie, J., Nurcan, S., Proper, E., Schmidt, R., Soffer, P., Ukor, R. (eds.) BPMDS 2009 and EMMSAD 2009. LNBIP, vol. 29, pp. 14–26. Springer, Heidelberg (2009) Koliadis, G., Ghose, A.: A conceptual framework for business process redesign. In: Halpin, H., Krogstie, J., Nurcan, S., Proper, E., Schmidt, R., Soffer, P., Ukor, R. (eds.) BPMDS 2009 and EMMSAD 2009. LNBIP, vol. 29, pp. 14–26. Springer, Heidelberg (2009)
9.
Zurück zum Zitat Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufmann, San Francisco (2011) Han, J., Kamber, M., Pei, J.: Data Mining: Concepts and Techniques, 3rd edn. Morgan Kaufmann, San Francisco (2011)
10.
Zurück zum Zitat Rupnik, R., Jaklič, J.: The deployment of data mining into operational business processes. In Ponce, J., Karahoca, A. (eds.) Data Mining and Knowledge Discovery in Real Life Applications. I-Tech Education and Publishing (2009) Rupnik, R., Jaklič, J.: The deployment of data mining into operational business processes. In Ponce, J., Karahoca, A. (eds.) Data Mining and Knowledge Discovery in Real Life Applications. I-Tech Education and Publishing (2009)
11.
Zurück zum Zitat Yongchareon, S., Liu, C.: A process view framework for artifact-centric business processes. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 26–43. Springer, Heidelberg (2010)CrossRef Yongchareon, S., Liu, C.: A process view framework for artifact-centric business processes. In: Meersman, R., Dillon, T.S., Herrero, P. (eds.) OTM 2010. LNCS, vol. 6426, pp. 26–43. Springer, Heidelberg (2010)CrossRef
12.
Zurück zum Zitat Kunchala, J., Yu, J., Yongchareon, S.: A survey on approaches to modeling artifact-centric business processes. In: Benatallah, B., Bestavros, A., Catania, B., Haller, A., Manolopoulos, Y., Vakali, A., Zhang, Y. (eds.) WISE 2014. LNCS, vol. 9051, pp. 117–132. Springer, Heidelberg (2015)CrossRef Kunchala, J., Yu, J., Yongchareon, S.: A survey on approaches to modeling artifact-centric business processes. In: Benatallah, B., Bestavros, A., Catania, B., Haller, A., Manolopoulos, Y., Vakali, A., Zhang, Y. (eds.) WISE 2014. LNCS, vol. 9051, pp. 117–132. Springer, Heidelberg (2015)CrossRef
13.
Zurück zum Zitat Bhattacharya, K., Gerede, C.E., Hull, R., Liu, R., Su, J.: Towards formal analysis of artifact-centric business process models. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 288–304. Springer, Heidelberg (2007)CrossRef Bhattacharya, K., Gerede, C.E., Hull, R., Liu, R., Su, J.: Towards formal analysis of artifact-centric business process models. In: Alonso, G., Dadam, P., Rosemann, M. (eds.) BPM 2007. LNCS, vol. 4714, pp. 288–304. Springer, Heidelberg (2007)CrossRef
14.
Zurück zum Zitat Estañol, M., Queralt, A., Sancho, M.R., Teniente, E.: Artifact-centric business process models in UML. In: La Rosa, M., Soffer, P. (eds.) BPM 2012 Workshops. LNBIP, vol. 132, pp. 292–303. Springer, Heidelberg (2013)CrossRef Estañol, M., Queralt, A., Sancho, M.R., Teniente, E.: Artifact-centric business process models in UML. In: La Rosa, M., Soffer, P. (eds.) BPM 2012 Workshops. LNBIP, vol. 132, pp. 292–303. Springer, Heidelberg (2013)CrossRef
15.
Zurück zum Zitat Lohmann, N., Nyolt, M.: Artifact-centric modeling using BPMN. In: Pallis, G., et al. (eds.) ICSOC 2011 Workshops. LNCS, vol. 7221, pp. 54–65. Springer, Heidelberg (2012)CrossRef Lohmann, N., Nyolt, M.: Artifact-centric modeling using BPMN. In: Pallis, G., et al. (eds.) ICSOC 2011 Workshops. LNCS, vol. 7221, pp. 54–65. Springer, Heidelberg (2012)CrossRef
16.
Zurück zum Zitat Hinge, K., Ghose, A., Koliadis, G.: Process SEER: a tool for semantic effect annotation of business process models. In: Proceedings of the 13th IEEE International Conference on Enterprise Distributed Object Computing, Auckland, New Zealand, pp. 49–58. IEEE Computer Society, September 2009 Hinge, K., Ghose, A., Koliadis, G.: Process SEER: a tool for semantic effect annotation of business process models. In: Proceedings of the 13th IEEE International Conference on Enterprise Distributed Object Computing, Auckland, New Zealand, pp. 49–58. IEEE Computer Society, September 2009
17.
Zurück zum Zitat Shearer, C.: The CRISP-DM model: the new blueprint for data mining. J. Data Warehousing 5(4), 13–22 (2000) Shearer, C.: The CRISP-DM model: the new blueprint for data mining. J. Data Warehousing 5(4), 13–22 (2000)
Metadaten
Titel
Towards a Formal Framework for Business Process Re-Design Based on Data Mining
verfasst von
Thai-Minh Truong
Lam-Son Lê
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-39429-9_16