簡易檢索 / 詳目顯示

研究生: 李佳穗
Jia-Sui Li
論文名稱: 案例式推理系統支援以個案處理為基之工作流程表單系統
Developing a Case-Based Reasoning Supported Workflow System
指導教授: 歐陽超
Chao Ou-Yang
口試委員: 歐陽超
Chao Ou-Yang
林義貴
Yi-Kuei Lin
阮業春
Ye-Chun Ruan
學位類別: 碩士
Master
系所名稱: 管理學院 - 工業管理系
Department of Industrial Management
論文出版年: 2009
畢業學年度: 97
語文別: 中文
論文頁數: 79
中文關鍵詞: 案例式推理以個案處理為基之工作流程關聯規則分析
外文關鍵詞: Case-Based Reasoning, Case handling, Association Rule Analysis
相關次數: 點閱:174下載:5
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本研究發展的案例式推理系統,案例以類型抽象階層來表達,並以鄰近值集合產生適當的SQL表達式,以完成關聯式資料庫的相似度為基礎的擷取,利用資料採礦當中的關聯規則分析方法找出修正新案例的規則。修改後的案例用以支援以個案處理為基之工作流程當中的表單系統,工作流程一開始是以案例式推理系統的新案例的特徵屬性值輸入,根據新案例的特徵(屬性─值)擷取出案例庫中,一個或多個與新案例相似的案例,經由相似案例的再使用和修改過後,得到新案例的解決方案,並且產生個案處理為基之工作流程當中的新的個案實例,進行後續的流程活動。
    旅行社的客製化服務(量身訂做或企業專區)普遍都是讓使用者輸入相當概略的需求,例如:旅遊地點(國家、城市)、日期、人數、預算,或是讓使用者留下聯絡資料。因此本研究發展的方法可應用在此類旅遊服務,以案例式推理系統實現旅遊活動的建議方案機制,同時能夠配合個案處理為基之工作流程表單,在產生建議方案後,由建議方案的資料控制決定後續的活動。讓使用者依需求產生的建議方案決定旅遊活動後報名,以及處理因不同旅遊活動產生不同的活動,以及其他需求的表單。


    This thesis develops a case-based reasoning (CBR) system to support workflow. Cases in the CBR system are presented by abstraction hierarchy. When a new case input into the system, the abstraction hierarchy can conclude neighbor value sets to generate SQL (Standard Query Language) expressions are used to retrieve similar cases from case library. Furthermore, abstraction hierarchy calculates similarities between the new case and similar cases. The association rule analysis is used to find rules for case adaption.
    The workflow start when new case with feature attributes values input into. According to the features (attribute-value) of the new case, one or more similar case(s) are retrieved. Solution of new case is generated by reusing and revising solution(s) of similar case(s). The new case with revised solution become a new workflow instance, and continues to execute activities.
    Most travel customizer services are provided to user to input simple requirement or just only input user’s contact information. This research could apply to the kind of travel services. Travel activities solution suggesting is realized by CBR system. The solution would affect subsequent activities and forms. Users may obtain solution based on their requirement. The workflow would handle different activities and forms result from different travel activities solutions.

    致謝 i 中文摘要 ii 英文摘要 iii 目錄 iv 圖目錄 v 表目錄 vii 第一章 緒論 1 1.1 研究背景與動機 1 1.2 研究方法與目的 2 1.3 研究流程 4 1.4 論文架構 5 第二章 文獻探討 6 2.1 案例式推理 6 2.2 案例式推理模型 8 2.3 關聯規則分析 18 2.4 以個案處理為基之工作流程 20 第三章 研究內容與方法 23 3.1 方法概念定義 23 3.2 方法內容設計 34 第四章 實作 54 第五章 結論與建議 67 5.1 結論 67 5.2 建議 68 參考文獻 69

    [1] R. Schank, “Dynamic memory; a theory of reminding and learning in computers and people”, Cambridge University Press, 1982.
    [2] D. B. Leake, “Artificial Intelligence”, Van Nostrand Scientific Encyclopedia, 9th Edition, Willy, New York, 2001.
    [3] D. B. Leake, “CBR in Context: The Present and Future”, Case-Based Reasoning: Experiences, Lessons, and Future Directions, AAAI Press, 1996.
    [4] R. Lopez de Mantaras, D. McSherry, D. Bridge, D. B. Leake, B. Smyth, S.Craw, B. Faltings, M. L. Maher, M. T. Cox, K. Forbus, M. Keane, A. Aamodt, I. Watson, “Retrieval, reuse, revision, and retention in case-based reasoning”, The knowledge Engineering Review, 20(3): 215-240, 2005.
    [5] A. Aamodt, E. Plaza, “Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches”, AI Communications, 7(1): 243-280, 1994.
    [6] J. L. Kolodner, “Maintaining Organization in a Dynamic Long-Term Memory”, Cognitive Science, 7: 243-280, 1983.
    [7] R. Bergmann, A. Stahl, “Similarity Measures for Object-Oriented Case Representations”, Proceedings of the Forth European Workshop on Case-Based Reasoning, Berlin, 25-36, 1998.
    [8] H. Shimazu, H. Kitano, A. Shibata, “Retrieving Cases from Relational Data-Bases: Another Stride Towards Corporate-Wide Case-Base Systems”, Proceedings of the 1993 International Joint Conference on Artificial Intelligence, 909-914, 1993.
    [9] R. Bergmann, “On the Use of Taxonomies for Representing Case Features and Local Similarity Measures”, Proceedings of the 6th German Workshop on Case-Based Reasoning, 1998.
    [10] W. W. Chu, Q. Chen, “Neighborhood and Associative Query Answering”, Intelligence Information Systems, 1(3-4): 355-382, 1992.
    [11] H. Reijers, J. Rigter, W. M. P van der Aalst, “The Case Handling Case”, International Journal of Cooperative Information Systems, 12(3): 365-391, 2003.
    [12] W. M. P. van der Aalst, P. J. S. Berens, “Beyond Workflow Management: Product-Driven Case Handling”, International ACM SIGGROUP Conference on Supporting Group Work (Group 2001), ACM Press, New York, 42-51, 2001.
    [13] W. M. P. van der Aalst, M. Weske, D. Grünbauer, “Case Handling: A New Paradigm for Business Process Support”, Data and Knowledge Engineering, 53(2): 129-162, 2005.
    [14] D. Georgakopoulos, M. Hornick, A. Sheth, “An Overview of Workflow Management: From Process Modeling to Workflow Automation Infrastructure”, Distributed and Parallel Databases, 3: 119-153, 1995.
    [15] E. L. Rissland, K. D. Ashley, L. K. Branting, “Case-based Reasoning and Law”, The Knowledge Engineering Review, Cambridge University Press, 20(3): 293-298, 2005.
    [16] B. Falkenhainer, K. D. Forbus, D. Gentner, “The Structure-Mapping Engine: Algorithm and Examples”, Proceedings of the 5th National Conference on Artificial Intelligence, AAAI Press, 1986.
    [17] P. Koton, “Using Experience in Learning and Problem Solving”, Massachusetts Institute of Technology, Laboratory of Computer Science (Ph. D. Diss., Oct 1988), MIT/LCS/TR-441, 1989.
    [18] K. J. Hammond, “Case-based Planning”, New York: Academic Press, 1989.
    [19] P. Harmon, “Case-based reasoning III”, Intelligence Software Strategies, 8(1), 1992.
    [20] C. K. Riesbeck, R. C. Schank, “Inside Case-based Reasoning”, Lawrence Erlbaum Associates, Hillsdale, NJ, US, 1989.
    [21] R. Agrawal, T. Imielinski, A. Swami, “Mining Association Rules between Sets of Items in Large Databases”, Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, Washington, D.C., United States, 207-216, 1993.
    [22] R. Agrawal, R. Srikant, “Fast Algorithms for Mining Association Rules”, Proceedings of the 20th VLDB Conference, Santiago, Chile, 487-499, 1994.
    [23] I. Watson, “Applying Case-Based Reasoning: Techniques for Enterprise Systems”, The Morgan Kaufmann Series in Artificial Intelligence, 1997.
    [24] J. Han, J. Pei, Y. Yin, R. Mao, “Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach”, Data Mining and Knowledge Discovery, 8(1):53-87, 2004.

    QR CODE