process mining: a historical perspective...process mining: a historical perspective prof.dr.ir. wil...
TRANSCRIPT
![Page 1: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/1.jpg)
PAGE 0
Process Mining:
A historical perspective
prof.dr.ir. Wil van der Aalst
![Page 2: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/2.jpg)
PAGE 1
![Page 3: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/3.jpg)
PAGE 2
Conclusion
How about data
mining and
business process
management?
When did
process mining
start?
What are the main
PM developments
in this century?
How did PM
tooling develop
over time? Three key
observations
Why is process
discovery so
difficult?
What are the
main research
challenges?
![Page 4: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/4.jpg)
PAGE 3
Conclusion
How about data
mining and
business process
management?
When did
process mining
start?
What are the main
PM developments
in this century?
How did PM
tooling develop
over time? Three key
observations
Why is process
discovery so
difficult?
What are the
main research
challenges?
![Page 5: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/5.jpg)
Positioning Process Mining
4
process
mining
Data Mining (DM)
(clustering, classification, rule discovery, etc.)
Business Process Management (BPM)(process analysis/modeling, enactment,
verification, etc.)
pe
rform
an
ce
-orie
nte
d q
ue
stio
ns
,
pro
ble
ms
an
d s
olu
tion
s
co
mp
lian
ce-o
rien
ted
qu
es
tion
s,
pro
ble
ms
an
d s
olu
tion
s
![Page 6: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/6.jpg)
History and Origins of BPM
PAGE 5
database
system
user
interface
database
system
user
interface
database
system
ap
plic
atio
n
BP
M s
yste
m
1960 1975 1985 2000
ap
plic
atio
n
ap
plic
atio
n
ap
plic
atio
n
BPM
WFM
office
automation
data
modeling
operations
management
scientific
management
business
intelligence
software
engineering
formal
methods
business
process
reengineering
Skip Ellis,
Office Talk,
1979
Michael Zisman,
SCOOP, 1977
Anatol Holt,
Information
Systems Theory
Project, 1968
Carl Adam Petri,
Petri nets, 1962
![Page 7: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/7.jpg)
History and Origins of Data Mining
PAGE 6
Classical statistics (since 500 BC): descriptive statistics (e.g., sample mean) statistical inference (e.g., confidence interval, regression, hypothesis testing).
Artificial intelligence (since 1950): making intelligent machines by applying human-thought-like processing to statistical problems.
Machine learning (since 1950): construction and study of systems that can learn from data.
![Page 8: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/8.jpg)
Data Mining: Supervised Learning
• Labeled data, i.e., there is a response variable that
labels each instance.
• Goal: explain response variable (dependent variable)
in terms of predictor variables (independent
variables).
• Classification techniques (e.g., decision tree
learning) assume a categorical response variable
and the goal is to classify instances based on the
predictor variables.
• Regression techniques assume a numerical
response variable. The goal is to find a function that
fits the data with the least error.
PAGE 7
![Page 9: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/9.jpg)
Example: Decision tree learning
PAGE 8
logic
failed
(79/10)
- ≥8
passed
(31/7)
failed
(101/8)
linear
algebra
program
ming
operat.
research
cum laude
(20/2)
<8
<6
<6
passed
(82/7)
≥6
≥6
passed
(87/11)
≥7
<7
linear
algebra ≥6
<6
failed
(20/4)
![Page 10: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/10.jpg)
Unsupervised Learning
• Unsupervised learning assumes unlabeled data, i.e.,
the variables are not split into response and
predictor variables.
• Examples: clustering (e.g., k-means clustering and
agglomerative hierarchical clustering) and pattern
discovery (association rules)
PAGE 9
![Page 11: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/11.jpg)
Example: Association rules
PAGE 10
![Page 12: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/12.jpg)
Example: Episode Mining
PAGE 11
a
b
c
d
E1
b
c
E2
a
b
c
d
E3
10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37
a c b de c b b cf a e eb c d c b
E1
E2 (16x)
E1 E3
![Page 13: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/13.jpg)
PAGE 12
Conclusion
How about data
mining and
business process
management?
When did
process mining
start?
What are the main
PM developments
in this century?
How did PM
tooling develop
over time? Three key
observations
Why is process
discovery so
difficult?
What are the
main research
challenges?
![Page 14: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/14.jpg)
Language identification in the limit
(Mark Gold 1967)
• Mother uses sentences from some
language {aab, ab, ab, abc, …}.
• "Perfect child" listens to mother and
hypothesizes what the full language
is like (given all sentences so far).
• Eventually the perfect child’s
hypothesis is correct and never
changes again (without knowing),
i.e., only finitely many wrong
hypotheses are generated.
• A language is learnable in the limit if
such a perfect child exists.
PAGE 13 Language identification in the limit by E Mark Gold, Information and Control, 10(5):447–474, 1967.
![Page 15: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/15.jpg)
Language identification in the limit
(E. Mark Gold 1967)
• Gold showed that most languages cannot be
learned in the limit (including the most simple
ones like regular languages (ab*(c|d)).
• He noted that it matters whether the child gets
positive and negative examples (corrections),
whether the mother is evil, etc.
• Frequencies matter!
• Representational bias matters!
PAGE 14
sentence trace in event log
language process model
![Page 16: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/16.jpg)
Myhill-Nerode Theorem (1958) and the
Biermann/Feldman Algorithm (1972)
• There is a unique minimal deterministic finite
automaton recognizing a regular language L ( shown
by John Myhill and Anil Nerode in 1958).
• The equivalence classes defined by determine the
states of the automaton: x y if there is no z such
that xzL and yzL.
• Cannot be applied to example traces: overfitting and
no generalization.
• Alan W. Biermann and Jerome A. Feldman propose
in 1972 techniques to learn finite state machines
from examples (e.g., considering k-tails).
PAGE 15
Nerode. Linear automaton transformations. Proc. Amer. Math. Soc. 9 1958 541-544.
Biermann and Feldman. On the synthesis of finite-state machines from samples of their behaviour.
IEEE Transactions on Computers, 21:592–597, 1972.
![Page 17: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/17.jpg)
Baum–Welch (1970) and Viterbi (1967)
Algorithms to learn Hidden Markov Models
• The Viterbi algorithm finds the most likely sequence
of hidden states – called the Viterbi path – that
results in a sequence of observed events (Andrew
Viterbi, 1967).
• The Baum–Welch algorithm is an expectation-
maximization algorithm that constructs a HMM
(Leonard E. Baum and Lloyd R. Welch, 1970).
PAGE 16
abdce
adbce
abee
0.9
0.1
1.0
0.8
0.2
1.0
abce
adbce
abbe
abdce adbce
abbe
![Page 18: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/18.jpg)
Where/when did process mining start?
• Myhill/Nerode(1958)?
• Gold (1967)?
• Baum/Welch (1970)?
• Biermann/Feldman (1972)?
• Rakesh Agrawal (1994)? − Apriori algorithm for frequent patterns, later extended to sequences, episodes, …
• Jonathan Cook and Alexander Wolf (1998)? − "Discovering Models of Software Processes from Event-Based Data"
− using techniques similar to Biermann/Feldman (k-tails) and Baum/Welch (Markov models)
• Rakesh Agrawal, Dimitrios Gunopulos, Frank Leymann? − "Mining Process Models from Workflow Logs" (1998)
− Flowmark process models without discovering type of splits and joins, no loops, etc.
• Anindya Datta (1998)? − Automating the Discovery of AS-IS Business Process Models
− Biermann/Feldman style work, embedded in BPM
PAGE 17
![Page 19: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/19.jpg)
How did process mining start at TU/e?
• Paper and research proposal: "Process Design by
Discovery: Harvesting Workflow Knowledge from Ad-hoc
Executions" (1999)
− Upcoming move to Technology Management department to lead
the IS group (working at CU-Boulder at the time).
− Collaboration with Ton Weijters stimulated by BETA (linking
Petri nets and workflow to Ton's expertise in machine learning).
• First PhDs on process mining (many followed):
− Laura Maruster
− Ana Karla Alves de Medeiros
− Boudewijn van Dongen
• Initial work on alpha algorithm (formal limits) and
heuristic and genetic mining (dealing with noise).
PAGE 18
![Page 20: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/20.jpg)
Initial team
PAGE 19
![Page 21: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/21.jpg)
PAGE 20
Conclusion
How about data
mining and
business process
management?
When did
process mining
start?
What are the main
PM developments
in this century?
How did PM
tooling develop
over time? Three key
observations
Why is process
discovery so
difficult?
What are the
main research
challenges?
![Page 22: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/22.jpg)
Workflow
Mining
PAGE 21
diagnosis/
requirements
configuration/
implementation
enactment/
monitoring
adjustment
(re)designmodelsdata
insight
discussion
verification
performance
analysisanimation
specificationdocumentation
configuration
![Page 23: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/23.jpg)
Models, data, and systems coexist
PAGE 22
(re)
design
implement/configure
run & adjust
model-b
ased
analysis
data-based
analysis
![Page 24: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/24.jpg)
Process mining spectrum in 2007:
Beyond control-flow discovery
software
system
(process)
model
event
logs
models
analyzes
discovery
records
events, e.g.,
messages,
transactions,
etc.
specifies
configures
implements
analyzes
supports/
controls
enhancement
conformance
“world”
people machines
organizations
components
business
processes
![Page 25: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/25.jpg)
Team in November 2007
PAGE 24
Some people are missing, e.g., Peter van den Brand.
![Page 26: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/26.jpg)
Current process mining spectrum (including alignments, operational support, and multiple perspectives)
PAGE 25
information system(s)
current
data
“world”people
machines
organizationsbusiness
processes documents
historic
data
resources/
organization
data/rules
control-flow
de jure models
resources/
organization
data/rules
control-flow
de facto models
provenance
exp
lore
pre
dic
t
reco
mm
en
d
de
tect
ch
eck
co
mp
are
pro
mo
te
dis
co
ve
r
en
ha
nce
dia
gn
ose
cartographynavigation auditing
event logs
Models
“pre
mortem”
“post
mortem”
![Page 27: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/27.jpg)
PAGE 26
Conclusion
How about data
mining and
business process
management?
When did
process mining
start?
What are the main
PM developments
in this century?
How did PM
tooling develop
over time? Three key
observations
Why is process
discovery so
difficult?
What are the
main research
challenges?
![Page 28: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/28.jpg)
Pre-ProM (figure from March 2002!)
PAGE 27
Staffware
InConcert
MQ Series
workflow management systemen
FLOWer
Vectus
Siebel
case handling / CRM systemen
SAP R/3
BaaN
Peoplesoft
ERP systems
gemeenschappelijk XML formaat voor
het opslaan van workflow logs
EMiTLittle
Thumb
mining tools
InWoLvEProcess
Miner
Exper-
DiTo
alpha algorithm
including time
analysis
(BvD)
predecessor
of MXML
format
predecessor of ProM's
heuristic miner (TW) mining with
duplicate tasks
(Joachim Herbst)
mining block
structured models
(Guido Schimm)
evaluation tool
(Laura Maruster)
The first tool to support
the alpha algorithm for
process mining was the
MiMo (Mining Module)
tool based on ExSpect.
Later it was
implemented in EMiT
and ProM.
Tobias Blickle
(ARIS PPM)
![Page 29: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/29.jpg)
PAGE 28
EMiT
MiMo
Little Thumb
Process Miner
![Page 30: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/30.jpg)
ProM (2004 – now)
PAGE 29 See www.processmining.org
![Page 31: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/31.jpg)
Overview of ProM releases
PAGE 30
2004 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2013
Today
ProM 6.2 (extended, 676 plug-ins distributed over 99 packages) 5/27/2013
ProM 6.2 (standard, 468 plug-ins distributed over 68 packages) 8/16/2012
ProM 6.1 (322 plug-ins distributed over 57 packages) 9/5/2011
ProM 6.0 (170 plug-ins distributed over 50 packages) 9/27/2010
ProM 5.2 (274 plug-ins: 90 analysis, 44 conversion, 49 export, 22 import, 32 filter, 37 mining) 9/3/2009
ProM 5.1 (254 plug-ins) 10/16/2008
ProM 5.0 (228 plug-ins) 6/17/2008
ProM 4.2 (175 plug-ins) 9/14/2007
ProM 4.1 (149 plug-ins) 4/16/2007
ProM 4.0 (142 plug-ins) 11/23/2006
ProM 3.1 (91 plug-ins: 25 analysis, 10 conversion, 22 export, 10 import, 9 log filter, 15 mining) 5/18/2006
ProM 3.0 2/6/2006
ProM 2.1 9/1/2005
ProM 2.0 7/1/2005
ProM 1.1 ( 29 plug-ins: 7 analysis, 3 conversion, 9 export, 4 import, 0 filter, 6 mining) 1/1/2005
ProM 1.0 9/1/2004
![Page 32: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/32.jpg)
ProM 1.1
PAGE 31
2004 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2013
Today
ProM 6.2 (extended, 676 plug-ins distributed over 99 packages) 5/27/2013
ProM 6.2 (standard, 468 plug-ins distributed over 68 packages) 8/16/2012
ProM 6.1 (322 plug-ins distributed over 57 packages) 9/5/2011
ProM 6.0 (170 plug-ins distributed over 50 packages) 9/27/2010
ProM 5.2 (274 plug-ins: 90 analysis, 44 conversion, 49 export, 22 import, 32 filter, 37 mining) 9/3/2009
ProM 5.1 (254 plug-ins) 10/16/2008
ProM 5.0 (228 plug-ins) 6/17/2008
ProM 4.2 (175 plug-ins) 9/14/2007
ProM 4.1 (149 plug-ins) 4/16/2007
ProM 4.0 (142 plug-ins) 11/23/2006
ProM 3.1 (91 plug-ins: 25 analysis, 10 conversion, 22 export, 10 import, 9 log filter, 15 mining) 5/18/2006
ProM 3.0 2/6/2006
ProM 2.1 9/1/2005
ProM 2.0 7/1/2005
ProM 1.1 ( 29 plug-ins: 7 analysis, 3 conversion, 9 export, 4 import, 0 filter, 6 mining) 1/1/2005
ProM 1.0 9/1/2004
SNA
AlphaM
MFM
![Page 33: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/33.jpg)
ProM 4.0
PAGE 32
2004 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2013
Today
ProM 6.2 (extended, 676 plug-ins distributed over 99 packages) 5/27/2013
ProM 6.2 (standard, 468 plug-ins distributed over 68 packages) 8/16/2012
ProM 6.1 (322 plug-ins distributed over 57 packages) 9/5/2011
ProM 6.0 (170 plug-ins distributed over 50 packages) 9/27/2010
ProM 5.2 (274 plug-ins: 90 analysis, 44 conversion, 49 export, 22 import, 32 filter, 37 mining) 9/3/2009
ProM 5.1 (254 plug-ins) 10/16/2008
ProM 5.0 (228 plug-ins) 6/17/2008
ProM 4.2 (175 plug-ins) 9/14/2007
ProM 4.1 (149 plug-ins) 4/16/2007
ProM 4.0 (142 plug-ins) 11/23/2006
ProM 3.1 (91 plug-ins: 25 analysis, 10 conversion, 22 export, 10 import, 9 log filter, 15 mining) 5/18/2006
ProM 3.0 2/6/2006
ProM 2.1 9/1/2005
ProM 2.0 7/1/2005
ProM 1.1 ( 29 plug-ins: 7 analysis, 3 conversion, 9 export, 4 import, 0 filter, 6 mining) 1/1/2005
ProM 1.0 9/1/2004
conformance checking
performance analysis
![Page 34: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/34.jpg)
ProM 5.2
PAGE 33
2004 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2013
Today
ProM 6.2 (extended, 676 plug-ins distributed over 99 packages) 5/27/2013
ProM 6.2 (standard, 468 plug-ins distributed over 68 packages) 8/16/2012
ProM 6.1 (322 plug-ins distributed over 57 packages) 9/5/2011
ProM 6.0 (170 plug-ins distributed over 50 packages) 9/27/2010
ProM 5.2 (274 plug-ins: 90 analysis, 44 conversion, 49 export, 22 import, 32 filter, 37 mining) 9/3/2009
ProM 5.1 (254 plug-ins) 10/16/2008
ProM 5.0 (228 plug-ins) 6/17/2008
ProM 4.2 (175 plug-ins) 9/14/2007
ProM 4.1 (149 plug-ins) 4/16/2007
ProM 4.0 (142 plug-ins) 11/23/2006
ProM 3.1 (91 plug-ins: 25 analysis, 10 conversion, 22 export, 10 import, 9 log filter, 15 mining) 5/18/2006
ProM 3.0 2/6/2006
ProM 2.1 9/1/2005
ProM 2.0 7/1/2005
ProM 1.1 ( 29 plug-ins: 7 analysis, 3 conversion, 9 export, 4 import, 0 filter, 6 mining) 1/1/2005
ProM 1.0 9/1/2004
![Page 35: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/35.jpg)
ProM 6.0: A new start …
PAGE 34
2004 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2013
Today
ProM 6.2 (extended, 676 plug-ins distributed over 99 packages) 5/27/2013
ProM 6.2 (standard, 468 plug-ins distributed over 68 packages) 8/16/2012
ProM 6.1 (322 plug-ins distributed over 57 packages) 9/5/2011
ProM 6.0 (170 plug-ins distributed over 50 packages) 9/27/2010
ProM 5.2 (274 plug-ins: 90 analysis, 44 conversion, 49 export, 22 import, 32 filter, 37 mining) 9/3/2009
ProM 5.1 (254 plug-ins) 10/16/2008
ProM 5.0 (228 plug-ins) 6/17/2008
ProM 4.2 (175 plug-ins) 9/14/2007
ProM 4.1 (149 plug-ins) 4/16/2007
ProM 4.0 (142 plug-ins) 11/23/2006
ProM 3.1 (91 plug-ins: 25 analysis, 10 conversion, 22 export, 10 import, 9 log filter, 15 mining) 5/18/2006
ProM 3.0 2/6/2006
ProM 2.1 9/1/2005
ProM 2.0 7/1/2005
ProM 1.1 ( 29 plug-ins: 7 analysis, 3 conversion, 9 export, 4 import, 0 filter, 6 mining) 1/1/2005
ProM 1.0 9/1/2004
![Page 36: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/36.jpg)
ProM Today
PAGE 35
2004 2004 2005 2006 2007 2008 2009 2010 2011 2012 2013 2013
Today
ProM 6.2 (extended, 676 plug-ins distributed over 99 packages) 5/27/2013
ProM 6.2 (standard, 468 plug-ins distributed over 68 packages) 8/16/2012
ProM 6.1 (322 plug-ins distributed over 57 packages) 9/5/2011
ProM 6.0 (170 plug-ins distributed over 50 packages) 9/27/2010
ProM 5.2 (274 plug-ins: 90 analysis, 44 conversion, 49 export, 22 import, 32 filter, 37 mining) 9/3/2009
ProM 5.1 (254 plug-ins) 10/16/2008
ProM 5.0 (228 plug-ins) 6/17/2008
ProM 4.2 (175 plug-ins) 9/14/2007
ProM 4.1 (149 plug-ins) 4/16/2007
ProM 4.0 (142 plug-ins) 11/23/2006
ProM 3.1 (91 plug-ins: 25 analysis, 10 conversion, 22 export, 10 import, 9 log filter, 15 mining) 5/18/2006
ProM 3.0 2/6/2006
ProM 2.1 9/1/2005
ProM 2.0 7/1/2005
ProM 1.1 ( 29 plug-ins: 7 analysis, 3 conversion, 9 export, 4 import, 0 filter, 6 mining) 1/1/2005
ProM 1.0 9/1/2004
![Page 37: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/37.jpg)
Commercial PM tools
• Disco (Fluxicon)
• Perceptive Process Mining (before Futura Reflect and BPM|one)
• ARIS Process Performance
Manager
• QPR ProcessAnalyzer
• Interstage Process Discovery
(Fujitsu)
• Discovery Analyst (StereoLOGIC)
• XMAnalyzer (XMPro)
• …
36
![Page 38: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/38.jpg)
PAGE 37
Conclusion
How about data
mining and
business process
management?
When did
process mining
start?
What are the main
PM developments
in this century?
How did PM
tooling develop
over time? Three key
observations
Why is process
discovery so
difficult?
What are the
main research
challenges?
![Page 39: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/39.jpg)
How good is my model: Four forces
PAGE 38
fitness
simplicity
generalization
precision
Process
Mining
ability to explain observed behavior
avoiding underfitting
Occam’s Razor
avoiding overfitting
lift
gravity
thrust drag
Leaving out one of these dimensions during
discovery will lead to degenerate cases!
![Page 40: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/40.jpg)
Problem
PAGE 39
real process
event data
process model
record
process discovery
conformance checking
process discovery
conformance checking
“unknown”“only examples”
real process
is unknown
event logs covers only a fraction
of all possible behavior
model needs to provide an abstraction:
Murphy's Law of Process Mining
![Page 41: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/41.jpg)
PAGE 40
formal
(not just a
picture)
fast
(should not
take years) sound
(result should
at least be free
of deadlocks,
etc.)
ability to balance
all conformance
dimensions
(fitness, precision,
generalization, and
simplicity) incl.
noise
provide
guarantees
(not just a best
effort)
1
2
3 4
5
![Page 42: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/42.jpg)
PAGE 41
Conclusion
How about data
mining and
business process
management?
When did
process mining
start?
What are the main
PM developments
in this century?
How did PM
tooling develop
over time? Three key
observations
Why is process
discovery so
difficult?
What are the
main research
challenges?
![Page 43: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/43.jpg)
PAGE 42
• conformance checking to diagnose deviations
• squeezing reality into the model to do model-based
analysis
#1 Alignments are essential!
![Page 44: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/44.jpg)
PAGE 43
#2 Models are like the glasses required to
see and understand event data!
![Page 45: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/45.jpg)
PAGE 44
#3 Process models as maps:
Breathing life into models
![Page 46: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/46.jpg)
PAGE 45
Conclusion
How about data
mining and
business process
management?
When did
process mining
start?
What are the main
PM developments
in this century?
How did PM
tooling develop
over time? Three key
observations
Why is process
discovery so
difficult?
What are the
main research
challenges?
![Page 47: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/47.jpg)
PAGE 46
Finding
sheep with
five legs
we are getting close…
![Page 48: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/48.jpg)
PAGE 47
Distributing
process
mining
problems to
cope with
big data
![Page 49: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/49.jpg)
PAGE 48
On-the-fly
process mining
Operational
support
![Page 50: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/50.jpg)
Concept drift
PAGE 49
Concept drift
![Page 51: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/51.jpg)
Cross-organizational mining
PAGE 50
cross-organizational /
comparative process mining
![Page 52: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/52.jpg)
PAGE 51
context aware
process mining
![Page 53: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/53.jpg)
PAGE 52
Supporting the process
of process mining
![Page 54: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/54.jpg)
PAGE 53
Conclusion
How about data
mining and
business process
management?
When did
process mining
start?
What are the main
PM developments
in this century?
How did PM
tooling develop
over time? Three key
observations
Why is process
discovery so
difficult?
What are the
main research
challenges?
![Page 55: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/55.jpg)
Moore's Law
54
2013
2060
![Page 56: Process Mining: A historical perspective...Process Mining: A historical perspective prof.dr.ir. Wil van der Aalst PAGE 1 PAGE 2 Conclusion How about data mining and business process](https://reader033.vdocument.in/reader033/viewer/2022042016/5e747755765e453c816dbdb2/html5/thumbnails/56.jpg)
Turning Event Data into Real Value
PAGE 55
process
mining
data-oriented analysis
(data mining, machine learning, business intelligence)
process model analysis
(simulation, verification, etc.)pe
rform
an
ce
-orie
nte
d q
ue
stio
ns
,
pro
ble
ms
an
d s
olu
tion
s
co
mp
lian
ce
-orie
nte
d q
ue
stio
ns
,
pro
ble
ms
an
d s
olu
tion
s
http://www.win.tue.nl/ieeetfpm/