一种可以挖掘隐含任务的算法研究

王炎

摘要：业务流程中存在的隐含任务在业务执行时并没有在日志中体现，这种任务主要服务于路由，不能被忽视。如果不能对它有效挖掘，可能影响最终的挖掘结果和模型的建立。文章对a算法进行改进，提出一种能发现并添加隐含任务的算法一。该算法参考任务间序关系矩阵确定并行任务；根据并行任务的位置分析了隐含任务可能出现的情况，向流程中添加隐含任务；然后合并相同隐含任务，去掉冗余隐含任务。文章用一个案例解释了算法的执行过程，通过实验验证了算法的可行性和有效性。最后分析了算法的局限性。

关键词：隐含任务；序关系矩阵；工作流挖掘；工作流网；Petri网