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

第1题：

第2题：

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

正确答案:正确

第3题：

什么是频繁项集？

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

第4题：

考虑如下的频繁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-项集。

正确答案:（a）利用频繁3-项集生成的所有候选4-项集：
{1，2，3，4}，{1，2，3，5}，{1，2，4，5}，{1，3，4，5}，{2，3，4，5}
（b）经过剪枝后的所有候选4-项集：
{1，2，3，4}，{1，2，3，5}

第5题：

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

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

正确答案:B,D

第6题：

频繁项集的子集也一定是频繁的，这属于（）技术的核心思想。

• A、分类
• B、聚类
• C、回归
• D、关联规则

正确答案:D

第7题：

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

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

正确答案:B

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

在多维关联规则挖掘中，我们搜索的不是频繁项集，而是（）

正确答案:频繁谓词集

第14题：

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

正确答案:错误

第15题：

频繁项集

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

第16题：

根据下面的购物篮，假定支持度阈值为40%，其中（）是频繁闭项集。  TID 项 1 abc 2 abcd 3 bce 4 acde 5 de

• A、abc
• B、ad
• C、cd
• D、de

正确答案:A,D

第17题：

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

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

正确答案:C

第18题：

设X={1，2，3}是频繁项集，则可由X产生（）个关联规则

• A、4
• B、5
• C、6
• D、7

正确答案:C

第19题：

第20题：

第21题：

第22题：

第23题：

第24题：