頻繁項(xiàng)集------->產(chǎn)生強(qiáng)關(guān)聯(lián)規(guī)則的過程

1.由Apriori算法（當(dāng)然別的也可以）產(chǎn)生頻繁項(xiàng)集

2.根據(jù)選定的頻繁項(xiàng)集，找到它所有的非空子集

3.強(qiáng)關(guān)聯(lián)規(guī)則需要滿足最小支持度和最小置性度?? （假設(shè)關(guān)聯(lián)規(guī)則是：A=>B? ， support（A=>B）=? { P(AUB) } ??? confidence（A=>B）=P(B|A)={? P(AUB)/P(A)? }? 。這里求概率都可以替換為求支持度計數(shù)（就是統(tǒng)計在源數(shù)據(jù)表中各個出現(xiàn)的次數(shù)，例如:P(AUB) 就找A和B在源數(shù)據(jù)表中同時發(fā)生了多少次)

4.找到所有可能性的關(guān)聯(lián)規(guī)則。例如：頻繁項(xiàng)集為：{1,2,3} -------->非空子集則為：{1,2},{1,3},{2,3},{1},{2},{3}---------->可能的關(guān)聯(lián)規(guī)則為：{1,2}=>3 , {1,3}=>2 , {1,3}=>2 , 1=>{2,3},2=>{1,3},3=>{1,2}

5.最后計算所有可能的關(guān)聯(lián)規(guī)則的置信度，找到符合最小置信度（會給出）的規(guī)則，它們則為強(qiáng)關(guān)聯(lián)規(guī)則。

轉(zhuǎn)載于:https://www.cnblogs.com/soyo/p/8202973.html

總結(jié)

以上是生活随笔為你收集整理的频繁项集-------产生强关联规则的过程的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。