❆♣♣❧✐❝❛❜✐❧✐t② ♦❢ Pr♦❝❡ss ▼✐♥✐♥❣ ❚❡❝❤♥✐q✉❡s ✐♥ ❇✉s✐♥❡ss ❊♥✈✐r♦♥♠❡♥ts
❆♥♥✉❛❧ ▼❡❡t✐♥❣ ■❊❊❊ ❚❛s❦ ❋♦r❝❡ ♦♥ Pr♦❝❡ss ▼✐♥✐♥❣
❆♥❞r❡❛ ❇✉r❛tt✐♥
❛♥❞r❡❛❜✉r❛tt✐♥
❙❡♣t❡♠❜❡r ✽✱ ✷✵✶✹
t Prss - - PowerPoint PPT Presentation
t Prss qs sss rts t s r
❆♥♥✉❛❧ ▼❡❡t✐♥❣ ■❊❊❊ ❚❛s❦ ❋♦r❝❡ ♦♥ Pr♦❝❡ss ▼✐♥✐♥❣
❛♥❞r❡❛❜✉r❛tt✐♥
❙❡♣t❡♠❜❡r ✽✱ ✷✵✶✹
✷✵✵✾✱ ▼✳❙❝✳ ❈♦♠♣✉t❡r ❙❝✐❡♥❝❡ ✭❆✳■✳ ♣r♦❣r❛♠✮ ❯♥✐✈❡rs✐t② ♦❢ P❛❞♦✈❛ ✷✵✵✾ ✕ ✷✵✶✷✱ P❤✳❉✳ ❙✉♣❡r✈✐s♦r✿ Pr♦❢✳ ❆❧❡ss❛♥❞r♦ ❙♣❡r❞✉t✐ ❏♦✐♥t s❝❤♦♦❧ ❯♥✐✈❡rs✐t② ♦❢ ❇♦❧♦❣♥❛✕P❛❞♦✈❛ ❚❤❡s✐s ❞❡❢❡♥❞❡❞ ♦♥ ❆♣r✐❧ ✷✵✶✸ ✷✵✶✸ ✕ ✷✵✶✹✱ P♦st❞♦❝ Pr♦♠♣t ♣r♦❥❡❝t ✭prompt.processmining.it✮ ❯♥✐✈❡rs✐t② ♦❢ P❛❞♦✈❛
❙♣❡❝♦❧❛✱ P❛❞♦✈❛✳ http://flic.kr/p/cEW5bo
✷ ♦❢ ✶✼
❼ ❈♦♠♣❛♥✐❡s✿ st✉❞② ♦♥ ♣r♦❝❡ss ♠✐♥✐♥❣
www.siav.it
❼ ❆✐♠✿ ✐♥✈❡st✐❣❛t❡ ❛♣♣❧✐❝❛❜✐❧✐t② ♦❢ ♣r♦❝❡ss
♠✐♥✐♥❣ t❡❝❤♥✐q✉❡s ✐♥ ❜✉s✐♥❡ss s❝❡♥❛r✐♦s
❼ ■♥t❡r❛❝t✐♦♥ ✇✐t❤ ❝♦♠♣❛♥✐❡s✿ ✐♥t❡r❡st✐♥❣✦ ✭❜✉t s♦♠❡t✐♠❡s✳ ✳ ✳ ✮
❼ ✏❆♣♣❧✐❝❛❜✐❧✐t② ♦❢ Pr♦❝❡ss ▼✐♥✐♥❣ ❚❡❝❤♥✐q✉❡s ✐♥ ❇✉s✐♥❡ss
❊♥✈✐r♦♥♠❡♥ts✑
✸ ♦❢ ✶✼
Imagination Process Mining Incarnation /Environment Observation Operational Model Analytical Model Event Logs Information System Operational Incarnation support protocol / audit Discovery Conformance Extension control augment compare compare analyze mine basis create (re-)design implement describe ❙♦✉r❝❡✿ ❈✳ ●ü♥t❤❡r✱ ✏Pr♦❝❡ss ♠✐♥✐♥❣ ✐♥ ❋❧❡①✐❜❧❡ ❊♥✈✐r♦♥♠❡♥ts✑✳ P❤❉ t❤❡s✐s✱ ❚❯✴❡✱ ❊✐♥❞❤♦✈❡♥✱ ✷✵✵✾✳
✹ ♦❢ ✶✼
Imagination Process Mining Incarnation /Environment Observation Operational Model Analytical Model Event Logs Information System Operational Incarnation support protocol / audit Discovery Conformance Extension control augment compare compare analyze mine basis create (re-)design implement describe ❙♦✉r❝❡✿ ❈✳ ●ü♥t❤❡r✱ ✏Pr♦❝❡ss ♠✐♥✐♥❣ ✐♥ ❋❧❡①✐❜❧❡ ❊♥✈✐r♦♥♠❡♥ts✑✳ P❤❉ t❤❡s✐s✱ ❚❯✴❡✱ ❊✐♥❞❤♦✈❡♥✱ ✷✵✵✾✳
✹ ♦❢ ✶✼
Imagination Process Mining Incarnation /Environment Observation Operational Model Analytical Model Event Logs Information System Operational Incarnation support protocol / audit Discovery Conformance Extension control augment compare compare analyze mine basis create (re-)design implement describe ❙♦✉r❝❡✿ ❈✳ ●ü♥t❤❡r✱ ✏Pr♦❝❡ss ♠✐♥✐♥❣ ✐♥ ❋❧❡①✐❜❧❡ ❊♥✈✐r♦♥♠❡♥ts✑✳ P❤❉ t❤❡s✐s✱ ❚❯✴❡✱ ❊✐♥❞❤♦✈❡♥✱ ✷✵✵✾✳
✹ ♦❢ ✶✼
Imagination Process Mining Incarnation /Environment Observation Operational Model Analytical Model Event Logs Information System Operational Incarnation support protocol / audit Discovery Conformance Extension control augment compare compare analyze mine basis create (re-)design implement describe ❙♦✉r❝❡✿ ❈✳ ●ü♥t❤❡r✱ ✏Pr♦❝❡ss ♠✐♥✐♥❣ ✐♥ ❋❧❡①✐❜❧❡ ❊♥✈✐r♦♥♠❡♥ts✑✳ P❤❉ t❤❡s✐s✱ ❚❯✴❡✱ ❊✐♥❞❤♦✈❡♥✱ ✷✵✵✾✳
✹ ♦❢ ✶✼
❉✐✛❡r❡♥t ♣❡rs♣❡❝t✐✈❡s ❢r♦♠ ❞✐✛❡r❡♥t s♦✉r❝❡s
❘❡❛❞❛❜❧❡ r❡s✉❧ts
✺ ♦❢ ✶✼
❉✐✛❡r❡♥t ♣❡rs♣❡❝t✐✈❡s ❢r♦♠ ❞✐✛❡r❡♥t s♦✉r❝❡s
❘❡❛❞❛❜❧❡ r❡s✉❧ts
✺ ♦❢ ✶✼
❉✐✛❡r❡♥t ♣❡rs♣❡❝t✐✈❡s ❢r♦♠ ❞✐✛❡r❡♥t s♦✉r❝❡s
❘❡❛❞❛❜❧❡ r❡s✉❧ts
✺ ♦❢ ✶✼
❈♦♠♣❛♥② ✶ ❈♦♠♣❛♥② ✷ ❈♦♠♣❛♥② ✸ ❈♦♠♣❛♥② ✹ Pr♦❝❡ss ❯♥❛✇❛r❡ ■♥❢♦r♠❛t✐♦♥ ❙②st❡♠s Pr♦❝❡ss ❆✇❛r❡ ■♥❢♦r♠❛t✐♦♥ ❙②st❡♠s Pr♦❝❡ss ❆✇❛r❡ ❈♦♠♣❛♥✐❡s Pr♦❝❡ss ❯♥❛✇❛r❡ ❈♦♠♣❛♥✐❡s
✻ ♦❢ ✶✼
Process Mining Capable Event Logs Process Representaon Model Evaluaon Process Mining Capable Event Stream Data Preparaon Control‐flow Mining Stream Control‐flow Mining Results Evaluaon Process Extension
✻ ♦❢ ✶✼
Process Mining Capable Event Logs Process Representaon Model Evaluaon Process Mining Capable Event Stream Data Preparaon Control‐flow Mining Stream Control‐flow Mining Results Evaluaon Process Extension
✻ ♦❢ ✶✼
✼ ♦❢ ✶✼
✼ ♦❢ ✶✼
✼ ♦❢ ✶✼
❈❛s❡✲✐❞ ❢r♦♠ ✐♥❢♦✐ ✜❡❧❞s ❈❛♥❞✐❞❛t❡ ❝❛s❡✲✐❞ ✜❡❧❞s ❆✲♣r✐♦r✐ ❦♥♦✇❧❡❞❣❡ ❊✈❡♥ts ❝❤❛✐♥s ❙tr✐♥❣s s✐♠✐❧❛r✐t② ❢✉♥❝t✐♦♥s ❙❡❧❡❝t✐♦♥ ♦❢ ♠❛①✐♠❛❧ ❝❤❛✐♥ ▼♦st ❛❝t✐✈✐t✐❡s ♦r s✐♠♣❧❡st ❝❤❛✐♥ Pr♦❝❡ss ♥❛♠❡ ✐s ♥♦t ❛ ♣r♦❜❧❡♠ ❆❧❧ ❡✈❡♥ts ❜❡❧♦♥❣✐♥❣ t♦ t❤❡ s❛♠❡ ♣r♦❝❡ss
❆❝t✳ ✐♥❢♦✶ ✐♥❢♦✷ ❛✶ ❛✷ ❛✸ ❛✹ ❛✶ ❛✺
✽ ♦❢ ✶✼
❈❛s❡✲✐❞ ❢r♦♠ ✐♥❢♦✐ ✜❡❧❞s ❈❛♥❞✐❞❛t❡ ❝❛s❡✲✐❞ ✜❡❧❞s ❆✲♣r✐♦r✐ ❦♥♦✇❧❡❞❣❡ ❊✈❡♥ts ❝❤❛✐♥s ❙tr✐♥❣s s✐♠✐❧❛r✐t② ❢✉♥❝t✐♦♥s ❙❡❧❡❝t✐♦♥ ♦❢ ♠❛①✐♠❛❧ ❝❤❛✐♥ ▼♦st ❛❝t✐✈✐t✐❡s ♦r s✐♠♣❧❡st ❝❤❛✐♥ Pr♦❝❡ss ♥❛♠❡ ✐s ♥♦t ❛ ♣r♦❜❧❡♠ ❆❧❧ ❡✈❡♥ts ❜❡❧♦♥❣✐♥❣ t♦ t❤❡ s❛♠❡ ♣r♦❝❡ss
❆❝t✳ ✐♥❢♦✶ ✐♥❢♦✷ ❛✶ AB-01 BB-01 ❛✷ AA-02 AB-01 ❛✸ AB-01 BB-02 ❛✹ AB-01 BB-03 ❛✶ AA-03 BB-04 ❛✺ AA-03 BB-05
✽ ♦❢ ✶✼
Process Mining Capable Event Logs Process Representaon Model Evaluaon Process Mining Capable Event Stream Data Preparaon Control‐flow Mining Stream Control‐flow Mining Results Evaluaon Process Extension
✽ ♦❢ ✶✼
Start End Main acvity Sub‐acvity 1 Sub‐acvity 2 Sub‐acvity n‐1 Sub‐acvity n
Time
Start End Main acvity Sub‐acvity 1 Sub‐acvity 2 Sub‐acvity n‐1 Sub‐acvity n
Time
A B C D D C B A
A B C D A B C D
Process with events as me intervals Process with instantaneous events
Time
✾ ♦❢ ✶✼
Pr♦❝❡ss ♠✐♥✐♥❣ ❛❧❣♦r✐t❤♠s r❡q✉✐r❡ ❝♦♥✜❣✉r❛t✐♦♥s
❚②♣✐❝❛❧❧②✱ ❛❧❣♦r✐t❤♠ ❝♦♥✜❣✉r❛t✐♦♥s ❛r❡ t❤r❡s❤♦❧❞ ♦♥ ♠❡❛s✉r❡s
❚❤❡ ♠✐♥✐♥❣ ❧♦❣ ✐s ✜♥✐t❡
❖♥❧② ❛ ✜♥✐t❡ ❛♠♦✉♥t ♦❢ ❝♦♥✜❣✉r❛t✐♦♥s ♣♦ss✐❜❧❡
τ τ τ τ
✶✵ ♦❢ ✶✼
Pr♦❝❡ss ♠✐♥✐♥❣ ❛❧❣♦r✐t❤♠s r❡q✉✐r❡ ❝♦♥✜❣✉r❛t✐♦♥s
❚②♣✐❝❛❧❧②✱ ❛❧❣♦r✐t❤♠ ❝♦♥✜❣✉r❛t✐♦♥s ❛r❡ t❤r❡s❤♦❧❞ ♦♥ ♠❡❛s✉r❡s
❚❤❡ ♠✐♥✐♥❣ ❧♦❣ ✐s ✜♥✐t❡
❖♥❧② ❛ ✜♥✐t❡ ❛♠♦✉♥t ♦❢ ❝♦♥✜❣✉r❛t✐♦♥s ♣♦ss✐❜❧❡
τ τ τ τ
✶✵ ♦❢ ✶✼
Pr♦❝❡ss ♠✐♥✐♥❣ ❛❧❣♦r✐t❤♠s r❡q✉✐r❡ ❝♦♥✜❣✉r❛t✐♦♥s
❚②♣✐❝❛❧❧②✱ ❛❧❣♦r✐t❤♠ ❝♦♥✜❣✉r❛t✐♦♥s ❛r❡ t❤r❡s❤♦❧❞ ♦♥ ♠❡❛s✉r❡s
❚❤❡ ♠✐♥✐♥❣ ❧♦❣ ✐s ✜♥✐t❡
❖♥❧② ❛ ✜♥✐t❡ ❛♠♦✉♥t ♦❢ ❝♦♥✜❣✉r❛t✐♦♥s ♣♦ss✐❜❧❡
F A B C D E A B C D E A B C D A B C D
τ1 = ? τ2 = ? τ3 = ? τ4 = ?
✶✵ ♦❢ ✶✼
0.2 0.4 0.6 0.8 1
❤ ❍
✶✶ ♦❢ ✶✼
0.2 0.4 0.6 0.8 1
❤∈❍
✶✶ ♦❢ ✶✼
Process Mining Capable Event Logs Process Representaon Model Evaluaon Process Mining Capable Event Stream Data Preparaon Control‐flow Mining Stream Control‐flow Mining Results Evaluaon Process Extension
✶✶ ♦❢ ✶✼
❆ → ❇ ⇒ ❆ > ❇✱ ❇ ≯ ❆ ❆ ❇ ⇒ ❆ > ❇✱ ❇ > ❆ ❆ # ❇ ⇒ ❆ ≯ ❇✱ ❇ ≯ ❆
❆❝t✐✈❛t✐♦♥ s♣❛rs✐t②✿ ✶
♥❛ ♥
❱✐♦❧❛t✐♦♥ r❛t✐♦✿
♥✈ ♥❛
❋✉❧✜❧❧♠❡♥t r❛t✐♦✿
♥❢ ♥❛
❈♦♥✢✐❝t r❛t✐♦✿
♥❝ ♥❛
✶✷ ♦❢ ✶✼
❆ → ❇ ⇒ ❆ > ❇✱ ❇ ≯ ❆ ❆ ❇ ⇒ ❆ > ❇✱ ❇ > ❆ ❆ # ❇ ⇒ ❆ ≯ ❇✱ ❇ ≯ ❆
❆❝t✐✈❛t✐♦♥ s♣❛rs✐t②✿ ✶ − ♥❛(σ,π)
♥(σ)
❱✐♦❧❛t✐♦♥ r❛t✐♦✿
♥✈ (σ,π) ♥❛(σ,π)
❋✉❧✜❧❧♠❡♥t r❛t✐♦✿
♥❢ (σ,π) ♥❛(σ,π)
❈♦♥✢✐❝t r❛t✐♦✿
♥❝(σ,π) ♥❛(σ,π)
✶✷ ♦❢ ✶✼
Process Mining Capable Event Logs Process Representaon Model Evaluaon Process Mining Capable Event Stream Data Preparaon Control‐flow Mining Stream Control‐flow Mining Results Evaluaon Process Extension
✶✷ ♦❢ ✶✼
❆ss✉♠♣t✐♦♥ ❘♦❧❡s ❛r❡ ❝❤❛r❛❝t❡r✐③❡❞ ❜② ❝♦♥s✐st❡♥t s❡t ♦❢ ♦r✐❣✐♥❛t♦rs
✶ ❉❡♣❡♥❞❡♥❝✐❡s ❛s ❤❛♥❞♦✈❡r ♦❢ r♦❧❡s ✷ ❘❡♠♦✈❡ ❞❡♣❡♥❞❡♥❝✐❡s ❜❡❧♦✇ t❤r❡s❤♦❧❞
❈♦♥♥❡❝t❡❞ ❝♦♠♣♦♥❡♥ts ❛r❡ ❝❛♥❞✐❞❛t❡ r♦❧❡s
✸ ▼❡r❣❡ ❝❛♥❞✐❞❛t❡ r♦❧❡s ✐❢ ✉s❡rs s❡ts
✶✸ ♦❢ ✶✼
❆ss✉♠♣t✐♦♥ ❘♦❧❡s ❛r❡ ❝❤❛r❛❝t❡r✐③❡❞ ❜② ❝♦♥s✐st❡♥t s❡t ♦❢ ♦r✐❣✐♥❛t♦rs
✶ ❉❡♣❡♥❞❡♥❝✐❡s ❛s ❤❛♥❞♦✈❡r ♦❢ r♦❧❡s ✷ ❘❡♠♦✈❡ ❞❡♣❡♥❞❡♥❝✐❡s ❜❡❧♦✇ t❤r❡s❤♦❧❞
❈♦♥♥❡❝t❡❞ ❝♦♠♣♦♥❡♥ts ❛r❡ ❝❛♥❞✐❞❛t❡ r♦❧❡s
✸ ▼❡r❣❡ ❝❛♥❞✐❞❛t❡ r♦❧❡s ✐❢ ✉s❡rs s❡ts
✶✸ ♦❢ ✶✼
Process Mining Capable Event Logs Process Representaon Model Evaluaon Process Mining Capable Event Stream Data Preparaon Control‐flow Mining Stream Control‐flow Mining Results Evaluaon Process Extension
✶✸ ♦❢ ✶✼
❆♣♣r♦①✐♠❛t✐♦♥
❖♥❡ ♣❛ss ♦✈❡r ❞❛t❛
❊①✳ ✢✉❝t✉❛t✐♥❣ str❡❛♠ r❛t❡s
❈♦♥❝❡♣t ❞r✐❢ts
✶✹ ♦❢ ✶✼
❆♣♣r♦①✐♠❛t✐♦♥
❖♥❡ ♣❛ss ♦✈❡r ❞❛t❛
❊①✳ ✢✉❝t✉❛t✐♥❣ str❡❛♠ r❛t❡s
❈♦♥❝❡♣t ❞r✐❢ts
✶✹ ♦❢ ✶✼
❆♣♣r♦①✐♠❛t✐♦♥
❖♥❡ ♣❛ss ♦✈❡r ❞❛t❛
❊①✳ ✢✉❝t✉❛t✐♥❣ str❡❛♠ r❛t❡s
❈♦♥❝❡♣t ❞r✐❢ts
✶✹ ♦❢ ✶✼
Process Mining Capable Event Logs Process Representaon Model Evaluaon Process Mining Capable Event Stream Data Preparaon Control‐flow Mining Stream Control‐flow Mining Results Evaluaon Process Extension
✶✹ ♦❢ ✶✼
P ❛st❛rt
❆ ❛
❆
❜ ❆ ❝ ❆ ❞ ❡ ❆ ❢ ❆ ❣ ❛❡♥❞
✶✺ ♦❢ ✶✼
P ❛st❛rt
❆ ❛ (● ′ ●) (●; ●) ❆; (● ∧ ●); ❆ ❜ ❆ ❝ ❆ ❞ ❡ ❆ ❢ ❆ ❣ ❛❡♥❞
✶✺ ♦❢ ✶✼
Process Representaon (e.g. Dependency Graph, Petri Net) Legacy, Process‐unaware Informaon Systems Process Mining Capable Event Logs Data Preparaon Control‐flow Mining Algorithm Exploing More Data Event Logs Generator User‐guided Discovery Algorithm Configuraon Automac Algorithm Configuraon Process Mining Capable Event Stream Stream Control‐flow Mining Framework Model Evaluaon (wrt Log / Original Model) Model‐to‐model Metric Model‐to‐log Metric Random Process Generator Extension of Process Models with Organizaonal Roles
✶✻ ♦❢ ✶✼
✶✼ ♦❢ ✶✼