当前位置:网站首页>频繁项集产生强关联规则的过程
频繁项集产生强关联规则的过程
2022-06-12 14:51:00 【苏木George】
频繁项集------->产生强关联规则的过程
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.最后计算所有可能的关联规则的置信度,找到符合最小置信度(会给出)的规则,它们则为强关联规则。
边栏推荐
猜你喜欢
随机推荐
The igatewayloadbalancer interface implements routing. Otherwise, it follows Sid routing
Function related matters
Jetpack architecture component learning (3) -- activity results API usage
数组相关内容
Array related content
C常量,不能改变
C string
SQL cross database injection
Chapter I exercises of program construction and interpretation
交换数字,异或求单,操作符相关
Element positioning of selenium
Assertion of selenium webdriver
Phpstudy indicates that the hosts file may not exist or be blocked from being opened. How to resolve the failure of synchronizing hosts
Array one
Jenkins' RPC test project
How to add WWW to the domain name
Writing method of JUnit multithreading
[wechat applet] 2 Environmental preparation
指针相关概念
[spark][core] interview questions talk about push based shuffle








