關聯規則挖掘算法-Apriori算法

Apriori算法: Apriori算法命名源於算法使用了頻繁項集性質的先驗(Prior)知識。 Apriori算法將發現關聯規則的過程分爲兩個步驟:通過迭代,檢索出事務數據庫中的所有頻繁項集,即支持度不低於用戶設定的閾值的項集;利用頻繁項集構造出滿足用戶最小信任度的規則。 挖掘或識別出所有頻繁項集是該算法的核心,佔整個計算量的大部分。 Apriori的性質: 性質1:頻繁項集的所有非空子集必爲頻
相關文章
相關標籤/搜索