• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

由執行記錄中探勘具備活動期間之工作流程模型 / Discovery of Workflow Models from Execution Logs with Activity Lifespans

黃文範, Huang,Wen-Fan Unknown Date (has links)
工作流程(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.

Page generated in 0.0144 seconds