流程挖掘之图算法——望繁信VS Celonis

在详细说流程图算法之前，我先谈下学术界和商业界几种常见的流程图类型， 1）Petrinets（也叫Petri 网），2) Process Tree（简称PT 流程树），3）BPMN 2.0，4）DFG（直接跟随图）。
一、Petrinets（也叫Petri网）
Petrinets在上个世纪60年代就被提出了，是学术界最主要也是最重要的描述流程节点关联性的图表示方法，它通过动态特性token来作为流程流转的标识，反映着流程流转的动态情况。Petrinets应用很广，其中一个重要的应用就是做Conformance Checking（一致性检验），但目前几乎所有的商业流程挖掘软件都没有用Petrinets作为流程图，原因很简单，那就是Petrinets看起来非常复杂难懂。
二、Process Tree（简称PT，流程树）
PT是通过Process Discovery的产物，比如Alpha算法和Inductive mining的产物就是PT，由于PT是通过树形结构存储流程节点关联关系的，因此对于学者和程序员来说是非常好理解的结构，但是不适合业务人员。
三、BPMN 2.0
BPMN 2.0是商业界广泛地用于制作企业业务规范的流程图标准，BPMN 2.0可以和PT做无缝地转换，并且也可以转换成Petrinets，是一个非常标准的流程定义的规范，但是，制作流程图的一个关键核心是要简单，BPMN2.0为了能够精准地描述流程的并行关系、选择关系、循环关系等需要在流程图中加很多的控制门