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

备考刷题,请到

CDA认证小程序

针对Apriori Principle的原理,请回答以下题目: (1)假设长度为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)

根据Apriori算法的原理,长度为3的候选项目集是由长度为2的频繁项目集组合而成的,且这些候选项目集的所有子集也必须是频繁的。

给定长度为2的频繁项目集有:
- {A, B}
- {A, E}
- {B, D}
- {B, F}
- {D, F}
- {D, G}

我们需要检查所有可能的长度为3的候选项目集,并确保它们的所有长度为2的子集也是频繁的。

**选项A: {A, B, E}**
- 子集有 {A, B}, {A, E}, {B, E}
- {A, B} 和 {A, E} 是频繁的,但 {B, E} 不在频繁项目集中
- 因此,{A, B, E} 不是一个有效的长度为3的候选项目集

**选项B: {D, F, G}**
- 子集有 {D, F}, {D, G}, {F, G}
- {D, F} 和 {D, G} 是频繁的,但 {F, G} 不在频繁项目集中
- 因此,{D, F, G} 不是一个有效的长度为3的候选项目集

**选项C: {B, D, F}**
- 子集有 {B, D}, {B, F}, {D, F}
- {B, D}, {B, F}, {D, F} 都是频繁的
- 因此,{B, D, F} 是一个有效的长度为3的候选项目集

综上所述,正确答案是 C: {B, D, F}。