无解析
根据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}。