基於工作流網的過程挖掘算法研究

基於工作流網的過程挖掘算法研究是聞立傑著的書籍。

基本信息

副題名

外文題名

論文作者

聞立傑著

導師

孫家廣指導

學科專業

計算機科學與技術

學位級別

博士論文

學位授予單位

清華大學

學位授予時間

2007

關鍵字

企業管理 信息管理 信息系統 數據挖掘

館藏號

F270.7

館藏目錄

2009\F270.7\25

中文摘要

過程挖掘旨在從事件日誌中發現有價值的客觀信息，其研究對於實施新的業務過程以及分析、改進已實施的業務過程具有重要的意義，是近年本領域國際研究的熱點。 過程挖掘內容包括控制流、組織結構、案例數據等方面，本文研究對控制流的挖掘，突破了非自由選擇結構、不可見任務這兩大開放性過程挖掘問題。論文的主要貢獻如下： 1．面向同時包含任務的開始事件和完成事件的事件日誌，提出了從中挖掘合理結構化工作流網的β算法，並從理論上證明了算法的正確性，該算法可顯式檢測任務間的並行關係。 2．區分並明確定義了過程模型中任務間的直接依賴與問接依賴兩種關係，並對間接依賴關係進行分類，基於不同類型間接依賴的結構特徵，給出了可從理論上證明其正確性的間接依賴檢測方法，最終提出的α⁺⁺算法能夠從完備事件日誌中挖掘包含非自由選擇結構的合理工作流網。 3．提出了從事件日誌中挖掘包含不可見任務的工作流網的α〓算法。在對不可見任務進行功能分類(即SIDE、SKIP、REDO和SWITCH)的基礎上，進一步根據結構特徵將其歸為兩大類別(即SIDE和SKIP/REDO/SWITCH)，隨後分別給出了對應類別的檢測方法，並對方法的正確性給予了理論證明。 論文分別實現了上述算法，並將它們作為挖掘外掛程式集成到開源的過程挖掘框架ProM當中。通過編寫大量的人造日誌並收集企業當中的實際日誌，對這些算法進行了全面的實驗評估。