计算机应用

作者：孙慧明, 杜玉越

单位：山东科技大学 计算机科学与工程学院, 山东 青岛 266590

关键词：过程挖掘,并发结构,三角形二度循环,过程模型,Petri网

基金：国家自然科学基金资助项目（61472228）。

为了在不完备的日志中挖掘含有多并发的三角形二度循环结构的过程模型，在扩展Alpha算法的基础上提出AlphaMatch算法。该算法可以在不包含重复行为序列的日志中，将两个活动匹配成三角形二度循环，并挖掘出含有多并发三角形二度循环的过程模型。首先，根据活动数量关系将构成三角形二度循环的活动分为两类；然后，再根据活动位置关系，使用三角形二度循环活动的首尾标记位置矩阵匹配这两类活动，并且给出足迹矩阵显示活动之间的关系；最后，在ProM平台上进行了大量仿真实验，从模型正确性、挖掘效率、拟合度和精确度四个角度验证了算法能有效挖掘含有多并发的三角形二度循环的Petri网模型。

来源：2019年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2019年第3期