針對處理工作流程例外之高效率搜尋方法.PDFVIP

針對處理工作流程例外之高效率搜尋方法/林朝興 許正昌 針對處理工作流程例外之高效率搜尋方法 林朝興 許正昌 南台科技大學資訊管理研究所 南台科技大學資訊管理研究所 mikelin@msrg.mis.stut.edu.tw jeff @msrg.mis.stut.edu.tw 摘要 隨著知識經濟的興起 ，建置知識管理系統來有效的管理與保存有價值的知識 ，就 成 為企業保持競爭優勢的議題 。但除了知識管理外 ，如何縮短企業工作流程處理各種事件 的時間 ，快速反應例外狀況並有效管理 ，也是企業面對競爭 ，所應正視之重要議題 。一 般而言 ，搜尋解決流程例外的過程 ，共分成兩個部分 ，一是各例外屬性與已知例外相似 度的比對 、二是依各屬性之相似度尋找最相似之例外處理 。然而傳統搜尋相似度是採取 循序的方法 ，重複的比對導致搜尋相似度非常沒有效率 。本研究提出兩種比對例外屬性 相似度的方法，分別是座標計算二元法（ BCC, Binary Coordinate Computation ）、座標 計算劃分法 （PCC, Partition Coordinate Computation ）用以快速找出該例外屬性在其概念 階層中與各例外節點之相似度 。本論文我們透過演算法複雜度及模擬實驗 ，詳盡分析並 評估 BCC 、PCC與傳統循序法在不同之資料節點分佈時搜尋比對相似度的效能優劣。 關鍵字： 知識管理、工作流程、例外處理、工作流程管理系統 73 資訊管理展望 第 6 卷 第 1 期 民國九十三年 三月 High Performance Searching Algorithms for Exception Handling in Workflow Chow-Sing Lin Chen-Chang Hsu Institute of Information Management Institute of Information Management Southern Taiwan University of Technology Southern Taiwan University of Technology mikelin@msrg.mis.stut.edu.tw jeff@msrg.mis.stut.edu.tw Abstract With the approaching of knowledge-based economy, in order to remain competitive, most of corporations are eager to develop knowledge management systems to effectively manage and reserve valuable knowledge. In addition to managing knowledge, how to shorten the process time of various events along workflow and also provide prompt response to exceptions is one of the major issue s to be addressed while facing global competitions in a corporation. In general, the process of searching for exception handling consists of two parts; one is to compare