Alpha algorithm: Difference between revisions

Content deleted Content added
No edit summary
Line 72:
Every event log can be boiled down into a multi-set of traces, and such traces can be further used to break down relationships between various activities in the process. According to the rules of alpha miner, activities belonging to various cases can have 4 types of relationships between them:<ref name=":02"/>
 
* '''Direct Succession: x > y''' if and only if some relation x is directly following by y. In our example, we can consider that '''A > B''', '''A > E''', '''A > C.'''
* '''Causality: x → y''' iff x > y and not y > x. In our example, we can consider that '''A → E.'''
* '''Parallel: x || y''' iff x > y and y > x. In our example, we have '''B || C.'''