頻繁項集------->產生強關聯規則的過程
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.最后計算所有可能的關聯規則的置信度,找到符合最小置信度(會給出)的規則,它們則為強關聯規則。