题目内容

关于FP-growth算法,下列说法错误的是( )。

A. 它采取分而治之的策略
B. 它没有候选生成,也没有候选测试
C. 它不重复扫描整个数据库
D. 挖掘结果中有重复的频繁项集

查看答案
更多问题

下列挖掘频繁项集的算法中,效率最高的是( )。

Apriori算法
B. 各种改进的Apriori算法
C. FP-growth算法
D. Tree Projection算法

抽样是改进Apriori效率的方法之一。关于抽样,下列说法错误的是( )。

A. 抽样是在给定数据的子集S上进行挖掘
B. 效率的提升是以牺牲准确性作为代价的
C. 很可能会丢失一些全局频繁模式
D. 这种方法只需扫描一次数据库

一个关联规则,如果它满足最小( )的要求,那么我们就称之为强关联规则。

A. 置信度和提升度
B. 置信度和支持度
C. 支持度和提升度
D. 支持度或置信度

导致APriori算法的效率低下的原因不包括( )。

A. 事务数据库的多次扫描
B. 大量的候选项集
C. 繁琐的候选支持度计算
D. 频繁项集的计算

答案查题题库