Alpha algorithm: Difference between revisions

Revision as of 12:33, 13 April 2010

Revision as of 12:35, 13 April 2010

Line 57:

== Limitations ==

Workflow nets may contain several types of constructs which the α-algorithm cannot rediscover. See <ref>A. de Medeiros, A K and van der Aalst, W M P and Weijters, A J M M (2003). "Workflow Mining: Current Status and Future Directions". in: "volume 2888 of Lecture Notes in Computer Science", Springer-Verlag</ref> which the α-algorithm cannot rediscover.

{{section stub}}

Constructing <math>Y_W</math> takes exponential time in the number of tasks, since <math>\succ_W</math> is not constrained and arbitrary subsets of <math>T_W</math> must be considered.