有4个事务,{K,A,B,D},{C,A,B,D},{A,B,C,E},{A,B,D}。最小支持度是0.6,最小置信度是0.8。请用F-P增长算法求出频繁项集。并列出强关联规则。
时间: 2023-12-17 14:05:09 浏览: 32
使用F-P增长算法求出频繁项集的步骤如下:
1. 统计每个项的支持度,得到{K:1, A:4, B:4, D:3, C:2, E:1}。
2. 去掉支持度小于0.6的项,得到{A:4, B:4, D:3, C:2}。
3. 对项按照支持度从大到小排序,得到{A:4, B:4, D:3, C:2}。
4. 以{A:4, B:4, D:3, C:2}作为初始频繁项集,依次增加项,得到下列频繁项集:
{A:4}, {B:4}, {D:3}, {C:2}, {A,B:3}, {A,D:3}, {B,D:3}, {A,C:2}, {B,C:2}, {A,B,D:3}。
使用频繁项集得出强关联规则的步骤如下:
1. 对于每个频繁项集,生成其所有可能的非空子集作为规则的前件。
2. 对于每个规则,计算其置信度,如果大于等于0.8,则输出。
输出的强关联规则如下:
A -> B (置信度为1)
B -> A (置信度为1)
A -> D (置信度为0.75)
B -> D (置信度为0.75)
D -> B (置信度为1)
A,B -> D (置信度为1)
B,D -> A (置信度为0.67)
A,D -> B (置信度为1)
相关问题
有四个事务,{K,A,B,D},{C,A,B,D},{A,B,C,E},{A,B,D}请用F-P增长算法求出频繁项集,最小支持度是0.6,最小置信度是0.8
首先,计算出每个项的支持度计数:
- K: 1
- A: 4
- B: 4
- D: 3
- C: 2
- E: 1
根据最小支持度0.6,可以找出频繁1项集:{A,B}。
接下来,构建候选2项集:
- {A,B},{A,D},{A,C},{A,E},{B,D},{B,C},{B,E},{C,D},{C,E},{D,E}
计算它们的支持度:
- {A,B}: 4
- {A,D}: 3
- {A,C}: 1
- {A,E}: 1
- {B,D}: 3
- {B,C}: 1
- {B,E}: 0
- {C,D}: 1
- {C,E}: 0
- {D,E}: 0
根据最小支持度0.6,可以找出频繁2项集:{A,B},{A,D}。
再构建候选3项集:
- {A,B,D},{A,B,C},{A,B,E},{A,D,C},{A,D,E},{B,D,C},{B,D,E}
计算它们的支持度:
- {A,B,D}: 3
- {A,B,C}: 1
- {A,B,E}: 0
- {A,D,C}: 0
- {A,D,E}: 0
- {B,D,C}: 1
- {B,D,E}: 0
根据最小支持度0.6,可以找出频繁3项集:{A,B,D}。
最后,根据频繁项集和最小置信度0.8,可以生成关联规则:
- {A,B} -> {D} (支持度计数4,置信度0.75)
- {A,D} -> {B} (支持度计数3,置信度1.00)
- {B,D} -> {A} (支持度计数3,置信度1.00)
这些关联规则表示了频繁项集之间的关系,可以用于推荐和预测等应用。
有4个事务,{K,A,B,D},{C,A,B,D},{A,B,C,E},{A,B,D}。最小支持度是0.6,最小置信度是0.8。请用F-P增长算法求出频繁项集
首先,按照字典序对事务进行排序,得到{A,B,D,K},{A,B,C,D},{A,B,C,E},{A,B,D}。
第一轮扫描,统计每个单项的出现次数,得到{A:4,B:4,C:2,D:3,E:1,K:1}。
筛选出满足最小支持度的频繁项集,即{A},{B},{C},{D}。
第二轮扫描,统计每个二项集的出现次数,得到{A,B:4,A,D:3,B,D:3,C,D:2}。
筛选出满足最小支持度的频繁项集,即{A,B},{A,D},{B,D}。
第三轮扫描,统计每个三项集的出现次数,得到{A,B,D:3}。
筛选出满足最小支持度的频繁项集,即{A,B,D}。
因为{A,B,D}已经是最大频繁项集,所以不需要进行下一轮扫描。
接下来计算置信度,首先计算所有的规则,即{A}->{B},{A}->{D},{B}->{D}。
计算{A}->{B}的置信度,得到4/4=1,大于最小置信度0.8,故该规则成立。
计算{A}->{D}的置信度,得到3/4=0.75,小于最小置信度0.8,故该规则不成立。
计算{B}->{D}的置信度,得到3/4=0.75,小于最小置信度0.8,故该规则不成立。
因此,满足最小支持度和最小置信度的频繁项集为{A},{B},{C},{D},{A,B},{A,D},{B,D}和{A,B,D},满足最小置信度的关联规则为{A}->{B}。
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)