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

备考刷题,请到

CDA认证小程序

假设长度为2的频繁项目集(Frequent Itemset)有{A,B}, {A,E}, {B,D}, {B,F}, {D, F}, {D, G},请问以下哪一个是长度为3的候选项目集有?
A. {A, B, E}
B. {D, F, G}
C. {B, D, F}
D. 以上皆非
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

在频繁项集挖掘中,候选项集的生成通常遵循“自下而上”的原则,即先生成长度为 k 的频繁项集,然后通过连接操作生成长度为 k+1 的候选项集。在这种方法中,只有当所有的 k 长度子集都是频繁的,长度为 k+1 的集合才可能被称为候选项集。

给定的长度为2的频繁项目集是:{A,B}, {A,E}, {B,D}, {B,F}, {D, F}, {D, G}。我们需要找出可能的长度为3的候选项集。

### 可能的3项候选集生成步骤:

1. **查看共同项目**:
- 从项目对中找出可以组合成三项集合的项目.

2. **生成候选项集**:
- 考虑频繁二项集:
- {A, B, E}:{A, B} 和 {A, E}有共同的A,因此组合成{A, B, E}是可能的候选项集。
- {B, D, F}:{B, D}和{B, F}有共同的B,而{D, F}已经是频繁的,所以{B, D, F}也是可能的候选项集。
- {D, F, G}:{D, F}和{D, G}有共同的D,因此组合成{D, F, G}是可能的候选项集。

### 分析选项:

- **A: {A, B, E}**
- 如上述步骤所示,{A, B, E}可以由{A, B}和{A, E}组合而来,是一个有效的候选项集。

- **B: {D, F, G}**
- 如上述步骤所示,{D, F, G}可以由{D, F}和{D, G}组合而来,是一个有效的候选项集。

- **C: {B, D, F}**
- 如上述步骤所示,{B, D, F}可以由{B, D}和{B, F}组合而来,是一个有效的候选项集。

- **D: 以上皆非**
- 由于A、B、C都是有效的候选项集,所以此选项不符合。

### 结论
A、B、C选项中的所有项集都是有效的3项候选项集。因此,正确答案是这些项集都是可能的长度为3的候选项目集。