一.单选题
1.某超市研究销售纪录数据后发现,买啤酒的人很大概率也会购买尿布,这种属于数据挖掘的哪类问题( )
A. 关联规则发现;
B. 聚类;
C. 分类;
D. 自然语言处理;
答：关联规则发现;
2.置信度(confidence)是衡量哪种兴趣度度量的指标( )
A. 简洁性;
B. 确定性;
C. 实用性;
D. 新颖性;
答：B
3.下列指标中,能够度量一个规则的强度,同时衡量两个集合之间的独立性的是( )。
A. 提升度;
B. 杠杆度;
C. IS度量;
D. 确信度;
答：D
4.下列几种数据挖掘功能中被广泛的用于购物篮分析的是( )。
A. 关联分析;
B. 分类和预测;
C. 聚类分析;
D. 演变分析;
答：A
5.设X={1,2,3}是频繁项集,则可由X产生多少个关联规则( )。
A. 4;
B. 5;
C. 6;
D. 7;
答：C
二.多选题
6.下表是一个购物篮,假定支持度阈值为40%,其中哪几个是频繁闭项集( )。
A. abc;
B. ad;
C. cd;
D. de;
答：AD
7.以下关于非频繁模式说法,正确的是( )。
A. 其支持度小于阈值;
B. 都是不让人感兴趣的;
C. 其支持度大于阈值;
D. 对异常数据项敏感;
答案：AD
三.填空题
1.Aprior算法包括____和 ____两个基本步骤。
答案：(1) [ “连接” ]
(2) [ " 剪枝" ]
2.如果L2={ {a,b},{a,c},{a,d},{b,c},{b,d}},则连接产生的C3=____。
答案：{ {a,b,c},{a,b,d},{a,c,d},{b,c,d}}
3.同时满足____和____的规则称之为强关联规则。
答案：(1) 最小支持度阈值
(2) 最小置信度阈值
4.在挖掘闭模式算法中,直接搜索闭频繁项集,并对结果进行剪枝是最常用的方法,其中剪枝的策略包括____和____。
答案：(1) [ "项合并 " ]
(2) [ “子项集剪枝” ]
5.频繁出现在数据集中的模式称为:____。
答案：(1) 频繁模式
6.大型数据库中的关联规则挖掘包含 找出所有____和由____产生____两个过程。
答案：(1) 频繁项集
(2) 频繁项集
(3) 强关联规则
7.计算{面包(A)=>啤酒(E)}的支持度:____(保留小数点后一位)
答案：(1) [ “0.2”, “0.20” ]
四.判断题
1.关联规则挖掘过程是发现满足最小支持度的所有项集代表的规则
A. 对
B. 错
答案：B. 错
2.利用先验原理可以帮助减少频繁项集产生时需要探查的候选项个数。
答案：A. 对
3.先验原理可以表述为:如果一个项集是频繁的,那包含它的所有非空子集也是频繁的。
答案：A对
4.两个项集的全置信度越大,说明两个项集的关系越紧密,反之则关系越疏远。
答案：A对