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

龙图腾网获悉南京理工大学申请的专利针对并发导致的不完备事件日志的块结构过程挖掘方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114201460B 。

龙图腾网通过国家知识产权局官网在2026-04-07发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111529372.X，技术领域涉及：G06F16/17；该发明授权针对并发导致的不完备事件日志的块结构过程挖掘方法是由瞿鹏;杨帅豪;谭泽亚;肖芳雄;宋巍设计研发完成，并于2021-12-14向国家知识产权局提交的专利申请。

本针对并发导致的不完备事件日志的块结构过程挖掘方法在说明书摘要公布了：本发明公开了一种针对并发导致的不完备事件日志的块结构过程挖掘方法，以XES格式描述的事件日志作为输入，以PTML格式描述的过程模型文件作为输出结果；首先使用类似InductiveMiner的方法对不完备的事件日志进行拆分以确定不同块结构与其之间的嵌套关系，对于不能正确拆分的由并发导致的不完备子日志需进一步处理；其次对于子日志使用协同过滤推断可能丢失的传递在前关系，并使用应用在传递在前图上的切分操作进行切分操作；最后根据嵌套关系将所有块结构组合成一个过程树表示的块结构过程模型。本发明能够处理由并发导致的不完备事件日志，尽可能挖掘出接近于实际的过程模型。

本发明授权针对并发导致的不完备事件日志的块结构过程挖掘方法在权利要求书中公布了：1.一种针对并发导致的不完备事件日志的块结构过程挖掘方法，其特征在于，根据事件日志信息，挖掘块结构过程模型；以XES格式的事件日志作为输入，以PTML格式的过程模型作为输出，过程模型为一棵过程树，是一种块结构的过程模型，叶子结点为事件日志中的事件，非叶子结点为选择、顺序、循环和并发中的一种，过程树的每一个子树都是一个块结构；该方法具体步骤为： 步骤1，对于一个事件日志，利用InductiveMiner中基于直接在前关系的切分操作对其包含的事件进行切分，切分操作的结果是若干事件集合，根据事件集合从原事件日志中根据投影拆分出其对应的子日志；此时得到一棵初步的过程树，切分操作的类型对应于根结点，拆分出的子日志为其孩子结点；继续对子日志重复以上操作进行拆分，直到子日志中只包含一个事件为止；对于无法正常进行拆分的子事件日志，判断其每一条事件序列中是否存在重复和互斥出现的事件，若存在则对于该事件日志返回一个能够产生任何事件序列的块结构鲜花模型，否则进入步骤2； 步骤2，对步骤1中未能正确处理的子日志，遍历其中的事件序列获取事件之间的传递在前关系，并生成对应的0-1矩阵，矩阵中的元素1表示存在传递在前关系，0表示不存在传递在前关系，其余表示不确定；使用协同过滤对0-1矩阵中不确定的元素进行推断确定其是否存在传递在前关系；随后根据推断结果生成传递在前图，使用应用在传递在前图上的选择切、顺序切或并发切进行切分操作，并根据拆分结果对事件日志进行拆分；如果正常拆分则获得该子日志对应的块结构，否则返回一个该事件日志对应的鲜花模型；具体为： 步骤2-1，对步骤1中未能处理的子日志遍历所有事件序列，获取所有存在传递在前关系的事件对；具体包括：任意一条事件序列{a1,a2,a3,……,an-1,an}，包含n个事件，其中ai表示事件i，这n个事件按照发生先后顺序排列，获得N*N-12组的传递在前关系对：a1＞a2,a1＞a3,…,a1＞an,a2＞a3,a2＞a4,…,a2＞an,…,an-1＞an；其中，ai＞aj代表事件ai传递发生在事件aj之前；根据事件之间的传递在前关系生成传递在前0-1矩阵，矩阵中的第一行、第一列均为事件名称，其余元素若为1表示该元素对应的事件对之间存在传递在前关系，为0表示不存在传递在前关系，其他表示不确定是否存在传递在前关系； 步骤2-2，对于0-1矩阵中不确定的元素所对应的事件对ai,aj，记ai所在行向量[a1,a2,……,ai-1,ai+1,……,aj-1,aj+1,……,an-1,an]为vi，aj所在列向量[a1,a2,……,ai-1,ai+1,……,aj-1,aj+1,……,an-1,an]T为vj，其中n为矩阵中的事件个数，在计算过程中不确定的元素看作0；根据公式其中A和B表示向量，计算vi与其他行向量的余弦相似度，取除了aj所在行向量以外的相似度最高的前个的事件记为集合Su；计算vj与其他列向量的余弦相似度，取除了ai所在列向量以外的相似度最高的前个的事件记为集合Si； 步骤2-3，根据步骤2-2计算出所有不确定是否存在传递在前关系的事件对的Su和Si集合，对于矩阵中每一个不确定的元素Mx,y，其推断结果Ratingx,y根据公式 来计算，其中Mr,c表示矩阵中事件ar与事件ac处的元素值，Mr,y与Mx,c同理，r表示来自集合Su的事件ar，c表示来自集合Si的事件ac，λ和δ为线性插值参数；将所有推断结果按照升序排列，设推断结果总数为m，则取第个数作为阈值，推断结果大于该阈值或者达到1，对应的事件对判断为存在传递在前关系，否则不存在，结合之前已经确定的存在传递在前关系的事件对，生成传递在前图TPG，顶点为事件，有向弧表示从起始时间到目标事件存在传递在前关系； 步骤2-4，根据步骤2-3中得到的TPG，定义三种应用在TPG上的切分操作，选择切、顺序切和并发切，具体定义为： 选择切：一个选择切将TPG切分成多个事件集合Σ1,…,Σm，事件集合须满足： 顺序切：一个顺序切将TPG切分成多个有序的事件集合∑1,…,Σm，事件集合须满足： 并发切：一个并发切将TPG切分成多个事件集合Σ1,…,Σm，事件集合须满足： 其中表示事件ai到事件aj之间存在传递在前关系，即在TPG中存在一条直接可达的路径；按照选择切、顺序切和并发切的顺序，选择一个能将TPG切分最多个子TPG的切分进行切分操作，得到若干子TPG对应的事件集合，并记录切分操作的类型；根据事件集合从不完备的子日志中拆分出对应的子日志，重复以上切分操作直到所有子日志中仅包含一个事件为止；在此过程中如遇到无法正常拆分的子日志，便返回一个该子日志对应的鲜花模型； 步骤3，根据嵌套关系，将所有块结构组合成一个过程树表示的块结构过程模型。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京理工大学，其通讯地址为：210094 江苏省南京市孝陵卫200号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。