Różnice między wybraną wersją a wersją aktualną.
| Both sides previous revision Poprzednia wersja Nowa wersja | Poprzednia wersja Nowa wersja Both sides next revision | ||
|
pl:dydaktyka:dss:lab03 [2018/10/22 09:14] kkluza |
pl:dydaktyka:dss:lab03 [2020/10/26 14:02] kkluza |
||
|---|---|---|---|
| Linia 1: | Linia 1: | ||
| ====== Simplified Alpha algorithm ====== | ====== Simplified Alpha algorithm ====== | ||
| - | During this laboratory, we will discuss a simple process mining solution. For this purpose, the widely known Alpha algorithm was simplified and adjusted to discover a BPMN process model. | + | During this and the next laboratory, we will discuss a simple process mining solution. |
| + | For this purpose, the widely known Alpha algorithm was simplified and adjusted to discover a BPMN process model. | ||
| Let's consider the following traces (variants) of some workflow log: | Let's consider the following traces (variants) of some workflow log: | ||
| Linia 179: | Linia 180: | ||
| </code> | </code> | ||
| - | Calculate (first manually, than in Python) the causality relations, determine parallel events as well as the set of start and end events, and try to discover the BPMN process model. | + | Calculate (first manually, then in Python) the causality relations, determine parallel events as well as the set of start and end events, and try to discover the BPMN process model. |
| - | <fc #ff0000>As the goal of this lab is to get understanding of Alpha mining algorithm, there is no report needed after this lab.</fc> But if you implement some other solution (e.g. Alpha+, Alpha++, Alpha#, Heuristic or ILP miner), you will be able to present your work during the next class and get additional (extra) points. ^_^ | + | <fc #ff0000>Warning</fc>: Alpha miner was originally invented to discover Petri net, so discovering directly BPMN with it is not straightforward. However, it shows the basic process mining idea and allows to notice some theoretical limits of process mining. Thus, Alpha miner is only of theoretical interest as it is too simple to be applicable to real-life logs. |
| - | + | ||
| - | <fc #ff0000>Warning</fc>: Alpha miner was originally invented to discover Petri net, so discovering directly BPMN with it is not straightforward. However, it shows basic process mining idea and allows to notice some theoretical limits of process mining. Thus, Alpha miner is only of theoretical interest as it is too simple to be applicable to real-life logs. | + | |
| * It does not address various issues such as noise, frequency etc. | * It does not address various issues such as noise, frequency etc. | ||
| * It has problems with some control-flow constructs (e.g. is not able to discover some kinds of structures like short loops, but also with some more complex structures). | * It has problems with some control-flow constructs (e.g. is not able to discover some kinds of structures like short loops, but also with some more complex structures). | ||
