根據(jù)Apriori算法的原理,長(zhǎng)度為3的候選項(xiàng)目集是由長(zhǎng)度為2的頻繁項(xiàng)目集組合而成的,且這些候選項(xiàng)目集的所有子集也必須是頻繁的。
給定長(zhǎng)度為2的頻繁項(xiàng)目集有:
- {A, B}
- {A, E}
- {B, D}
- {B, F}
- {D, F}
- {D, G}
我們需要檢查所有可能的長(zhǎng)度為3的候選項(xiàng)目集,并確保它們的所有長(zhǎng)度為2的子集也是頻繁的。
**選項(xiàng)A: {A, B, E}**
- 子集有 {A, B}, {A, E}, {B, E}
- {A, B} 和 {A, E} 是頻繁的,但 {B, E} 不在頻繁項(xiàng)目集中
- 因此,{A, B, E} 不是一個(gè)有效的長(zhǎng)度為3的候選項(xiàng)目集
**選項(xiàng)B: {D, F, G}**
- 子集有 {D, F}, {D, G}, {F, G}
- {D, F} 和 {D, G} 是頻繁的,但 {F, G} 不在頻繁項(xiàng)目集中
- 因此,{D, F, G} 不是一個(gè)有效的長(zhǎng)度為3的候選項(xiàng)目集
**選項(xiàng)C: {B, D, F}**
- 子集有 {B, D}, {B, F}, {D, F}
- {B, D}, {B, F}, {D, F} 都是頻繁的
- 因此,{B, D, F} 是一個(gè)有效的長(zhǎng)度為3的候選項(xiàng)目集
綜上所述,正確答案是 C: {B, D, F}。