数据挖掘考试题库

《数据挖掘考试题库》由会员分享，可在线阅读，更多相关《数据挖掘考试题库（17页珍藏版）》请在金锄头文库上搜索。

1、一、填空题1. Web挖掘可分为、和3大类。2. 数据仓库需要统一数据源，包括统一、统一、统一和统一数据特征4个方面。3. 数据分割通常按时间、以及组合方法进行。4. 噪声数据处理的方法主要有、和。5. 数值归约的常用方法有、和对数模型等。6. 评价关联规则的2个主要指标是和。7. 多维数据集通常采用_或雪花型架构，以_表为中心，连接多个_表。8. 决策树是用作为结点，用作为分支的树结构。9. 关联可分为简单关联、_和_。10. BP神经网络的作用函数通常为区间的。11. 数据挖掘的过程主要包括确定业务对象、及知识同化等几个步 骤。12数据挖掘技术主要涉及_、_和_3个技术领域。13. 数据挖

2、掘的主要功能包括、趋势分析、孤立点分析和偏 差分析7个方面。14. 人工神经网络具有_和_等特点，其结构模型包括_、_和自组织网络 3种。15. 数据仓库数据的4个基本特征是_、_、非易失、随时间变化。16数据仓库的数据通常划分为_、_、_和_等几个级别。17. 数据预处理的主要内容（方法）包括_、_、_和数据归约等。18. 平滑分箱数据的方法主要有、和。19. 数据挖掘发现知识的类型主要有广义知识、_、_、_和偏差型知识五种。20.OLAP的数据组织方式主要有_和_两种。21. 常见的OLAP多维数据分析包括、和旋转等操作。22. 传统的决策支持系统是以和驱动，而新决策支持系统则是以、建立在

3、_和_技术之上。23.OLAP的数据组织方式主要有和2种。24.SQL Server2000 的 OLAP 组件叫，OLAP 操作窗口叫。25. BP神经网络由_、_以及一或多个_结点组成。26. 遗传算法包括、3个基本算子。27. 聚类分析的数据通常可分为区间标度变量、序数型以及混合 类型等。28. 聚类分析中最常用的距离计算公式有、等。29. 基于划分的聚类算法有_和_。30. Clemen tine的工作流通常由、 和等节点连接而成。31. 简单地说，数据挖掘就是从中挖掘的过程。32数据挖掘相关的名称还有、 等。二、判断题()1.数据仓库的数据量越大，其应用价值也越大。()2.啤酒与尿布

4、的故事是聚类分析的典型实例。()3.等深分箱法使每个箱子的记录个数相同。()4.数据仓库“粒度”越细，记录数越少。()5.数据立方体由 3 维构成， Z 轴表示事实数据。()6.决策树方法通常用于关联规则挖掘。()7.ID3 算法是决策树方法的早期代表。()8.C4.5 是一种典型的关联规则挖掘算法。()9.回归分析通常用于挖掘关联规则。()10. 人工神经网络特别适合解决多参数大复杂度问题。()11. 概念关系分析是文本挖掘所独有的。()12. 可信度是对关联规则的准确度的衡量。()13. 孤立点在数据挖掘时总是被视为异常、无用数据而丢弃()14. SQL Server 2000 不提供关联

5、规则挖掘算法。()15. Clementine 是 IBM 公司的专业级数据挖掘软件。()16. 决策树方法特别适合于处理数值型数据。()17. 数据仓库的数据为历史数据，从来不需要更新。()18. 等宽分箱法使每个箱子的取值区间相同。()19. 数据立方体是广义知识发现的方法和技术之一。()20.数据立方体的其中一维用于记录事实数据。( )21. 决策树通常用于分类与预测。()22. Apriori 算法是一种典型的关联规则挖掘算法。()23. 支持度是衡量关联规则重要性的一个指标。()24. SQL Server 2000集成了 OLAP，但不具有数据挖掘功能。( )25. 人工神经网络常

6、用于分类与预测。三、名词解释1. 数据仓库：是一种新的数据处理体系结构，是面向主题的、集成的、不可更新 的(稳定性)、随时间不断变化(不同时间)的数据集合，为企业决策支持系统提 供所需的集成信息。2. 孤立点：指数据库中包含的一些与数据的一般行为或模型不一致的异常数据。3. OLAP： OLAP是在OLTP的基础上发展起来的，以数据仓库为基础的数据分析处 理，是共享多维信息的快速分析，是被专门设计用于支持复杂的分析操作，侧重对分析人员和高层管理人员的决策支持。4. 粒度：指数据仓库的数据单位中保存数据细化或综合程度的级别。粒度影响存 放在数据仓库中的数据量的大小，同时影响数据仓库所能回答查询问

7、题的细节 程度。5. 数据规范化：指将数据按比例缩放（如更换大单位），使之落入一个特定的区域 （如 01）以提高数据挖掘效率的方法。规范化的常用方法有：最大最小规 范化、零均值规范化、小数定标规范化。6. 关联知识：是反映一个事件和其他事件之间依赖或相互关联的知识。如果两项 或多项属性之间存在关联，那么其中一项的属性值就可以依据其他属性值进行 预测。7. 数据挖掘：从大量的、不完全的、有噪声的、模糊的、随机的数据中，提取隐 含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。8. OLTP： OLTP为联机事务处理的缩写，OLAP是联机分析处理的缩写。前者是以数 据库为基础的，面对

8、的是操作人员和低层管理人员，对基本数据进行查询和增、 删、改等处理。9. ROLAP：是基于关系数据库存储方式的，在这种结构中，多维数据被映像成二维 关系表，通常采用星型或雪花型架构，由一个事实表和多个维度表构成。10. MOLAP：是基于类似于“超立方”块的OLAP存储结构，由许多经压缩的、类似 于多维数组的对象构成，并带有高度压缩的索引及指针结构，通过直接偏移计 算进行存取。11. 数据归约：缩小数据的取值范围，使其更适合于数据挖掘算法的需要，并且能 够得到和原始数据相同的分析结果。12. 广义知识：通过对大量数据的归纳、概括和抽象，提炼出带有普遍性的、概括 性的描述统计的知识。13. 预

9、测型知识：是根据时间序列型数据，由历史的和当前的数据去推测未来的数 据，也可以认为是以时间为关键属性的关联知识。14. 偏差型知识：是对差异和极端特例的描述，用于揭示事物偏离常规的异常现象， 如标准类外的特例，数据聚类外的离群值等。15. 遗传算法：是一种优化搜索算法，它首先产生一个初始可行解群体，然后对这 个群体通过模拟生物进化的选择、交叉、变异等遗传操作遗传到下一代群体， 并最终达到全局最优。16. 聚类：是将物理或抽象对象的集合分组成为多个类或簇（cluster）的过程，使得 在同一个簇中的对象之间具有较高的相似度，而不同簇中的对象差别较大。17. 决策树：是用样本的属性作为结点，用属性

10、的取值作为分支的树结构。它是分 类规则挖掘的典型方法，可用于对新样本进行分类。18. 相异度矩阵：是聚类分析中用于表示各对象之间相异度的一种矩阵，n个对象 的相异度矩阵是一个nn维的单模矩阵，其对角线元素均为0,对角线两侧元素的值相同。19. 频繁项集：指满足最小支持度的项集，是挖掘关联规则的基本条件之一。20. 支持度：规则A-B的支持度指的是所有事件中A与B同地发生的的概率，即 P(AUB)，是AB同时发生的次数与事件总次数之比。支持度是对关联规则重要 性的衡量。21. 可信度：见则A-B的可信度指的是包含A项集的同时也包含B项集的条件概率 P(B|A),是AB同时发生的次数与A发生的所有

11、次数之比。可信度是对关联规则 的准确度的衡量。22. 关联规则：同时满足最小支持度阈值和最小可信度阈值的规则称之为关联规则。四、综合题1. 何谓数据挖掘？它有哪些方面的功能？从大量的、不完全的、有噪声的、模糊的、随机的数据中，提取隐含在其中 的、人们事先不知道的、但又是潜在有用的信息和知识的过程称为数据挖掘。相 关的名称有知识发现、数据分析、数据融合、决策支持等。数据挖掘的功能包括：概念描述、关联分析、分类与预测、聚类分析、趋势 分析、孤立点分析以及偏差分析等。2. 何谓数据仓库？为什么要建立数据仓库？数据仓库是一种新的数据处理体系结构，是面向主题的、集成的、不可更新 的(稳定性)、随时间不断

12、变化(不同时间)的数据集合，为企业决策支持系统提供 所需的集成信息。建立数据仓库的目的有 3 个： 一是为了解决企业决策分析中的系统响应问题，数据仓库能提供比传统事务 数据库更快的大规模决策分析的响应速度。二是解决决策分析对数据的特殊需求问题。决策分析需要全面的、正确的集 成数据，这是传统事务数据库不能直接提供的。三是解决决策分析对数据的特殊操作要求。决策分析是面向专业用户而非一 般业务员，需要使用专业的分析工具，对分析结果还要以商业智能的方式进行表 现，这是事务数据库不能提供的。3. 列举操作型数据与分析型数据的主要区别。操作型数据分析型数据当前的、细节的历史的、综合的面向应用、事务驱动面向

13、分析、分析驱动频繁增、删、改几乎不更新，定期追加操作需求事先知道分析需求事先不知道生命周期符合SDLC完全不同的生命周期对性能要求高对性能要求宽松一次操作数据量小一次操作数据量大支持日常事务操作支持管理决策需求4. 何谓OLTP和OLAP?它们的主要异同有哪些？OLTP 即联机事务处理，是以传统数据库为基础、面向操作人员和低层管理 人员、对基本数据进行查询和增、删、改等的日常事务处理。OLAP即联机分析 处理，是在OLTP基础上发展起来的、以数据仓库基础上的、面向高层管理人员 和专业分析人员、为企业决策支持服务。OLTP 和 OLAP 的主要区别如下表：OLTPOLAP数据库数据数据库或数据仓

14、库数据细节性数据综合性数据当前数据历史数据经常更新不更新，但周期性刷新一次性处理的数据量小一次处理的数据量大对响应时间要求高响应时间合理用户数量大用户数据相对较少面向操作人员，支持日常操作面向决策人员，支持管理需要面向应用，事务驱动面向分析，分析驱动5. 何谓粒度？它对数据仓库有什么影响？按粒度组织数据的方式有哪些？粒度是指数据仓库的数据单位中保存数据细化或综合程度的级别。粒度影响 存放在数据仓库中的数据量的大小，同时影响数据仓库所能回答查询问题的细节 程度。按粒度组织数据的方式主要有： 简单堆积结构 轮转综合结构 简单直接结构 连续结构6. 简述数据仓库设计的三级模型及其基本内容。概念模型设

15、计是在较高的抽象层次上的设计，其主要内容包括：界定系统边界和确定主要的主题域。逻辑模型设计的主要内容包括：分析主题域、确定粒度层次划分、确定数据 分割策略、定义关系模式、定义记录系统。物理数据模型设计的主要内容包括：确定数据存储结构、确定数据存放位置、 确定存储分配以及确定索引策略等。在物理数据模型设计时主要考虑的因素有: I/O 存取时间、空间利用率和维护代价等。提高性能的主要措施有划分粒度、数据分割、合并表、建立数据序列、引入冗余、生成导出数据、建立广义索引等。7. 在数据挖掘之前为什么要对原始数据进行预处理？原始业务数据来自多个数据库或数据仓库，它们的结构和规则可能是不同 的，这将导致原始数据非常的杂乱、不可用，即使在同一个数据库中，也可能存 在重复的和不完整的数据信息，为了使这些数据能够符合数据挖掘的要求，提高 效率和得到清晰的结果，必须进行