頻繁項集------->產生強關聯規則的過程


頻繁項集------->產生強關聯規則的過程

1.由Apriori算法(當然別的也可以)產生頻繁項集

2.根據選定的頻繁項集,找到它所有的非空子集

3.強關聯規則需要滿足最小支持度和最小置性度   (假設關聯規則是:A=>B  , support(A=>B)=  { P(AUB) }     confidence(A=>B)=P(B|A)={  P(AUB)/P(A)  }  。這里求概率都可以替換為求支持度計數(就是統計在源數據表中各個出現的次數,例如:P(AUB) 就找A和B在源數據表中同時發生了多少次)

4.找到所有可能性的關聯規則。例如:頻繁項集為:{1,2,3} -------->非空子集則為:{1,2},{1,3},{2,3},{1},{2},{3}---------->可能的關聯規則為:{1,2}=>3 , {1,3}=>2 , {1,3}=>2 , 1=>{2,3},2=>{1,3},3=>{1,2}

5.最后計算所有可能的關聯規則的置信度,找到符合最小置信度(會給出)的規則,它們則為強關聯規則。


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM