《数据仓库与数据挖掘考试试题》由会员分享，可在线阅读，更多相关《数据仓库与数据挖掘考试试题（4页珍藏版）》请在金锄头文库上搜索。
1、一、填空题（15分）1。数据仓库的特点分别是面向主题、集成、相对稳定、反映历史变化。2。元数据是描述数据仓库内数据的结构和建立方法的数据。根据元数据用途的不同可将元数据分为_技术 元数据和业务元数据两类。3。OLAP技术多维分析过程中，多维分析操作包括 、钻取、旋转等。4。基于依赖型数据集市和操作型数据存储的数据仓库体系结构常常被称为“中心和辐射”架构，其中伐 业级数据仓库是中心，源数据系统和数据集市在输入和输出范围的两端。5。ODS实际上是一个集成的、面向主题的、 、企业级的、详细的数据库,也叫运营数据存储。二、多项选择题（10分）6。在数据挖掘的分析方法中，直接数据挖掘包括（ACD ）A分
2、类B关联C估值D预言7。数据仓库的数据ETL过程中，ETL软件的主要功能包括（ABC）A数据抽取B数据转换C数据加载D数据稽核8。数据分类的评价准则包括（ABCD ）A精确度 B查全率和查准率C F-Measure D几何均值9。层次聚类方法包括（BC ）A划分聚类方法B凝聚型层次聚类方法C分解型层次聚类方法 D基于密度聚类方法10。贝叶斯网络由两部分组成，分别是（A D ）A网络结构B先验概率 C后验概率D条件概率表三、计算题（30分）11。一个食品连锁店每周的事务记录如下表所示，其中每一条事务表示在一项收款机业务中卖出的项目， 假定supmin=40%，confmin=40%，使用Apri
3、ori算法计算生成的关联规则，标明每趟数据库扫描时的候选集和 大项目集。（15分）事务项目事务项目T1面包、果冻、花生酱T4啤酒、面包T2面包、花生酱T5啤酒、牛奶T3面包、牛奶、花生酱解：（1）由I=面包、果冻、花生酱、牛奶、啤酒的所有项目直接产生1候选q，计算其支持度，取出 支持度小于supmin的项集，形成1-频繁集L，如下表所示：项集C1支持度项集L支持度面包4/5面包4/5花生酱3/5花生酱3/5牛奶2/5牛奶2/5啤酒2/5啤酒2/5(2)组合连接L1中的各项目，产生2-候选集C2，计算其支持度，取出支持度小于supmin的项集，形成2-频繁min所以，confidence(面包f
4、花生酱) = (4/5) /(3/5) =4/3confconfidence (花生酱f面包) = (3/5) /(4/5) =3/4confmin所以，关联规则面包f花生酱、花生酱f面包均是强关联规则。12. 给定以下数据集(2 ，4,10, 12, 15,3, 21)，进行K-Means聚类，设定聚类数为2个，相似度按照欧 式距离计算。(15分)解：(1)从数据集X中随机地选择k个数据样本作为聚类的出示代表点，每一个代表点表示一个类别，由题 可知k=2,则可设m1=2，m2=4:(2) 对于X中的任意数据样本 (1xm (total)，计算它与k个初始代表点的距离，并且将它划分到距离 最近
5、的初始代表点所表示的类别中：当m1=2时，样本(2，4, 10, 12,15,3, 21)距离该代表点的距离分 别为 2,8, 10, 13,1, 19。当m2=4时，样本(2 ,4, 10, 12,15, 3, 21)距离该代表点的距离分别为一2, 6,8, 11, -1, 17。最小距离是1或者一1将该元素放入m1=2的聚类中，则该聚类为(2,3),另一个聚类m2=4为(4, 10, 12,15, 21).(3) 完成数据样本的划分之后，对于每一个聚类，计算其中所有数据样本的均值，并且将其作为该聚类的 新的代表点，由此得到k个均值代表点：m1=2o 5, m2=12:(4) 对于X中的任意
6、数据样本xm (1xm (total),计算它与k个初始代表点的距离，并且将它划分到距 离最近的初始代表点所表示的类别中：当m1=2.5时，样本(2 ,4,10, 12,15, 3, 21)距离该代表点的距离 分别为-0.5,0.5, 1o 5, 7.5, 9.5,12.5, 18.5。当m2=12时，样本(2 ,4, 10, 12, 15,3, 21)距离该代表点的距离分别为一10,一9,一8, 2, 3, 9.最小距离是1。5将该元素放入m1=2o 5的聚类中，则该聚类为(2, 3,4),另一个聚类m2=12为(10,12,15, 21)o(5) 完成数据样本的划分之后,对于每一个聚类,计
7、算其中所有数据样本的均值,并且将其作为该聚类的新的代表点，由此得到k个均值代表点:，m2=14.5： （6）对于X中的任意数据样本xm（1xmtotal）,计算它与k个初始代表点的距离，并且将它划分到距离 最近的初始代表点所表示的类别中：当m3时，样本（2 , 4,10, 12, 15,3, 21）距离该代表点的距离分别 为一1, 1, 7, 9, 12, 18,o当m14.5时，样本（2 , 4,10, 12, 15, 3, 21）距离该代表点的距离分别为-12。58,-11.5, -10.5,一 4.5,2o 5, 0.5, 6.5o最小距离是0。5将该元素放入m1=3的聚类中，则该聚类为
8、（2, 3, 4）,另一个聚类m2=14。5为（10, 12, 15, 21）o 至此，各个聚类不再发生变化为止，即误差平方和准则函数的值达到最优。四. 设计题（45分）13. 按照题目给定的3个数据文件，任选一个建立数据流图，要求至少包括记录选项、字段选项、图形结点各 一个。任选关联规则Apriori算法、贝叶斯网络、KMeans聚类、决策树C5.0 （C4.5）算法、神经网络中 的一个进行挖掘，并给出数据流图。（10分）churnc h urn14。对以上数据流图中使用的每个结点做一简短说明。（10分）选择：age25.过滤： 过滤后的字段.Region,tenure,age,marita
9、l,churn。字壹类型总-A育简regiontenure1,2,3 =172rn IJr h cFlrJI_ 一一-fflF1BJ H二一二二一B一十日-日-+-E -+辛 ? 1无无无无元A-AAA出输辅输输输15. 给出以上数据流图中模型的执行结果(生成模型完全展开后的数据)，对于执行结果太多的，可节选部 分结果。(10分)昌s-膏膏鬟!膏傍暮催直1T1-_|萨4E多W-】：-1 sa 玉己寻=m J n :： 4 I二I m 与：:- ftirii I tea |-| 1-1 ra C 3 =3 . B ZB ZB 3 re os I o ri C 2 一 l O O口口 C 口 N
10、-曰 N 点丘 r-m 0 rlteh I ： o.o p5 te-r-iure- c： m 乏 _ 1 ：3 e : r= a 11=1 r-1 c=3 A 1 =3 : W 曰 t-S=S5=S !3ie- : 4 I二I N n =5 ：| _= rn-i ris I te n _-! re-匚r= q I i=i r-i C l 一 I 曰 日 t-S=S5=16。对以上模型生成的结果做一简要的分析，包括算法采用的基本原理、数学模型、算法步骤等。(15分)答：k-means聚类算法基本原理：将各个聚类子集内的所有数据样本的均值作为该聚类的代表点，算法的 主要思想是通过迭代过程把数据划分
11、为不同的类别，使得评价聚集类性能的准则函数达到最优，从而使生 成的每个聚集类的紧凑，类间独立。操作步骤：输入：数据集，其中的数据样本只包含描述属性，不包含类别属性。聚类个数K输出：(1) 从数据集X中随机地选择k个数据样本作为聚类的出示代表点，每一个代表点表示一个类别(2) 对于X中的任意数据样本xm (1xmtotal)，计算它与k个初始代表点的距离，并且将它划分到距离 最近的初始代表点所表示的类别中(3) 完成数据样本的划分之后，对于每一个聚类，计算其中所有数据样本的均值，并且将其作为该聚类的 新的代表点，由此得到k个均值代表点(4) 对于X中的任意数据样本xm (1xmtotal)，计算它与k个初始代表点的距离，并且将它划分到距离 最近的初始代表点所表示的类别中(5) 重复3。4,直到各个聚类不再发生变化为止.即误差平方和准则函数的值达到最优
