格网运算环境於序列型样探勘之设计与实作-GEBRC.PDFVIP

資訊管理學報　第十六卷　第二期 129 格網運算環境於序列型樣探勘之設計與實作 羅宇傑 樹德科技大學資訊管理學系 吳志宏 高雄大學電機工程學系 賴智錦 高雄大學電機工程學系 摘要 本論文提出格網運算環境於序列型樣探勘之設計與實作。本研究實作一Apriori-like 演算法的序列型樣探勘於格網運算環境，並加以驗證、分析其探勘效能與結果。Apriori- like 演算法相較於相關序列型樣探勘的演算法而言，探勘過程需歷經大量重覆性與遞迴式 的資料處理與演算，缺乏高效率的執行效能。但Apriori-like 演算法透過修改少量的資料 探勘演算程序，即可適用於鬆散耦合的分散式處理，並實行分散任務於格網運算環境。 本研究所提出的格網運算環境中，設計了運算格網與資料格網等兩種格網節點型態，所 有的格網節點皆以Globus Toolkit實作，每一格網節點安裝與設定本研究所開發的分散探 勘程式。格網服務程序為透過使用者或遠端格網節點所觸發之程序，並賦予回應探勘結 果至格網主控端，相互合作地完成探勘任務。格網運算環境主要分散於兩個不同的大學 校園網路，安裝與設定了16台格網節點，每一格網節點為獨立電腦主機，每台電腦皆配 置著不同的硬體元件，藉以呈現真實格網運算的實作環境。最後，經由本研究之實驗結 果與效能評估顯示，格網運算環境可提供高度彈性與高效能之運算平台，適用於大容量 資料庫的序列型樣探勘。 關鍵字：資料探勘、序列型樣探勘、分散式處理、鬆散耦合處理、格網運算 本研究承蒙行政院國家科學委員會研究經費補助（計畫編號：NSC 94-2213-E-390-00 、NSC 95-2221- E-390-023與NSC 96-2221-E-390-034-MY2 ）特此致謝。 130 資訊管理學報　第十六卷　第二期 The Design and Implementation of a Grid-Computing Environment for Mining Sequential Patterns Yu-Chieh Lo Department of Information Management, Shu-Te University Chih-Hung Wu Department of Electrical Engineering, National University of Kaohsiung Chih-Chin Lai Department of Electrical Engineering, National University of Kaohsiung Abstract This paper presents the design and implementation of a grid-computing environment for mining sequential patterns. An Apriori-like algorithm for mining sequential patterns is deployed in the proposed grid-computing environment. Apriori-like algorithm is not of very high performance in compariso