資料切割排序法在關聯規則搜尋之應用-以台電事故維修系統為例

The Data Cutting Sorting Method for Mining Association Rules：A Case Study on The Outage Accident of Taiwan Power Company

林永翔(Yung-Hsiang Lin)

指導教授 ： 黃怡詔

國立屏東科技大學/管理學院/工業管理系所/碩士(2010年)

https://doi.org/10.6346/NPUST.2010.00066

摘要

本研究以台灣電力公司年度事故災害維修資料進行資料探勘，運用Apriori演算法對事故災害狀態訊號及其他屬性加以分析，篩選出項目屬性間關聯性，且對Apriori演算法進行執行效能改善，建構新演算法資料切割排序法（Data Cutting Sorting Method, DCSM）以布林矩陣、切割資料庫及項目排序概念進行Apriori演算法效率改良，並利用台電事故維修紀錄資料庫，驗證本研究提出之資料切割排序演算法效能優於Apriori演算法。台電公司可以依據本研究成果預先瞭解事故發生之狀態訊號，並且建構事故災害預測系統來快速的解決事故，達到災害即時應變及事故維修之有效對策。

關鍵字

資料切割排序法 ； 資料探勘 ； Apriori演算法 ； 停電事故

並列摘要

This research progressing the data mining based on the annual accident and calamity repairing data of Taiwan Power Company, and with the use of Apriori algorithm to analyze the accident and calamity’s status signals and other attributes, thus to sift out the relations between the power outage accident and its surrounding environment or status attributes, and then improving the algorithm. Furthers In this study we structure a new Data Cutting Sorting Method to use concepts of the matrix and segment the database to improve the efficiency of the algorithm, and to examine the effectiveness by case database. The Taiwan Power Company can make use of the reault of this study to construct the accident and calamity forecast system, consequently the accidents can be quickly solved, and the repairing goal of making response at once and carrying out the effective strategy can be achieved.

並列關鍵字

Data Cutting Sorting Method ； Data Mining ； Apriori Algorathm ； Outage Accident

參考文獻

4. 吳長洲「運用資料探勘技術在產險行銷之個案研究」，碩士論文，中原大學（2003）。

7. 陳垂呈「有效率關聯規則之演算法」，科學與工程技術期刊，第2卷，第4期，第83-91頁(2006)。

11. 黃燕萍、許中川「以概念階層為導向之時間序列模式資料探勘-以財務資料庫為例」，資訊管理學報，第14卷，專刊，第219-237頁（2007）。

10. 黃仁鵬、藍國誠「高效率探勘關聯規則之演算法-EFI」，資訊管理學報，第14卷，第2期，第139-167頁(2007)。

20. 蕭漢威、楊錦生、魏志平、馬淑貞，「以網路流量資料探勘進行阻斷服務攻擊偵測之研究」，資訊管理學報，第14卷，第2期，第1-25頁(2007)。