考试报名
考试报名
考试内容
考试大纲
在线客服
返回顶部

备考刷题,请到

CDA认证小程序

考虑下面的频繁3-项集的集合:{1,2,3},{1,2,4},{1,2,5},{1,3,4},{1,3,5},{1,4,5},{2,3,4},{2,3,5},{3,4,5}假定数据集中只有5个项,采用合并策略,由候选产生过程得到4-项集不包含:
A. 1,2,3,4
B. 1,2,3,5
C. 1,2,4,5
D. 1,3,4,5
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

无解析

要确定哪些4-项集在候选产生过程中不会被包含,我们需要根据给定的频繁3-项集来推导可能的4-项集。频繁3-项集的所有子集都必须是频繁的。

首先,我们列出所有可能的4-项集:

1. {1, 2, 3, 4}
2. {1, 2, 3, 5}
3. {1, 2, 4, 5}
4. {1, 3, 4, 5}
5. {2, 3, 4, 5}

然后,我们检查每个4-项集的所有3-项子集是否都在给定的频繁3-项集中:

1. 对于 {1, 2, 3, 4}:
- 3-项子集:{1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4}
- 这些3-项子集都在给定的频繁3-项集中,所以 {1, 2, 3, 4} 是候选。

2. 对于 {1, 2, 3, 5}:
- 3-项子集:{1, 2, 3}, {1, 2, 5}, {1, 3, 5}, {2, 3, 5}
- 这些3-项子集都在给定的频繁3-项集中,所以 {1, 2, 3, 5} 是候选。

3. 对于 {1, 2, 4, 5}:
- 3-项子集:{1, 2, 4}, {1, 2, 5}, {1, 4, 5}, {2, 4, 5}
- 其中 {2, 4, 5} 不在给定的频繁3-项集中,所以 {1, 2, 4, 5} 不是候选。

4. 对于 {1, 3, 4, 5}:
- 3-项子集:{1, 3, 4}, {1, 3, 5}, {1, 4, 5}, {3, 4, 5}
- 这些3-项子集都在给定的频繁3-项集中,所以 {1, 3, 4, 5} 是候选。

5. 对于 {2, 3, 4, 5}:
- 3-项子集:{2, 3, 4}, {2, 3, 5}, {2, 4, 5}, {3, 4, 5}
- 其中 {2, 4, 5} 不在给定的频繁3-项集中,所以 {2, 3, 4, 5} 不是候选。

综上所述,正确答案是 C: {1, 2, 4, 5}。