[发明专利]一种含时间约束工作流的挖掘算法

摘要

本发明公开了一种含时间约束工作流的挖掘算法,以含时间戳的事件日志作为输入，以挖掘出的正确的含时间约束的工作流模型作为输出；首先从日志中挖掘出事件之间的关系；之后，根据挖掘出的关系推导计算出事件的时间约束；最后，调用α算法中事件关系的模型生成算法生成不含时间约束的工作流模型，并将时间约束附加到相应的事件上获得时间约束工作流模型。本发明挖掘的时间约束工作流模型具有更好的完备性、准确性和可靠性，更接近实际的工作流过程，普遍适用于点事件日志、区间事件日志以及混合型事件日志。

主权项

1.一种含时间约束的工作流挖掘算法，用于挖掘含时间戳的事件日志的工作流模型,以包含时间戳的事件日志为输入，以挖掘出的时间约束工作流模型为输出结果，其特征在于，步骤如下：步骤1，基于事件序列挖掘事件关系，扫描混合型事件日志的每一条事件序列，获取基于事件序列的事件关系，之后推导出整个日志层面的事件关系；步骤2，挖掘事件日志中每个事件对应的时间约束，根据事件的时间戳和求得的日志层面的事件关系，计算事件从使能到开始发生和到完成分别需要的时间，通过不断读取事件序列对时间约束不断更新获得整个日志层面的时间约束；步骤3，调用α算法中基于日志层面事件关系的模型生成算法生成不含时间约束的工作流模型，之后将事件的时间约束附加到模型的事件，获得最终的时间约束工作流模型。