考虑如下的频繁3-项集：{1，2，3}，{1，2，4}，{1，2，5}，{1，3，4}，{1，3，5}，{2，3，4}，{2，3，5}，{3，4，5}。 （a）根据Apriori算法的候选项集生成方法，写出利用频繁3-项集生成的所有候选4-项集。 （b）写出经过剪枝后的所有候选4-项集。

第1题：

第2题：

先验原理可以表述为：如果一个项集是频繁的，那包含它的所有项集也是频繁的。

正确答案:错误

第3题：

频繁项集

正确答案:指满足最小支持度的项集，是挖掘关联规则的基本条件之一。

第4题：

用于求解繁琐项集的一个经典算法是Apriori算法（）

正确答案:正确

第5题：

频繁项集、频繁闭项集、最大频繁项集之间的关系是（）

• A、频繁项集频繁闭项集=最大频繁项集
• B、频繁项集=频繁闭项集最大频繁项集
• C、频繁项集频繁闭项集最大频繁项集
• D、频繁项集=频繁闭项集=最大频繁项集

正确答案:C

第6题：

在动态软切换中，一个邻区集的导频进出激活集的顺序是（）。

• A、邻区集－候选集－激活集－邻区集－剩余集
• B、邻区集－候选集－激活集－候选集－邻区集
• C、邻区集－候选集－激活集－邻区集
• D、邻区集－候选集－激活集－候选集－剩余集

正确答案:B

第7题：

对于导频集的管理，系统将所有导频分为（）

• A、激活集
• B、候选集
• C、相邻集
• D、剩余集

正确答案:A,B,C,D

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

利用先验原理可以帮助减少频繁项集产生时需要探查的候选项个数。

正确答案:正确

第14题：

什么是频繁项集？

正确答案:在关联分析中，包含0个或多个项的集合称为项集，一个包含k个数据项的项集就称为k-项集。若一个项集的支持度大于或等于某个阈值，则称为频繁项集。

第15题：

考虑下面的频繁3-项集的集合：{1，2，3}，{1，2，4}，{1，2，5}，{1，3，4}，{1，3，5}，{2，3，4}，{2，3，5}，{3，4，5}假定数据集中只有5个项，采用合并策略，由候选产生过程得到4-项集不包含（）。

• A、1，2，3，4
• B、1，2，3，5
• C、1，2，4，5
• D、1，3，4，5

正确答案:C

第16题：

利用Apriori算法计算频繁项集可以有效降低计算频繁集的时间复杂度。在以下的购物篮中产生支持度不小于3的候选3-项集，在候选2-项集中需要剪枝的是（） ID 项集 1 面包、牛奶 2 面包、尿布、啤酒、鸡蛋 3 牛奶、尿布、啤酒、可乐 4 面包、牛奶、尿布、啤酒 5 面包、牛奶、尿布、可乐

• A、啤酒、尿布
• B、啤酒、面包
• C、面包、尿布
• D、啤酒、牛奶

正确答案:B,D

第17题：

T_COMP是（）的比较门限

• A、激活集和候选集
• B、候选集和相邻集
• C、候选集和相邻集
• D、激活集和相邻集

正确答案:B

第18题：

在静态软切换中，一个邻区集的导频进出激活集的顺序是（）。

• A、邻区集－候选集－激活集－候选集
• B、邻区集－候选集－激活集－候选集－邻区集
• C、邻区集－候选集－激活集－邻区集
• D、邻区集－候选集－激活集－候选集－邻区集－剩余集

正确答案:C

第19题：

下列对关联规则的描述中，不正确的是（）。

• A、频繁项集的子集也一定是频繁的
• B、若一个项集是非频繁的，则它的超集有可能是频繁的
• C、Apriori算法是关联规则的经典技术
• D、连接和剪枝是关联规则的两个常见步骤

正确答案:B

第20题：

第21题：

第22题：

第23题：