APP下载

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

2016-05-16王炎

无线互联科技 2016年5期

王炎

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

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