几个快速挖掘关联规则的资料探勘方法.PDFVIP

幾個快速挖掘關聯規則的資料探勘方法 陳彥良 趙書榮 陳禹辰 中央大學資訊管理系 中央大學資訊管理系 東吳大學企業管理系 摘要 關聯規則的挖掘，是目前最重要的資料挖掘問題之一，它的目的是要從銷售 的交易資料庫中，發現商品項目間的關聯。在過去已經有相當多挖掘關聯規則演 算法被提出來，當中 FP-tree 演算法可說是最主要的演算法之一，並以高執行效 率著稱。它的主要概念是不產生 candidate itemsets ，而將資料庫壓縮在FP-tree 的結構中，以避免多次的高成本資料庫掃瞄。在本文中，我們針對原本的FP tree 演算法，更進一步改進其所用的資料結構以提高挖掘效率。 在本文中共建立了三種資料結構：(一)FP-tree_tail 演算法，也就是在head table 中增加一個tail 欄位，(二)FP-tree_hash 演算法，乃是以hash function 計算出 每個node 所在位置方式建立FP-tree ，(三)FP-tree_hash+tail 演算法，為結合(一) 、 (二)之優點，所完成之演算法. 。作者將以上三個演算法與傳統FP-tree 演算法一 起比較，以找出各演算法之優缺點。經由各種實驗數據發現，傳統FP-tree 演算 法所需花費之時間，為三個改良FP-tree 演算法的數十倍。 關鍵詞 ：資料挖掘、關聯規則、交易資料庫 Several Improved Data Mining Algorithms For Finding Association Rules Yen-Liang Chen and Shu-Rong Zhao Department of Information Management National Central University Yu-Chen Chen Department of Business Administration Soochow University Mining association rules is one of the most important problems in data mining. Its aim is to discover the associations between items in a large database of sales transactions. In the past, a large number of algorithms for mining association rules have been proposed, and the FP-tree algorithm is one of the most famous ones, known for its efficiency. Unlike the traditional approach that requires many phases of candidate itemsets generation and database scan, the FP-tree algorithm compresses and stores the entire database into a sophisticated tree structure, called FP-tree, by which all the associations can be