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

备考刷题,请到

CDA认证小程序

假设{BCE}为一频繁项目集(Frequent Itemset),则根据Apriori Principle以下何者不是子频繁项目?
A. BC
B. CE
C. C
D. CD
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

根据Apriori原则(Apriori Principle),如果一个项目集是频繁的,那么它的所有非空子集也是频繁的。换句话说,如果{BCE}是一个频繁项目集,那么它的所有子集也必须是频繁的。

现在我们来看选项:
A: BC
B: CE
C: C
D: CD

其中,{BCE} 的所有子集包括:
- {B}
- {C}
- {E}
- {BC}
- {BE}
- {CE}

从上述子集中可以看出,{CD} 并不是 {BCE} 的子集。因此,根据Apriori原则,{CD} 不是子频繁项目。

所以,正确答案是:D: CD

专业分析:
Apriori原则的核心思想是利用频繁项目集的性质来减少候选项目集的数量。如果一个项目集是频繁的,那么它的所有子集也必须是频繁的。通过这一性质,可以在生成候选项目集时,排除那些包含非频繁子集的项目集,从而提高算法的效率。在这个问题中,{CD} 不是 {BCE} 的子集,因此不能保证它是频繁的。