Responsive image
博碩士論文 etd-0523100-143315 詳細資訊
Title page for etd-0523100-143315
論文名稱
Title
挖掘工作流程歷史性資料以支援工作流程綱目設計
Mining Workflow Instances to Support Workflow Schema Design
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
77
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
1999-06-22
繳交日期
Date of Submission
2000-05-23
關鍵字
Keywords
企業流程改造、工作流程管理、流程萃取
Workflow Management, Business Process Reengineering (BPR), Process Discovery
統計
Statistics
本論文已被瀏覽 5859 次,被下載 20718
The thesis/dissertation has been browsed 5859 times, has been downloaded 20718 times.
中文摘要
隨著全球性的發展,現今的企業必須對於變革有著快速反應的能力,以適應競爭激烈的環境。而企業流程改造,為許多企業視為達成這個目標的一大利器。因此,許多企業組織致力於改造組織流程,以確保高效率的流程品質。目前,這方面已有許多研究論述。但這些與企業流程改造、工作流程管理相關的研究中,多假設企業既有流程已知。然而,如何找出既有流程並不容易,而且耗費大量人力、成本。因此,在本研究中,我們以流程執行所記錄下來的流程歷史資料為輸入,推導演算法,利用演算法以系統化、自動化的方式,找出組織的既有流程。在本研究中,也將演算法實作一雛型系統,並與其它的流程萃取演算法進行評估測試比較,本研究所提出的演算法在時間上,有較佳的績效,而且只須較少的流程例就可以找出正確的流程,當流程中有複雜的迴圈時,找出流程的正確性亦較佳。本研究試圖由這個自動化演算法的建立,大幅降低流程分析時,找出既有流程的組織成本。以利流程分析、改造人員進一步改善流程之用。
Abstract
Facing the increasing global competition, modern business organizations have to respond quickly and correctly to the constant changing environment to ensure their competitive advantages. This goal has led to a recent surge of work on Business Process Reengineering (BPR) and Workflow Management. While most work in these areas assume that process definitions are known in a priori, it is widely recognized that defining a process type which totally represents all properties of the underlying business process is a difficult job. This job is currently practiced in a very ad-hoc fashion. In this paper, we postulate an algorithm to discover the process definition from analyzing the existing process instances. We compare our algorithm with other existing algorithms proposed in the literature in terms of time complexity and apply these algorithms through synthetic data sets to measure the qualities of output results. It has been found that our algorithm is able to return the process definitions closer to the real ones in a faster manner.
目次 Table of Contents
本文目錄
第一章 緒論………………………………………………………..1

第二章 研究動機與目的……………………………………………..2

第三章 文獻探討……………………………….………………………5
第一節 流程表示法……………………………………………..5
第二節 萃取流程演算法………………………………………..7
1 Agrawal演算法……………………………………………..8
2 KTAIL演算法……………………………………………..14
3 Markov演算法……………………………………………..21
第三節 綜合比較………………………………………………26

第四章 萃取演算法……………………………………………..28
第一節 流程模式……………………………..………………..28
第二節 控制流萃取演算法……………………………………..31
第三節 控制條件萃取演算法………………………………….46
第四節 時間複雜度……………………………………………52

第五章 錯誤資料處理…………………………………………..53

第六章 演算法效能評估…………………………………………..59

第七章 結論………………………………………..……………72

第八章 參考文獻…………………………………………………..73

附錄1…………………………………………………………75
附錄2…………………………………………………………76
附錄3…………………………………………………………77

參考文獻 References
第八章.參考文獻
[Adam98] N. R. Adam, V. Atluri and W. Huang, “Modeling and Analysis of Workflows Using Petri Nets,” Journal of Intelligent Information Systems, Vol. 10, 1998
[Agra98] R. Agrawal, D. Gunopulos and F. Leymann, “Mining Process Models from Workflow Logs,” Research Report RJ 10100, IBM Almaden Research Center, 1998
http://www.almaden.ibm.com/cs/quest
[Atti93] P. C. Attie, M. P. Singh, A. Sheth and M. Rusinkiewicz, “Specifying and Enforcing Intertask Dependencies,” VLDB, 1993
[Bier72] A.W. Biermann and J.A. Feldman, “On the Synthesis of Finite State Machines from Samples of Their Behavior,” IEEE Transactions on Computers, Vol. 21, No.6 , Jun., 1972
[Brad94] M. G. Bradac, D. E. Perry and L. G. Votta, “Prototyping a Process Monitoring Experiment,” IEEE Transactions on Software Engineering, Vol. 20, No. 10, Oct., 1994
[Clar89] P. Clark and T. Niblett, “The CN2 Induction Algorithm,” Machine Learning Journal, Vol. 3, No 4, 1989
[Cook95] J. Cook and A. Wolf, “Automating Process Discovery Through Event-Data Analysis,” Proc. 17th Intl. Conf. On software Engineering (ICSE17), Apr., 1995
[Corm90] T. H. Cormen, C. E. Leiserson and R. L. Rivest, “Introduction to Algorithms,” MIT Press, 1990
[Datt98] A. Datta, “Automating the Discovery of AS-IS Business Process Models: Probabilistic and Algorithmic Approaches,” Information Systems Research, Vol. 9, No. 3, Sep., 1998.
[Dave93] T.H. Davenport and J.E. Short, “Process Innovation –Reengineering Work Through Information Technology,” Boston: Harvard Business School Press, 1993
[Geor95] D. Georgakopoulos, M. Hornick and A. Sheth, “An Overview of Workflow Management: from Process Modeling to Workflow Automation Infrastructure,” Distributed and Parallel Databases, Vol.3, No.3, 1995
[Hamm93] M. Hammer and J. Champy, “Reengineering the Cooperation-A Manifesto for Business Revolution,” A Division of Harper Colins Publishers, 1993
[Mana94] R. L. Managanelli and M. M. Klein, “The Reengineering Handbook,” American Management Association, 1994
[Memo93] R. MeMo, K. T. Wong and P. Flores, “Action Workflow as The Exterprise Integration Technology,” IEEE Computer Society, 1993
[WfMC94] The Workflow Reference Model, Workflow Management Coalition, No. TC-00-1003, Nov., 1994
[WfMC96_1] Workflow Terminology & Glossary, Workflow Management Coalition, No. WfMC-TC-1011, Jun., 1996
[WfMC96_2] Audit Data Specification, Workflow Management Coalition, No. WfMC-TC-1015, Nov., 1996
[WfMC98] Interface 1: Process Definition Interchange, Workflow Management Coalition, No. WfMC-TC-1016-P, Aug., 1998
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code