Online citations, reference lists, and bibliographies.

Designing And Evaluating An Interpretable Predictive Modeling Technique For Business Processes

Dominic Breuker, Patrick Delfmann, M. Matzner, J. Becker
Published 2014 · Computer Science

Cite This
Download PDF
Analyze on Scholarcy
Share
Process mining is a field traditionally concerned with retrospective analysis of event logs, yet interest in applying it online to running process instances is increasing. In this paper, we design a predictive modeling technique that can be used to quantify probabilities of how a running process instance will behave based on the events that have been observed so far. To this end, we study the field of grammatical inference and identify suitable probabilistic modeling techniques for event log data. After tailoring one of these techniques to the domain of business process management, we derive a learning algorithm. By combining our predictive model with an established process discovery technique, we are able to visualize the significant parts of predictive models in form of Petri nets. A preliminary evaluation demonstrates the effectiveness of our approach.
This paper references
Maximum Likelihood from Incomplete Data via the EM Algorithm
A. D. E. Altri (1977)
Petrify: A Tool for Manipulating Concurrent Specifications and Synthesis of Asynchronous Controllers (Special Issue on Asynchronous Circuit and System Design)
J. Cortadella (1996)
10.1016/j.jbi.2012.06.007
Process Mining: Discovery, Conformance and Enhancement of Business Processes
Vojtech Huser (2012)
10.1007/978-1-4612-0919-5_38
Information Theory and an Extension of the Maximum Likelihood Principle
H. Akaike (1973)
10.1007/978-3-540-68860-0_1
A New Framework for Machine Learning
Charles M. Bishop (2008)
10.1016/j.patcog.2005.01.003
A bibliographical study of grammatical inference
C. D. L. Higuera (2005)
10.1109/MCI.2010.938360
Intelligent Agents for the Game of Go
Jean-Baptiste Hoock (2010)
PAutomaC: a PFA/HMM Learning Competition
Sicco Verwer (2012)
10.1007/BF02985802
The Elements of Statistical Learning: Data Mining, Inference, and Prediction, 2nd Edition
T. Hastie (2009)
10.1198/tech.2007.s518
Pattern Recognition and Machine Learning
R. Neal (2007)
10.1017/cbo9780511804779
Bayesian reasoning and machine learning
D. Barber (2012)
10.1016/j.is.2010.09.001
Time prediction based on process mining
W. V. Aalst (2011)
Mining process performance from event logs : the BPI Challenge 2012 case study
A. Adriansyah (2012)
10.4121/UUID:31A308EF-C844-48DA-948C-305D167A0EC1
BPI Challenge 2015
Boudewijn F. van Dongen (2015)
Marginalizing Out Transition Probabilities for Several Subclasses of PFAs
C. Shibata (2012)
10.1109/TPAMI.2005.147
Probabilistic finite-state machines - part I
E. Vidal (2005)
10.2139/ssrn.1606674
Predictive Analytics in Information Systems Research
Galit Shmueli (2011)
10.1007/978-3-319-06257-0_18
Constructing Decision Trees from Process Logs for Performer Recommendation
Aekyung Kim (2013)
On the Dirichlet Prior and Bayesian Regularization
H. Steck (2002)
Probabilistic Graphical Models - Principles and Techniques
D. Koller (2009)
10.1007/BF02985802
The elements of statistical learning: data mining, inference and prediction
J. Franklin (2005)
10.1109/5.18626
A Tutorial on Hidden Markov Models and Selected Applications
L. Rabiner (1989)
Treba: Efficient Numerically Stable EM for PFA
M. Hulden (2012)
10.1007/978-3-642-36285-9_23
Mining Process Performance from Event Logs
A. Adriansyah (2012)
10.1142/S0218126698000043
The Application of Petri Nets to Workflow Management
W. V. Aalst (1998)
10.1007/s10270-008-0106-z
Process mining: a two-step approach to balance between underfitting and overfitting
W. V. Aalst (2008)
Machine learning - a probabilistic perspective
K. Murphy (2012)
10.1007/978-3-642-13094-6_5
Beyond Process Mining: From the Past to Present and Future
W. V. Aalst (2010)
Results of the PAutomaC Probabilistic Automaton Learning Competition
S. Verwer (2012)
10.1017/CBO9781139194655.013
Grammatical Inference: Informed learners
Colin de la Higuera (2010)
10.1109/MCI.2009.935307
Process Discovery: Capturing the Invisible
W. V. Aalst (2010)
10.1109/79.543975
The expectation-maximization algorithm
T. Moon (1996)
10.1007/978-3-642-19345-3
Process Mining - Discovery, Conformance and Enhancement of Business Processes
W. V. Aalst (2011)
10.1007/978-3-642-28108-2_19
Process Mining Manifesto
W. V. Aalst (2011)



This paper is referenced by
Semantic Scholar Logo Some data provided by SemanticScholar