一種可以挖掘隱含任務的算法研究

王炎

摘要：業務流程中存在的隱含任務在業務執行時并沒有在日志中體現，這種任務主要服務于路由，不能被忽視。如果不能對它有效挖掘，可能影響最終的挖掘結果和模型的建立。文章對a算法進行改進，提出一種能發現并添加隱含任務的算法一。該算法參考任務間序關系矩陣確定并行任務；根據并行任務的位置分析了隱含任務可能出現的情況，向流程中添加隱含任務；然后合并相同隱含任務，去掉冗余隱含任務。文章用一個案例解釋了算法的執行過程，通過實驗驗證了算法的可行性和有效性。最后分析了算法的局限性。

關鍵詞：隱含任務；序關系矩陣；工作流挖掘；工作流網；Petri網