买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：华侨大学

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

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

全文数据：

权利要求：

百度查询： 华侨大学 一种事件日志简化方法、装置、设备和存储介质