针对并发导致的不完备事件日志的块结构过程挖掘方法

摘要

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