1.基于活动顺序决策树的业务流程合规性检查方法,其特征在于,包括如下步骤:步骤1. 对实际业务流程中抽取的完全拟合事件日志进行预处理;
从信息系统中记录的实际业务流程中抽取完全拟合事件日志以及活动,将实际业务流程中抽取的事件日志按照事件的id将抽取出的活动串联成轨迹,按照轨迹中活动的顺序创建活动集合,并将轨迹中的活动按照顺序存放在活动集合中,然后创建属性集合;
步骤2. 以各活动集合中元素个数作为属性划分标准进行属性划分,在属性集合构建之后,将活动集合中活动唯一的集合定义为关键活动集合,该活动定义为关键活动,并根据活动位置定义关键活动优先级,活动位置越靠后则优先级越高;
步骤3. 根据奥卡姆剃刀原则去除冗余的判断进行预剪枝,再构建决策树;
该步骤具体为:将划分属性由全部属性转为只使用关键活动所对应属性进行剪枝操作,根据关键活动优先级进行最优分类属性的选择,迭代选择最优分类属性生成决策树节点,并将选择的最优分类属性在属性集合中去除;不断迭代,直至属性集合为空,即遍历完所有关键活动,实现一颗分类决策树;决策树的构建过程为:对决策树进行初始化操作生成初始根节点,执行决策树节点插入操作,决策树节点插入函数为递归函数,循环递归执行决策树节点插入,直至属性集合为空,建成决策树;
所述步骤3中,决策树节点插入步骤如下:
输入:树节点;输出:决策树;
步骤3.2.1. 遍历属性特征值,重复执行下述步骤3.2.2‑步骤3.2. 8;
步骤3.2.2. 判断属性集合不为空,执行步骤3.2. 3‑步骤3.2.5;
步骤3.2.3. 创建新的树节点;
步骤3.2.4. 设置其节点名称,父节点以及所属父节点的哪个属性分支,设置其属性特征值,并将该节点插入决策树中;
步骤3.2.5. 递归执行决策树的节点插入;
步骤3.2.6. 判断属性集合为空,执行步骤3.2.7‑步骤3.2.8;
步骤3.2.7. 创建新的树节点;
步骤3.2.8. 设置该节点为叶子节点作判断节点,节点名称为yes,插入决策树中;
步骤3.2.9. 遍历完属性特征执行步骤3.2.10‑步骤3.2.11;
步骤3.2.10. 创建树节点;
步骤3.2.11. 设置该节点为叶子节点作判断节点,节点名称为no,插入决策树中;
步骤3.2.12. 结束,返回决策树;
步骤4. 在决策树上重演实际业务流程中提取的拟合事件日志中添加异常轨迹的事件日志或者重演实际业务流程中产生的新事件日志,对事件日志中每条轨迹,根据决策树内部决策节点不断判断轨迹中每个位置的活动是否合规,最终输出叶节点的预测标签,即业务流程合规性预测结果。
2.根据权利要求1所述的基于活动顺序决策树的业务流程合规性检查方法,其特征在于,所述步骤1具体为:
输入:事件日志数据集;输出:属性集合;
步骤1.1. 遍历整个事件日志,并重复执行下述步骤1.2‑步骤1.3;
步骤1.2. 对于没有生成轨迹字典的事件创建轨迹字典;
步骤1.3. 将事件日志中的活动依次串联成轨迹;
步骤1.4. 对上述步骤1.3生成的轨迹进行遍历,并重复执行下述步骤1.5‑步骤1.8;
步骤1.5. 判断每个位次上的活动集合是否创建;未创建,则执行步骤1. 6;
步骤1.6. 创建活动集合;
步骤1.7. 将轨迹中的活动按照顺序存放在获得集合中;
步骤1.8 . 创建属性集合,并将活动集合赋值给属性集合;
步骤1.9. 结束,得到属性集合。
3.根据权利要求2所述的基于活动顺序决策树的业务流程合规性检查方法,其特征在于,所述步骤2中,关键活动提取过程为:
输入:属性集合;输出:关键活动集合;
步骤2.1. 遍历属性集合,重复执行下述步骤2.2‑步骤2.4;
步骤2.2. 判断活动集合的元素个数为1,执行步骤2.3;
步骤2. 3. 将活动数为1的活动定义在关键活动集合;
步骤2.4. 结束,得到关键活动集合。
4.根据权利要求3所述的基于活动顺序决策树的业务流程合规性检查方法,其特征在于,所述步骤3中,决策树的初始化步骤如下:
输入:关键活动集合;输出:树节点;
步骤3.1.1. 创建新的树节点;
步骤3.1.2. 选择优先级最大的关键活动属性作为根节点,设置根节点的名字,并设置其属性特征值Liatts;
步骤3.1.3. 执行决策树节点的插入。
5.一种计算机设备,包括存储器和处理器,所述存储器中存储有可执行代码,其特征在于,所述处理器执行所述可执行代码时,用于实现权利要求1至4任一项所述的基于活动顺序决策树的业务流程合规性检查方法。
6.一种计算机可读存储介质,其上存储有程序,其特征在于,当该程序被处理器执行时,用于实现权利要求1至4任一项所述的基于活动顺序决策树的业务流程合规性检查方法。