有效率探勘关联规则之演算法.PDF

科學與工程技術期刊 第二卷 第四期 民國九十五年 83 Journal of Science and Engineering Technology, Vol. 2, No. 4, pp. 83-91 (2006) 有效率探勘關聯規則之演算法 陳垂呈 南台科技大學資訊管理系 台南縣永康市南台街一號 摘 要 在大型資料庫中利用關聯規則 （association rules ）表示產品項目之間的關聯性 ，是資料探 勘 （data mining ）最常使用的技術之一 。在本篇論文中 ，我們提出兩個有效率的演算法分別來 擷取關聯規則及包含有項目數量的關聯規則：一是以布林運算為基礎，根據Apriori 演算法的執 行步驟來擷取關聯規則；二是以布林運算為基礎 ，修改陳彥良等所提出之MQA-1 演算法 ，從 包裹資料庫中擷取包含有項目數量的關聯規則。從實驗評估中顯示 ，我們所提出之演算法的執 行效率分別優於由Wur 與 Leu 所提出之演算法及MQA-1 演算法 。 關鍵詞 ：資料探勘 ，關聯規則 ，布林運算 Efficient Algorithms for Mining Association Rules CHUI-CHENG CHEN Department of Information Management, Southern Taiwan University of Technology 1 Nan Tai St., Yung Kang, Tainan, Taiwan ABSTRACT The association rule is one of the most popular technologies to find the associations between items in large databases. In this paper, we present two efficient algorithms for mining association rules and quantitative association rules, respectively. One is to mine association rules with the Boolean computation according to the Apriori algorithm. The other is to mine association rules including the quantities of items with the Boolean computation by modifying the MQA-1 algorithm proposed by Chen et al. in bag databases. The experiments show that the performances of both algorithms are faster than the algorithm proposed