數據挖掘之關聯分析二（頻繁項集的產生）

頻繁項集的產生 格結構（lattice structure）常常用來表示所有可能的項集。 發現頻繁項集的一個原始方法是確定格結構中每個候選項集的支持度。但是工作量比較大。另外有幾種方法可以降低產生頻繁項集的計算複雜度。 減少候選項集的數目。如先驗(apriori)原理，是一種不用計算支持度而刪除某些候選項集的方法。 減少比較次數。利用更高級得到數據結構或者存儲候選項集或者壓縮數據集來減少比較次數。

>>阅读原文<<