題組內容

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

(一) 請簡述頻繁樣式的向下封閉性質。(5分)