Revision as of 20:48, 1 January 2018 edit Jarble (talk \| contribs) Autopatrolled, Extended confirmed users 150,084 edits adding a link using Google Scholar ← Previous edit		Revision as of 13:08, 10 February 2019 edit undo 81.104.76.173 (talk) Corrected reference to alpha-miner paper (see https://ieeexplore.ieee.org/document/1316839) Next edit →
Line 1: <!--- 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 (~~2003~~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. It constructs [[petri nets\|P/T nets]] with special properties ([[workflow net]]s) from event logs (as might be collected by an [[Enterprise resource planning\|ERP]] system). Each transition in the net corresponds to an observed task.

Alpha algorithm: Difference between revisions