基于日志的流程挖掘算法研究.pdf

1、當今的信息系統(tǒng)大多都是精確流程模型驅(qū)動的。工作流管理系統(tǒng)，還有ERP、CRM和B2B，都是基于任務的工作流模型配置的。實現(xiàn)一個工作流設計是一個耗時間的復雜過程，而且經(jīng)常在實際的工作流程和管理的工作流之間存在差異。本文給出了一個新的建模方法以支持精確流程建模，我們稱這種建模方法為“基于日志的流程挖掘”，即從已經(jīng)存在的業(yè)務流程執(zhí)行過程產(chǎn)生的日志中挖掘出我們需要的工作流模型。我們用到的日志叫做“事件日志”，該日志將流程中的每個任務作為一個原子

2、事件來處理。 本文首先介紹了工作流技術(shù)最新的發(fā)展狀況，以及WfMC的工作流參考模型，然后文章總結(jié)了當前工作流建模的主要方法，提出了工作流建模領(lǐng)域存在的機遇和挑戰(zhàn)。在詳細討論流程挖掘方法前，文章對與挖掘有關(guān)的技術(shù)和理論進行了描述，包括日志的數(shù)學表達模型，Petri網(wǎng)和工作流網(wǎng)的相關(guān)屬性，Petri網(wǎng)到工作流網(wǎng)的映射關(guān)系等。 本文討論了最具有挑戰(zhàn)性的問題---非結(jié)構(gòu)化流程挖掘，主要是非自由選擇結(jié)構(gòu)的挖掘。其中分為兩個部分：流

3、程挖掘算法和流程挖掘算法的改進。在第一部分，文章給出了一種基于日志的新的流程挖掘算法，給出了算法的Java實現(xiàn)。算法分兩步，首先根據(jù)日志中任務間的先后順序，確定流程中各任務間的連線，從而得到流程圖的結(jié)構(gòu)，進一步分析流程日志確定順序，選擇，并行，循環(huán)等關(guān)系。在第二部分，在此算法的基礎(chǔ)上進行改進，實現(xiàn)了非自由選擇結(jié)構(gòu)的挖掘。其基本思想是，采用“默認存在”的思想，即對于日志的每一條執(zhí)行軌跡中所有的不相鄰任務，其相連的可能性都看成是存在的，然后