Alpha algorithm: Difference between revisions

Content deleted Content added
fix a small mistake
m clean up, removed: <nowiki> (2), </nowiki> (2), ?casa_token=9yHSQACaiPIAAAAA:9q5femdrrRk2ny9aWWLp4H2JRzLm5LcXzlsLZQztTS_0sG_w0pW2y41J1C-tReiZ_uiZdXSKMQ
Line 2:
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> The goal of Alpha miner is to convert the event log into a workflow-net based on the relations between various activities in the event log. An event log is a multi-set of traces, and a trace is a sequence of activity names. Several extensions or modifications of it have since been presented, which will be listed below.
 
Alpha miner was the first [[Business process discovery|process discovery]] algorithm ever proposed, and it gives a good overview of the aim of process discovery and how various activities within the process are executed. Alpha miner was also the basis for the development of many other process mining techniques such as [https://www.researchgate.net/publication/229124308_Process_Mining_with_the_Heuristics_Miner-algorithm heuristic miner], [https://www.researchgate.net/publication/220783863_Genetic_Process_Mining genetic mining] was developed based on the idea alpha miner is built on.<ref name=":02">{{Cite journal|last1=van der Aalst|first1=W.|last2=Weijters|first2=T.|last3=Maruster|first3=L.|date=September 2004|title=Workflow mining: discovering process models from event logs|url=https://ieeexplore.ieee.org/abstract/document/1316839?casa_token=9yHSQACaiPIAAAAA:9q5femdrrRk2ny9aWWLp4H2JRzLm5LcXzlsLZQztTS_0sG_w0pW2y41J1C-tReiZ_uiZdXSKMQ|journal=IEEE Transactions on Knowledge and Data Engineering|volume=16|issue=9|pages=1128–1142|doi=10.1109/TKDE.2004.47|s2cid=5282914 |issn=1558-2191}}</ref>
 
==Short description==