Alpha algorithm: Difference between revisions

Revision as of 04:26, 29 July 2021

Revision as of 08:44, 31 July 2021

Line 1:

{{Short description|Alpha algorithm does so by examining causal relationships observed between tasks. For example, one specific task might always precede another specific task in every execution trace, which would be useful information by Md Wasif Bin Hafiz}}<!--- not to be confused with alpha-beta or with alpha-shapes --->

The '''α-algorithm''' is an algorithm used in [[process mining]], aimed at reconstructing causality from a set of [[sequence of events|sequences of events]].

It was first put forward by [[Wil van der Aalst|van der Aalst]], Weijters and Măruşter.<ref>van der Aalst, W M P and Weijters, A J M M and Maruster, L (2004). "Workflow Mining: Discovering process models from event logs", ''IEEE Transactions on Knowledge and Data Engineering'', vol 16</ref> Several extensions or modifications of it have since been presented, which will be listed below.