一种事件日志简化方法、装置、设备和存储介质制造方法及图纸

本发明专利技术实施例提供一种事件日志简化方法、装置、设备和存储介质，涉及数据简化技术领域。其中，这种事件日志简化方法包括S1获取原始事件日志。S2根据原始事件日志挖掘流程模型。S3获取流程模型中的目标预测点。S4根据子网结构识别流程模型中的可简化子结构集合。S5根据可简化子结构集合分别对原始事件日志进行简化，获取简化事件日志集合。S6在目标预测点处，以剩余时间为目标，根据简化事件日志集合，分别为每个简化事件日志构建预测模型，并获取预测剩余时间集合。S7根据原始事件日志获取真实剩余时间,并计算得预测误差集合。S8根据预测误差集合筛选可简化子结构，获取化简结构集合。S9根据化简结构集合简化原始事件日志中，获取最终简化日志。最终简化日志。最终简化日志。

An event log simplification method, device, device and storage medium

【技术实现步骤摘要】
一种事件日志简化方法、装置、设备和存储介质


[0001]本专利技术涉及数据简化
，具体而言，涉及一种事件日志简化方法、装置、设备和存储介质。

技术介绍

[0002]近年来，无论是个人的轨迹数据，医院的治疗数据，软件的执行数据还是各种大小型企业和组织在运行中产生的日常数据，都可以根据所需的问题和观点，从中提取出不同的事件日志。海量的事件日志数据本身就包含了丰富的，不同类型的过程，对它进行分析能够对各种领域提供支持。
[0003]过程挖掘是一门相对年轻的研究学科，介于数据科学和业务流程之间。过程挖掘的思想是从当今的信息系统中随时可用的事件日志中提取知识来发现、监视和改进真实的流程。也就是说，将事件日志作为输入，利用α
‑
算法或其他过程发现方法等来构建过程模型，并在此基础上对数据进行分析，矫正等。
[0004]若是能够根据业务流程的性能预测结果，反作用于正在执行的案例，影响其当前的选择，就可以使其向走向最优的路径。因此，如何快速做出决策，是摆在研究者面前紧迫的任务。
[0005]但是，信息系统在业务运行本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种事件日志简化方法，其特征在于，包含：获取原始事件日志；根据所述原始事件日志挖掘流程模型；根据所述原始事件日志和所述流程模型，获取所述流程模型中的目标预测点；根据流程模型的子网结构，识别所述流程模型中的可简化子结构集合；根据所述可简化子结构集合，分别对所述原始事件日志中包含所述可简化子结构的实例进行简化，获取简化事件日志集合；在所述目标预测点处，以剩余时间为目标，根据所述简化事件日志集合，分别为每个简化事件日志构建预测模型，并根据所述预测模型和所述预测模型对应的简化事件日志，获取所述简化事件日志集合在所述目标预测点处的预测剩余时间集合；根据所述原始事件日志，获取所述目标预测点处的真实剩余时间,并根据所述预测剩余时间集合和所述真实剩余时间，获取所述简化事件日志集合在所述预测点处的预测误差集合；根据所述预测误差集合筛选所述可简化子结构集合中的可简化子结构，获取所述目标预测点对应的化简结构集合；根据所述化简结构集合简化所述原始事件日志中的事件活动，以获取所述目标预测点对应的最终简化日志。2.根据权利要求1所述的事件日志简化方法，其特征在于，根据所述原始事件日志挖掘流程模型，具体包括：根据所述原始事件日志，基于过程挖掘，获取所述流程模型；其中，所述流程模型为GSPN模型；所述GSPN模型包括时间变迁、瞬时变迁和库所三种节点；根据所述原始事件日志和所述流程模型，获取所述流程模型中的目标预测点，具体包括：根据所述原始事件日志，获取所述流程模型中各个节点的权重；其中，时间变迁节点的权重值为所述原始事件日志中该节点的平均执行时间，所述瞬时变迁和所述库所的权重值为0；根据所述流程模型和所述权重，获取所述流程模型中各个节点的最早开始时间ES[V
j
]；其中，当节点为源点时ES[V
j
]＝0；否则ES[V
j
]＝Max{ES[V
i
]+wVi,Vj,式中，Vi为Vj在所述流程模型中的上一个节点，wVi,Vj为Vi的权重值；根据所述流程模型、所述权重和所述最早开始时间，获取各个节点的最晚开始时间LS[V
j
]；其中，当节点为汇聚点时LS[V
j
]＝ES[V
j
]，否则LS[V
i
]＝Min{LS[V
j
]
‑
w<V
i
,V
j
>}，式中，V
i
为V
j
在所述流程模型中的上一个节点，w<V
i
,V
j
>为V
i
的权重值；根据所述最早开始时间和所述最晚开始时间，获取所述流程模型的关键路径；其中，所述关键路径为最早开始时间等于最晚开始时间的节点的集合；根据所述原始事件日志，选取所述关键路径上发生频率超过预设频率的所述目标预测点；其中，所述预设频率为50％。3.根据权利要求2所述的事件日志简化方法，其特征在于，根据流程模型的子网结构，识别所述流程模型中的可简化子结构集合，具体包括：基于GSPN模型的子网结构，通过GSPN网关联矩阵识别所述流程模型中的可简化子结
构，获取所述可简化子结构集合；其中，所述子网结构包括序列结构、或结构和循环结构；可简化子结构中包含时间变迁节点；序列结构简化后的新活动α的执行时间T
α
为：式中，表示待化简实例中待化简活动γ的执行时间、a、b和w为待化简活动的编号、n为待化简实例的数量；或结构简化后的新活动α的执行时间T
α
为：式中，为可简化子结构中活动γ的平均执行频率、为可简化子结构中活动γ的平均执行时间、为活动a的平均执行频率、表示待化简实例中执行的待化简活动a的执行时间、b、c和w为待化简实例中不包含的活动；循环结构简化后的新活动α的执行时间T
α
为：式中，为可简化子结构中待化简活动γ的平均执行次数、为待化简实例中执行的待化简活动γ的平均运行时间、a、b、c和w为可简化子结构中包含的待化简活动的编号。4.根据权利要求1所述的事件日志简化方法，其特征在于，根据所述可简化子结构集合，分别对所述原始事件日志中包含所述可简化子结构的实例进行简化，获取简化事件日志集合，具体包括：分别根据所述可简化子结构集合中的可简化子结构执行如下步骤，以得到可简化子结构对应的简化事件日志，获取所述简化事件日志集合：根据所述可简化子结构，获取所述原始事件中的待化简实例；其中，所述待化简实例中包含和所述可简化子结构中的时间变迁节点相对应的事件活动；分别将待化简实例中和所述可简化子结构对应的事件活动进行合并化简，获取新的事件活动和所述新的事件活动的循环时间；根据所述新的事件活动和所述循环时间，更新所述待化简实例的时间，获取化简实例；在更新完所述原始事件中的所有待化简实例后，得到所述可简化子结构对应的简化事件日志。5.根据权利要求1所述的事件日志简化方法，其特征在于，在所述目标预测点处，以剩余时间为目标，根据所述简化事件日志集合，分别为每个简化事件日志构建预测模型，并根据所述预测模型和所述预测模型对应的简化事件日志，获取所述简化事件日志集合在所述目标预测点处的预测剩余时间集合，具体包括：分别对所述简化事件日志集合中包含所述目标预测点的简化事件日志执行如下操作，得到各个简化事件日志对应的预测剩余时间，以获取所述预测剩余时间集合：根据所述目标预测点，提取所述简化事件日志中包含所述目标预测点的事件实例，生成预测点事件日志；
根据所述预测点事件日志，进行前缀提取、前缀分桶和前缀编码，并以预测剩余时间为目标，根据前缀编码后的数据集，构建所述简化事件日志在所述预测点的剩余时间预测模型；根据所述预测点事件日志，获取所述预测点的预测点前缀日志...

【专利技术属性】
技术研发人员：叶剑虹，林燕，叶双，柯翔敏，
申请(专利权)人：华侨大学，
类型：发明
国别省市：