關聯規則計算步驟 Apriori算法計算及算法複雜度分析

定義 定義1 項目與項集 ， 設:1={i 1, i2,…, i m}是m個不同項目的集合，每個 ik(k=l , 2 , … , m)柏:爲一個項目。tem)。 ， 項目的集合 I 稱爲項目集合。temset) ，簡稱爲項 靠。真元素個數稱爲頂集的長度，長度爲k的項集 稱爲k-項集(k-:ltemset)。 定義2 交易 · 每筆交易T(Tran saction )是項集1上的一個子集， 即Tc

>>阅读原文<<