Alpha算法是最早应用于过程挖掘的过程发现算法，在2002年被过程挖掘之父Wil van der Aalst提出，后续并被很多研究学者所完善，提出了一系列的扩展alpha算法，比如alpha+、Tsinghua-alpha、alpha++、alpha#、alpha$和alpha*。接下来，我们将详细地介绍这一系列算法。
1.背景介绍
在过去的十年（上世纪90年代）中, Staffware、IBM MQSeries、COSA等工作流管理系统为结构化业务流程提供通用建模和实施功能。通过创建图形化的流程定义，即单独描述典型案例（工作流实例）生命周期的模型，可以配置这些系统以支持业务流程。除了纯工作流管理系统外，许多其他软件系统都采用了工作流技术。例如，考虑SAP、CRM软件等ERP（企业资源计划）系统，尽管它的承诺，在应用工作流技术时会遇到许多问题。其中一个问题是，这些系统需要工作流设计，也就是说，必须构建一个详细的模型，准确地描述工作流程。为工作流建模绝非易事：它需要对工作流语言有深入的了解。
因此，需要算法来对工作流进行建模，来构造一种可理解的过程模型语言，alpha算法应运而生。
- Alpha算法介绍
（1）首先定义了四种基于日志次序关系，分别为紧邻，因果，并行，无关，详细介绍如下：
紧邻：x>y当且仅当存在一条轨迹使得活动x后面紧跟着y；
因果：x->y当且仅当x>y且非y>x;
并行：x||y当且仅当x>y且y>x;
无关：x#y当且仅当非x>y且非y>x.
比如在日志L={
A>B,B>C,C>D，A>C,C>B,B>D,E>F；
(2)得到日志L的足迹矩阵：
ABCDEFA
->->###B
Original: https://blog.csdn.net/qq_40420514/article/details/124366461
Author: 北冥有鱼zsp
Title: 【过程挖掘算法4】Alpha Miner及其系列算法
原创文章受到原创版权保护。转载请注明出处：https://www.johngo689.com/639812/
转载文章受原作者版权保护。转载请注明原作者出处！