題組內容

三、頻繁樣式探勘(Frequent Pattern Mining)的議題,最早於1994 年由Agrawa 與Srikant 提出, 目的在於透過分析顧客交易紀錄,了解產品被購買的規律性,並對此問題提出 Apriori Algorithm,利用頻繁樣式(frequent itemset)的向下封閉性質(downward closure property), 有效解決產品間各種排列組合關係造成的高複雜度計算。

(二) 請利用Apriori Algorithm 分析【表2】顧客交易紀錄,詳列頻繁樣式探勘之過程與結果 (假定最小支持(minimal support)為2次)。(15分)