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

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

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

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