Process mining: different tasks
process discovery:
Process Models – BPMN (Business Process Modeling Notation)
Process Model – Transition System
Process Model – Petri Nets
Petri net is a bipartite graph
process models overview
Logfiles
starting point: event logs
tuning the granularity of activities
Process Discovery
prescriptive or descriptive
Process Discovery Algorithm „α-Miner“[1]
Idea: A simple algorithm to create process graphs
Input: Event log 𝐿𝐿 over activities 𝐴𝐴
Output: marked petri net / Workflow net
Process Discovery Algorithm „Heuristics Miner“
Input: Event log 𝐿
Output: Causal net, here we stop at the dependency graph
Trace Clustering
Conformance Checking
Petri Net Membership Test
Put a token into the start position.
• For each event, fire the transition with the same label in the Petri net.
• If the Petri net accepts the sequence, the trace passed the conformance checking.
Alignment
Last changed2 years ago
