Alpha algorithm: Difference between revisions

Revision as of 12:06, 13 April 2010

Revision as of 12:31, 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>

Constructing <math>Y_W</math> takes exponential time in the number of tasks, since arbitrary subsets of <math>T_W</math> must be considered.

<!--- double-check, don't swallow! --->

== Extensions ==