1. Multi-phase Process Mining: Building Instance Graphs
Jason Ree
3/31/11
School of Technology Management
UNIST

2. Introduction: Instance Graphs
Corresponds to a specific class of Petri nets known as marked graphs, T-systems or partially ordered runs
An abstraction of the instance onto instance Event-driven Process Chains (EPCs)
Instance EPC
Describes the control-flow of a case (i.e. a single process instance)
Provides a graphical representation describing the causal relations

3. 1.1 Process Instance T T+ σ In other words,
Process Instance of length n: σ = t1t2 … tn ∈ T+ , where ti are tasks
W ∈ T+  N denotes a bag (multiset of process instances)
W(σ): the number of times a process instance of the form σ appears in the log T T+ σ
case 1
task S
task A
task B

4. 1.2 Instance Domain Instance Net: a model of one instance
Since events that appear multiple times in a process instance have to be duplicated in an instance net, we define an instance domain to be used as a basis for generating instance nets
In an instance net, the instance σ is extended with some ordering relation to reflect some causal relation.

5. 1.3 Instance Net Also In other words, Instance Net (σ, )
Since the set of entries is given as a log, and an instance mapping can be inferred for each instance based on textual properties, only the ordering relation based on the given log needs to be defined.
In other words,
An instance net is defined only as a set of entries from the log and an ordering on that set
Instance nets require
1. sequence of events σ ∈ T+ as they appear in a specific instance
2. ordering on the domain of σ is required
Instance Net (σ, )

6. 2.1 Causal Ordering Example Causal ordering inferred on T
S w A
S w B
T = {S, A, B}

7. 2.2 Instance Ordering Example Instance Net (σ, )
where case 1 = σ1 and case 2 = σ2
σ1 = SAB and D σ1 = {1,2,3}
Using the causal relation  the relation is inferred such that and
Instance Net (σ, )

8. 2.3 Instance Graph In other words,
An instance graph is a graph where each node represents one log entry of a specific instance and can be used as a basis to generate models in a particular language
Also it is a graph that typically describes an execution path of some process model, as well as causal relations between tasks

9. 3.1 Instance Event-driven Process Chains (Instance EPCs)
Note:
An instance EPC doesn’t contain any connectors other than AND-split and AND-joins connectors
There is exactly one initial event and one final event

10. 3.2 Generating Instance EPCs from Instance Graphs

11. 3.2 Generating Instance EPCs from Instance Graphs

12. 4.1 Example of Multi-Phase Process Mining Using ProM
Open Log data using ProM

13. 4.1 Example of Multi-Phase Process Mining Using ProM
Select Multi-Phase Macro Plugin
Mining > Multi-phase Macro Plugin

14. 4.1 Example of Multi-Phase Process Mining Using ProM
Configure Options as needed for analysis

15. 4.1 Example of Multi-Phase Process Mining Using ProM
Visualization and Analysis of Event Log Data

16. 5. Example 2. Finding Causal Relations 1. Process Log
{SA, AB, AC, AD, AE, BF, DH, EH, FG, CG, HG, GT}

17. 5. Example 3. Creation of Instance Graph
1) Instance ordering from Causal Relations
0 1, , , , , , , , , , , ,
2) Drawing Instance Graph from Instance Ordering

18. 5. Example
4. Conversion of Instance Graph into Instance EPC

19. Thank you!
Questions?