数据挖掘期末考题.docxVIP

华南理工大学计算机科学与工程学院 2012—2013学年度第二学期期末考试 《数据仓库与数据挖掘技术》试 卷 专业：计算机科学与技术 年级：2010 姓名： 学号： 注意事项：1. 本试卷共四大题，满分100分，考试时间120分钟； 2. 所有答案请直接答在试卷上； 题号 一 二 三 四 总分 得分 一.填空题（每空1分，共20分） 1.数据仓库的特征包括_________、____________、___________和非易失性。 2.数据仓库的三种数据模式包括_________、____________、___________。 3.仓库数据库服务器、_________、____________为数据仓库的多层结构。 4. OLAP技术多维分析过程中，多维分析操作包括?_________、____________、_______、____________、___________等。 5. 知识发现过程的主要步骤有：数据清理、____________、_________、数据交换、_________、____________、_________。 6. 数据仓库的视图的分类有:自顶向下视图、_________、数据仓库视图、__________。 二.简答题(每题6分，共42分) 1.简述处理空缺值的方法。 2.挖掘的知识类型。 3.何为OLTP与OLAP及他们的主要区别。 4. 在数据挖掘之前为什么要对原始数据进行预处理？ 5.为什么需要构建单独隔离的数据仓库？ 6. 关联规则的确定性度量与实用性度量的分类及定义。 7. 简述分箱平滑的方法。 三.计算题（共38分） 1.一个食品连锁店每周的事务记录如下表所示，其中每一条事务表示在一项收款机业务中卖出的项目，假定supmin=40%，confmin=40%，使用Apriori算法计算生成的关联规则，标明每趟数据库扫描时的候选集和大项目集。（10分） 事务 项目 T1 T2 T3 T4 T5 面包、果冻、花生酱 面包、花生酱 面包、牛奶、花生酱 啤酒、面包 啤酒、牛奶 2.给定以下数据集（2?，4，10，12，15，3，21），进行K-Means聚类，设定聚类数为2个，相似度按照欧式距离计算。（10分） 3. 表3提供了一个训练集的数据元组关于是否要打篮球。给定一个元组(天气=阳光明媚,温度= 凉快,湿度=高,风力=强),决定目标类Playbasketball是YES或NO使用贝叶斯朴素算法的分类器进行计算。 (18 分) No. Outlook Temperature Humidity Wind Playbasketball 1 Overcast Hot High Weak Yes 2 Sunny Hot High Weak No 3 Sunny Hot High Strong No 4 Overcast Hot Normal Weak Yes 5 Rain Mild High Weak Yes 6 Sunny Cool Normal Weak Yes 7 Rain Cool Normal Weak Yes 8 Rain Mild Normal Weak Yes 9 Rain Cool Normal Strong No 10 Overcast Cool Normal Strong Yes 11 Sunny Mild High Weak No 12 Overcast