Skip to main content
Erschienen in: Knowledge and Information Systems 1/2015

01.01.2015 | Regular Paper

A markov prediction model for data-driven semi-structured business processes

verfasst von: Geetika T. Lakshmanan, Davood Shamsi, Yurdaer N. Doganata, Merve Unuvar, Rania Khalaf

Erschienen in: Knowledge and Information Systems | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

In semi-structured case-oriented business processes, the sequence of process steps is determined by case workers based on available document content associated with a case. Transitions between process execution steps are therefore case specific and depend on independent judgment of case workers. In this paper, we propose an instance-specific probabilistic process model (PPM) whose transition probabilities are customized to the semi-structured business process instance it represents. An instance-specific PPM serves as a powerful representation to predict the likelihood of different outcomes. We also show that certain instance-specific PPMs can be transformed into a Markov chain under some non-restrictive assumptions. For instance-specific PPMs that contain parallel execution of tasks, we provide an algorithm to map them to an extended space Markov chain. This way existing Markov techniques can be leveraged to make predictions about the likelihood of executing future tasks. Predictions provided by our technique could generate early alerts for case workers about the likelihood of important or undesired outcomes in an executing case instance. We have implemented and validated our approach on a simulated automobile insurance claims handling semi-structured business process. Results indicate that an instance-specific PPM provides more accurate predictions than other methods such as conditional probability. We also show that as more document data become available, the prediction accuracy of an instance-specific PPM increases.

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 "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!

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!

Literatur
1.
Zurück zum Zitat Cook JE, Wolf AL (1998) Discovering models of software processes from event-based data. ACM Trans Softw Eng Method 7(3):215–249CrossRef Cook JE, Wolf AL (1998) Discovering models of software processes from event-based data. ACM Trans Softw Eng Method 7(3):215–249CrossRef
2.
Zurück zum Zitat Critical Capabilities for Composite Content Management Applications. Gartner, report. (2010) Critical Capabilities for Composite Content Management Applications. Gartner, report. (2010)
3.
Zurück zum Zitat Curbera F, Doganata YD, Martens A, Mukhi N, Slominski A (2008) Business provenance—a technology to increase traceability of end-to-end operations. OTM conferences, 1, pp 100–119 Curbera F, Doganata YD, Martens A, Mukhi N, Slominski A (2008) Business provenance—a technology to increase traceability of end-to-end operations. OTM conferences, 1, pp 100–119
4.
Zurück zum Zitat Datta A (1998) Automating the discovery of AS-IS business process models: probabilistic and algorithmic approaches. Inf Syst Res 9(3):275–301CrossRef Datta A (1998) Automating the discovery of AS-IS business process models: probabilistic and algorithmic approaches. Inf Syst Res 9(3):275–301CrossRef
5.
Zurück zum Zitat Feller W (1957) An introduction to probability theory and its applications, vol 1. Wiley, New York, ISBN 0-471-25708-7 Feller W (1957) An introduction to probability theory and its applications, vol 1. Wiley, New York, ISBN 0-471-25708-7
6.
Zurück zum Zitat Grienstead CM, Snell L (1991) Introduction to probability. American Mathematical Society. ISBN 0-8218-0749-8 Grienstead CM, Snell L (1991) Introduction to probability. American Mathematical Society. ISBN 0-8218-0749-8
7.
Zurück zum Zitat Grigori D, Casati F, Castellanos M, Dayal U, Sayal M, Shan M (2004) Business process intelligence. Comput Ind 53(3):321–343CrossRef Grigori D, Casati F, Castellanos M, Dayal U, Sayal M, Shan M (2004) Business process intelligence. Comput Ind 53(3):321–343CrossRef
8.
Zurück zum Zitat Herbst J (2000) A machine learning approach to workflow management. ECML, pp 183–194 Herbst J (2000) A machine learning approach to workflow management. ECML, pp 183–194
9.
Zurück zum Zitat Herbst J, Karagiannis D (1998) Integrating machine learning and workflow management to support acquisition and adaption of workflow models. DEXA, workshop, pp 745–752 Herbst J, Karagiannis D (1998) Integrating machine learning and workflow management to support acquisition and adaption of workflow models. DEXA, workshop, pp 745–752
10.
Zurück zum Zitat Hillier FS, Lieberman GJ (1986) Introduction to operations research, 4th edn. Holden-Day Inc., San Francisco, CA, USA Hillier FS, Lieberman GJ (1986) Introduction to operations research, 4th edn. Holden-Day Inc., San Francisco, CA, USA
12.
Zurück zum Zitat Jensen K (1997) Coloured petri nets. Basic concepts, analysis methods and practical use. vol 3, practical use. Monographs in theoretical computer science, Springer, Berlin. ISBN:3-540-62867-3 Jensen K (1997) Coloured petri nets. Basic concepts, analysis methods and practical use. vol 3, practical use. Monographs in theoretical computer science, Springer, Berlin. ISBN:3-540-62867-3
13.
Zurück zum Zitat Lakshmanan GT, Duan S, Keyser PT, Khalaf R, Curbera F (2010) A heuristic approach for making predictions for semi-structured case oriented business processes. Business process management workshops, pp 640–651 Lakshmanan GT, Duan S, Keyser PT, Khalaf R, Curbera F (2010) A heuristic approach for making predictions for semi-structured case oriented business processes. Business process management workshops, pp 640–651
15.
Zurück zum Zitat Liu S, Duffy AHB, Whitfield RI, Boyle IM (2010) Integration of decision support systems to improve decision support performance. Knowl Inf Syst 22(3):261–286CrossRef Liu S, Duffy AHB, Whitfield RI, Boyle IM (2010) Integration of decision support systems to improve decision support performance. Knowl Inf Syst 22(3):261–286CrossRef
16.
Zurück zum Zitat Murata T (1989) Petri nets: properties, analysis and applications. In: Proceedings of the IEEE, vol 77, no. 4 Murata T (1989) Petri nets: properties, analysis and applications. In: Proceedings of the IEEE, vol 77, no. 4
17.
Zurück zum Zitat Natarajan S, Tadepalli P, Fern A (2011) A relational hierarchical model of decision-theoretic assistance. Knowl Inf Syst (KAIS):1–21 Natarajan S, Tadepalli P, Fern A (2011) A relational hierarchical model of decision-theoretic assistance. Knowl Inf Syst (KAIS):1–21
18.
Zurück zum Zitat Paz JF, Bajo J, Gonzlez A, Rodrguez S, Corchado JM (2012) Combining case-based reasoning systems and support vector regression to evaluate the atmosphere-ocean interaction. Knowl Inf Syst 30(1):155–177CrossRef Paz JF, Bajo J, Gonzlez A, Rodrguez S, Corchado JM (2012) Combining case-based reasoning systems and support vector regression to evaluate the atmosphere-ocean interaction. Knowl Inf Syst 30(1):155–177CrossRef
19.
Zurück zum Zitat Pfeffer A (2005) Functional specification of probabilistic process models. AAAI, pp. 663–669 Pfeffer A (2005) Functional specification of probabilistic process models. AAAI, pp. 663–669
20.
Zurück zum Zitat Poh KL (2000) An intelligent decision support system for investment analysis. Knowl Inf Syst, pp 340–358 Poh KL (2000) An intelligent decision support system for investment analysis. Knowl Inf Syst, pp 340–358
21.
Zurück zum Zitat Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufman Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufman
22.
Zurück zum Zitat Ross S (2003) Introduction to probability models, 8th edn, Chap. 4 Ross S (2003) Introduction to probability models, 8th edn, Chap. 4
23.
Zurück zum Zitat Rozinat A, Wynn MT, van der Aalst WMP, ter Hofstede AHM, Fidge CJ (2009) Workflow simulation for operational decision support. Data Knowl Eng 68(9):834–850CrossRef Rozinat A, Wynn MT, van der Aalst WMP, ter Hofstede AHM, Fidge CJ (2009) Workflow simulation for operational decision support. Data Knowl Eng 68(9):834–850CrossRef
24.
Zurück zum Zitat Rozinat A, van der Aalst WMP (2006) Decision mining in ProM. Bus Process Manag:420–425 Rozinat A, van der Aalst WMP (2006) Decision mining in ProM. Bus Process Manag:420–425
25.
Zurück zum Zitat Rozsnyai S, Slominski A, Lakshmanan GT (2011) Discovering event correlation rules for semi-structured business processes. In: Proceedings of the 5th ACM international conference on Distributed event-based system, ACM, New York, pp 75–86 Rozsnyai S, Slominski A, Lakshmanan GT (2011) Discovering event correlation rules for semi-structured business processes. In: Proceedings of the 5th ACM international conference on Distributed event-based system, ACM, New York, pp 75–86
26.
Zurück zum Zitat Schonenberg H, Weber B, van Dongen BF, van der Aalst WMP (2008) Supporting flexible processes through recommendations based on history. BPM:51–66 Schonenberg H, Weber B, van Dongen BF, van der Aalst WMP (2008) Supporting flexible processes through recommendations based on history. BPM:51–66
27.
Zurück zum Zitat Taylor HM, Karlin S (1998) An introduction to stochastic modeling, 3rd edn, Chap. 3–4 Taylor HM, Karlin S (1998) An introduction to stochastic modeling, 3rd edn, Chap. 3–4
28.
Zurück zum Zitat van der Aalst WMP (2011) Process mining—discovery, conformance and enhancement of business processes. Springer, Berlin, pp I–XVI, 1–352 van der Aalst WMP (2011) Process mining—discovery, conformance and enhancement of business processes. Springer, Berlin, pp I–XVI, 1–352
29.
Zurück zum Zitat van der Aalst WMP, Reijers HA, Weijters AJMM, van Dongen BF, Alves de Medeiros AK, Song M et al. (2007) Business process mining: an industrial application. Inf Syst 32(5):713–732 van der Aalst WMP, Reijers HA, Weijters AJMM, van Dongen BF, Alves de Medeiros AK, Song M et al. (2007) Business process mining: an industrial application. Inf Syst 32(5):713–732
30.
Zurück zum Zitat van der Aalst WMP, Schonenberg MH, Song M (2011) Time prediction based on process mining. Inf Syst 36(2):450–475 van der Aalst WMP, Schonenberg MH, Song M (2011) Time prediction based on process mining. Inf Syst 36(2):450–475
31.
Zurück zum Zitat van der Aalst WMP, van Dongen BF, Gnther CW, Rozinat A, Verbeek E, Weijters T (2009) ProM: the process mining toolkit. BPM (Demos) van der Aalst WMP, van Dongen BF, Gnther CW, Rozinat A, Verbeek E, Weijters T (2009) ProM: the process mining toolkit. BPM (Demos)
32.
Zurück zum Zitat van der Aalst WMP, van Dongen BF, Herbst J, Maruster L, Schimm G, Weijters AJMM et al (2003) Workflow mining: a survey of issues and approaches. Data Knowl Eng 47(2):237–267 van der Aalst WMP, van Dongen BF, Herbst J, Maruster L, Schimm G, Weijters AJMM et al (2003) Workflow mining: a survey of issues and approaches. Data Knowl Eng 47(2):237–267
33.
Zurück zum Zitat van der Aalst WMP, Weske M, Grünbauer D (2005) Case handling: a new paradigm for business process support. KDE 53(2):129–162 van der Aalst WMP, Weske M, Grünbauer D (2005) Case handling: a new paradigm for business process support. KDE 53(2):129–162
34.
Zurück zum Zitat van Dongen BF, Crooy RA, van der Aalst WMP (2008) Cycle time prediction: when will this case finally be finished? OTM conferences, 1, pp 319–336 van Dongen BF, Crooy RA, van der Aalst WMP (2008) Cycle time prediction: when will this case finally be finished? OTM conferences, 1, pp 319–336
35.
Zurück zum Zitat Vanderfeesten ITP, Reijers HA, van der Aalst WMP (2011) Product-based workflow support. Inf Syst 36(2):517–535CrossRef Vanderfeesten ITP, Reijers HA, van der Aalst WMP (2011) Product-based workflow support. Inf Syst 36(2):517–535CrossRef
36.
Zurück zum Zitat Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, Burlington Witten IH, Frank E (2005) Data mining: practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, Burlington
37.
Zurück zum Zitat Zenie A (1985) Coloured stochastic petri nets. In: Proceedings of the international workshop on timed petri nets, IEEE Computer Society Press, Torino, pp 262–271 Zenie A (1985) Coloured stochastic petri nets. In: Proceedings of the international workshop on timed petri nets, IEEE Computer Society Press, Torino, pp 262–271
Metadaten
Titel
A markov prediction model for data-driven semi-structured business processes
verfasst von
Geetika T. Lakshmanan
Davood Shamsi
Yurdaer N. Doganata
Merve Unuvar
Rania Khalaf
Publikationsdatum
01.01.2015
Verlag
Springer London
Erschienen in
Knowledge and Information Systems / Ausgabe 1/2015
Print ISSN: 0219-1377
Elektronische ISSN: 0219-3116
DOI
https://doi.org/10.1007/s10115-013-0697-8

Weitere Artikel der Ausgabe 1/2015

Knowledge and Information Systems 1/2015 Zur Ausgabe