微网站制作提供商推荐,成品图片的网站在哪里找,想学做网站学什么教程,温州营销推广公司华南理工大学计算机科学与工程学院2012—2013学年度第二学期期末考试《数据仓库与数据挖掘技术》试 卷(假的)专业#xff1a;计算机科学与技术 年级#xff1a;2010 姓名#xff1a; 学号#xff1a;注意事项#xff1a;1. 本试卷共四大题#xff0c;满分100分#xff0…华南理工大学计算机科学与工程学院2012—2013学年度第二学期期末考试《数据仓库与数据挖掘技术》试 卷(假的)专业计算机科学与技术 年级2010 姓名 学号注意事项1. 本试卷共四大题满分100分考试时间120分钟2. 所有答案请直接答在试卷上题号一二三四总分得分一.填空题(每空1分共20分)1.数据仓库的特征包括_面向主题________、___集成_________、__时变_________和非易失性。2.数据仓库的三种数据模式包括_星形模式_、__雪花形模式__________、___事实星座形模式________。3.仓库数据库服务器、_OLAP服务器________、__前端客户__________为数据仓库的多层结构。4. OLAP技术多维分析过程中多维分析操作包括?__上卷___、__下钻____、___切片____、__切块__________、__转轴_________等。5. 知识发现过程的主要步骤有数据清理、__数据集成__________、__数据选择___、数据交换、_数据挖掘________、___模式评估_________、__知识表示_______。6. 数据仓库的视图的分类有:自顶向下视图、_数据源视图________、数据仓库视图、_商务视图_________。二.简答题(每题6分共42分)1.简述处理空缺值的方法。1、忽略该记录 2、手工填写空缺值3、使用默认值4、使用属性平均值5、使用同类样本平均值6、使用最可能的值2.挖掘的知识类型。1、概念/类描述特征化和区分2、挖掘频繁模式、关联和相关3、分类和预测4、聚类分析5、离群点分析6、演变分析何为OLTP与OLAP及他们的主要区别。联机事务处理OLTP (on-line transaction processing)联机分析处理OLAP (on-line analytical processing)OLTP和OLAP的区别用户和系统的面向性:OLTP面向顾客而OLAP面向市场数据内容OLTP系统管理当前数据而OLAP管理历史的数据数据库设计OLTP系统采用实体-联系(ER)模型和面向应用的数据库设计而OLAP系统通常采用星形和雪花模型视图OLTP系统主要关注一个企业或部门内部的当前数据而OLAP 系统主要关注汇总的统一的数据访问模式OLTP访问主要有短的原子事务组成而OLAP系统的访问大部分是只读操作尽管许多可能是复杂的查询。在数据挖掘之前为什么要对原始数据进行预处理数据预处理对于数据仓库和数据挖掘都是一个重要的问题因为现实中的数据多半是不完整的、有噪声的和不一致的。数据预处理包括数据清理、数据集成、数据交换和数据规约。为什么需要构建单独隔离的数据仓库使得操作数据库与数据仓库都获得高性能DBMS—OLTP: 访问方法, 索引, 并发控制, 数据恢复。Warehouse—OLAP: 复杂OLAP查询, 多维视图, 整理。对数据与功能的要求不同:丢失的数据: 决策支持需要历史数据而传统数据库并不一定维护历史数据。数据整理: 决策支持需要对异构数据源进行数据整理 。数据质量: 不同的数据源常常具有不一致的数据表示编码结构与格式。关联规则的确定性度量与实用性度量的分类及定义。支持度和置信度是关联规则的确定性度量与实用性度量。(1)支持度事务包含XUY的概率即supportP(XUY) 支持度计算 Support(X?Y) P(X U Y ){XUY}的支持度计数(模式或项集在DB中出现的频率)/事务表中总的事务数(2)置信度事务同时包含X与Y的条件概率confidenceP(Y|X) 置信度计算Confidence(X?Y) P(Y|X)P(XUY)/P(X) XUY支持度计数/X支持度计数简述分箱平滑的方法。对数据进行排序然后把它们划分到箱然后通过箱平均值箱中值或者箱边界值进行平滑。分箱的方法主要有① 等深分箱法 ② 等宽分箱法数据平滑的方法主要有平均值法、边界值法和中值法三.计算题(共38分)1.一个食品连锁店每周的事务记录如下表所示其中每一条事务表示在一项收款机业务中卖出的项目假定supmin40%confmin40%使用Apriori算法计算生成的关联规则标明每趟数据库扫描时的候选集和大项目集。(10分)事务项目T1T2T3T4T5面包、果冻、花生酱面包、花生酱面包、牛奶、花生酱啤酒、面包啤酒、牛奶解
