面向非结构化过程模型的轨迹计数方法

来源：计算机集成制造系统杂志2022年第10期北京时间：

作者：邓雅方, 林雷蕾, 闻立杰, 刘瑷玮, 钱忱, 王建民

单位：1.清华大学软件学院2.首都师范大学管理学院

摘要：鉴于现有量化模型行为的研究大多数集中在结构化的过程模型层面,实际挖掘得到的业务模型多为非结构化,提出对非结构化过程模型的轨迹计数方法。整合现有结构化转换方法,最大化地计算非结构化过程模型的结构化后轨迹数,并对带同步条件的半结构化过程模型设计轨迹计数方法;对部分不能结构化的过程模型,基于完全前缀展开设计了对非自由选择结构的轨迹计数算法,包括循环和非循环两种情况;将两种方法与块结构过程模型的轨迹计数方法结合。在人工合成模型和实际的过程模型数据集上,对所提算法进行有效性测试和性能评估,实验结果表明,所提方法在其规定的作用范围内能够准确量化非结构化过程模型的行为。

关键词：过程模型,轨迹长度,轨迹数,完全前缀展开,模型复杂性

基金资助：国家重点研发计划资助项目(2019YFB1704003);国家自然科学基金资助项目(62021002)。