基于完全有限前缀的完备日志生成算法

摘要

鉴于理想的完备日志很难被获取，针对特定次序关系完备的日志已成为评估挖掘算法表现的重要数据来源。提出了一种新颖的针对特定次序关系完备日志生成算法，基于完全有限前缀计算轨迹，使日志生成过程可控。扩展了完备日志的生成算法，使日志能够针对△w系和》w关系完备，从而满足α谱系挖掘算法对日志的完备性要求。同时提出了一种日志生成算法的评估框架，并对日志生成算法进行评估。