业务流程隐变迁的拟间接依赖挖掘方法

来源：计算机工程与应用杂志2019年第22期北京时间：

作者：宋健，方贤文，王丽丽，刘祥伟

单位：安徽理工大学 力学与光电物理学院，安徽 淮南 232001

摘要：隐变迁存在于业务流程中，但在日志中未被记录，挖掘隐变迁能够还原模型并提高流程的运行效率。已有方法都是基于日志间直接依赖关系挖掘隐变迁，未考虑其间接依赖关系，具有一定的局限性。提出基于拟间接依赖关系挖掘隐变迁的方法，根据事件日志中活动间的轮廓关系构建初始模型，通过拟间接依赖关系表找出日志序列之间的约束体。利用整数线性规划方法，查找符合要求的拟间接关系变迁对，从而挖掘出拟间接关系变迁对中存在的隐变迁。将隐变迁融合到初始模型中，得到含有隐变迁的目标模型。通过具体的实例分析验证了该方法的有效性。

关键词：隐变迁,流程挖掘,拟间接依赖关系,整数线性规划,Petri网