Abstract
Process event prediction is the prediction of various properties of the remaining path of a process sequence or workflow. The prediction is based on the data extracted from a combination of historical (closed) and/or live (open) workflows (jobs or process instances). In real-world applications, the problem is compounded by the fact that the number of unique workflows (process prototypes) can be enormous, their occurrences can be limited, and a real process may deviate from the designed process when executed in real environment and under realistic constraints. It is necessary for an efficient predictor to be able to cope with the diverse characteristics of the data.We also have to ensure that useful process data is collected to build the appropriate predictive model. In this paper we propose an extension of Markov models for predicting the next step in a process instance.We have shown, via a set of experiments, that our model offers better results when compared to methods based on random guess, Markov models and Hidden Markov models. The data for our experiments comes from a real live process in a major telecommunication company.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
LE Baum, T Petrie, G Soules, and N Weiss, ‘A maximization technique occurring in the statistical analysis of probabilistic functions of markov chains’, The Annals of MathematicaStatistics, 41(1), 164–171, (1970).
MJA Berry and GS Linoff, Data mining techniques: for marketing, sales, and customer relationship management, Wiley New York, 2004.
LA Cox Jr and DA Popken, ‘A hybrid system-identification method for forecasting telecommunications product demands’, International Journal of Forecasting, 18(4), 647–671, (2002).
M Deshpande and G Karypis, ‘Selective markov models for predicting web page accesses’, ACM Transactions on Internet Technology (TOIT), 4(2), 163–184, (2004).
M Eirinaki, M Vazirgiannis, and D Kapogiannis, ‘Web path recommendations based on page ranking and markov models’, in Proceedings of the 7th annual ACM international workshop on Web information and data management, WIDM ’05, pp. 2–9, (2005).
O Netzer, J Lattin, and VS Srinivasan, ‘A hidden markov model of customer relationship dynamics’, (2007).
A Papoulis, Probability, Random Variables and Stochastic Processes, 1991.
J Pitkow and P Pirolli, ‘Mining longest repeating subsequences to predict world wide web surfing’, in The 2nd USENIX Symposium on Internet Technologies & Systems, pp. 139–150, (1999).
D Ruta and B Majeed, ‘Business process forecasting in telecommunication industry’, 1–5, (2010).
P Taylor, M Leida, and BA Majeed, ‘Case study in process mining in a multinational enterprise’, in Lecture Notes in Business Information Processing. Springer, (2012).
S Thede and M Happer, ‘A second-order hidden markov model for part-of-speech tagging’, 175–182, (1999).
W van der Aalst, Process mining: Discovery, conformance and enhancement of business processes,Springer-Verlag, Berlin, 2011.
M Waterman, ‘Estimating statistical significance of sequence alignments’, Philosophical transactions-Royal society of London series B biological sciences, 344, 383–390, (1994).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag London
About this paper
Cite this paper
Le, M., Gabrys, B., Nauck, D. (2012). A Hybrid Model for Business Process Event Prediction. In: Bramer, M., Petridis, M. (eds) Research and Development in Intelligent Systems XXIX. SGAI 2012. Springer, London. https://doi.org/10.1007/978-1-4471-4739-8_13
Download citation
DOI: https://doi.org/10.1007/978-1-4471-4739-8_13
Published:
Publisher Name: Springer, London
Print ISBN: 978-1-4471-4738-1
Online ISBN: 978-1-4471-4739-8
eBook Packages: Computer ScienceComputer Science (R0)