工作流程(workflow)是商業流程自動化的一部份。一個工作流程是由完成一件工作所有可能執行的活動(activity)以及活動間在執行時的前後關係所構成。而工作流程的設計或改進舊有的工作流程是商業上很重要的工作,因為工作流程的好與壞會影響企業的競爭力。工作流程探勘(workflow mining)是利用資料探勘的技術,分析工作流程執行時所留下的流程執行記錄,還原出一個能夠產生這些記錄的工作流程模型(workflow model),而這個工作流程模型可做為設計新模型或改進既有模型的參考。
本研究針對我們所定義的工作流程模型,以一個未知的工作流程模型所產生的流程執行記錄(workflow log)當做輸入資料(input data),提出方法利用輸入資料還原一個能夠產生輸入資料中所有資料工作流程模型,且希望這個工作流程模型能與產生流程執行記錄之未知模型越相似越好。我們提出兩個還原工作流程模型的演算法,並利用precision和recall來評估還原的模型與未知模型間的相似程度,驗證我們所提出方法的效果。實驗結果顯示,我們的方法所還原的工作流程模型precision和recall值都能達到80%以上。 / The workflow plays an important role in business process automation. A workflow is composed of activities and causal relations between activities to complete a task. Workflow design and refinement are important tasks in business process reengineering. As a workflow is executed, the orders of the executed activities are recorded in workflow logs. Workflow mining utilizes the technology of data mining to analyze these workflow logs, and reconstruct a workflow model.
In this thesis, we investigate the workflow mining problem to reconstrcuct the workflow model. Two algorithms are proposed to reconstruct a workflow model. We evaluate our proposed algorithms by precision and recall to measure the similarity between the constructed and the groundtruth models. The result of the experiment shows that our proposed methods can achieve 80% precision and 80% recall for the reconstruction of workflow models.
Identifer | oai:union.ndltd.org:CHENGCHI/G0927530291 |
Creators | 黃文範, Huang,Wen-Fan |
Publisher | 國立政治大學 |
Source Sets | National Chengchi University Libraries |
Language | 中文 |
Detected Language | English |
Type | text |
Rights | Copyright © nccu library on behalf of the copyright holders |
Page generated in 0.0081 seconds