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

备考刷题,请到

CDA认证小程序

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

现在我们来分析每个选项:

A: {A, B, E}
- 子集有 {A, B}, {A, E}, {B, E}
- {A, B} 和 {A, E} 是频繁的,但 {B, E} 不在已知的频繁项目集中,所以 {A, B, E} 不是候选项目集。

B: {D, F, G}
- 子集有 {D, F}, {D, G}, {F, G}
- {D, F} 和 {D, G} 是频繁的,但 {F, G} 不在已知的频繁项目集中,所以 {D, F, G} 不是候选项目集。

C: {B, D, F}
- 子集有 {B, D}, {B, F}, {D, F}
- {B, D}, {B, F}, {D, F} 都是频繁的,所以 {B, D, F} 是一个长度为3的候选项目集。

D: 以上皆非
- 由于选项C是正确的,所以D是错误的。

因此,正确答案是C: {B, D, F}。