文档库 最新最全的文档下载
当前位置:文档库 › 数据仓库与数据挖掘期末复习

数据仓库与数据挖掘期末复习

数据仓库与数据挖掘期末复习
数据仓库与数据挖掘期末复习

1.数据仓库的概念和特点p11

定义:一个面向主题的、集成的、非易失的且随时间变化的数据集合,用来支持管理人员作出决策。

特性:

面向主题的、集成的、非易失的、随时间不断变化的。

1、面向主题的:数据仓库以一个奇特或组织机构中固有的业务主题作为处理的主体,是从整体的、全局的角度来衡量这些主题在企业中的作用。

2、集成的(最重要):数据仓库必须将不一致的数据进行有效的集成,使之在数据仓库中有一致性的表示形式。一致性问题只是集成所包含的一部分工作,另外还需要根据主题进行有效的数据组织。

3、非易失性:一旦操作型数据进入数据仓库,只要数据未超过数据仓库的数据存储期限,通常不对数据进行更新操作,而只进行查询操作。即不进行一般意义上的更新,而且与操作型数据相比,更新频率要低得多,对时间的要求更为宽松。

4、随时间不断变化的(数据因时而变的特点)《与操作型数据比较的,书上14页》:(1)数据仓库中的数据的时间期限要远远长于操作型环境中的数据的时间期限。操作型环境一般60-90天,数据仓库5-10年。

⑵操作型环境中的数据库含有数据的“当前值”,其准确性访问是有效的,其当前值能被更新,数据仓库中的数据只是一系列某一时刻所生成的数据的复杂快照。

⑶操作型环境中的数据键码结构可能含有也可能不含有;数据仓库的键码结构总是包含某时间元素。

2.数据仓库中的关键概念14

外部数据源:就是从系统外部获取的同分析主题相关的数据。

数据抽取:是数据仓库按分析的主题从业务数据库抽取相关数据的过程。

数据清洗:所谓“清洗”是指在放入数据仓库之前将错误的、不一致的数据予以更正或删除,以免影响DSS决策的正确性。

数据转换:各种数据库产品所提供的数据类型可能不同,需要将不同格式的数据转换成统一的数据格式,称为数据转换。

数据加载:是指把清洗后的数据装入数据仓库的过程。数据加载策略包括数据加载周期和数据追加策略。数据加载周期要综合考虑经营分析需求和系统加载代价,对不同业务的数据采用不同的加载周期,但必须保持同一时刻业务数据的完整性和一致性。

元数据:元数据是关于数据的数据。元数据位于数据仓库的上层,而且能够记录数据仓库中对象的位置。

数据集市:面向企业中的某个部门(主题)而在逻辑上或物理上划分出来的数据仓库中的数据子集成为数据集市。

数据粒度:粒度是数据仓库的数据单位中保存数据的细化程度或综合成都的级别。细化程度越高,粒度级别就越低。相反,细化程度越低,粒度级别就越高。

数据仓库的数据组织结构:

早期细节级(通常用于备用的、批量化的存储)、当前细节级、轻度综合数据级(数据集市)以及高度综合数据级。一旦数据过期,就由当前细节级进入早期细节级。经综合后的数据由当前细节级进入轻度综合数据级,然后由轻度综合数据级进入高度综合数据级。

数据粒度的两种形式:第一种形式的粒度是对数据仓库中的数据的综合程度高低的一种度量,另一种形式即样本数据库,是针对数据挖掘的,样本数据库是以一定的采样率(或按数据的重要程度的不同)从细节档案数据或轻度综合数据中抽取的一个子集。

数据分割:分割是指将数据分割到各自的物理单元中以便能分别进行处理,提高数据处理效率,数据分割后形成的数据单元称为分片。

4.数据仓库的数据追加与方法

数据追加:数据仓库中的数据初装完成后,再向数据仓库输入数据的过程。

数据仓库的内容仅限于上一次向数据仓库输入数据后在OLTP数据库中发生变化的数据。

捕捉变化数据的常用途径如下:

(1)时标方法:

如果数据含有时标,对于插入或更新的数据记录,在记录中设置相应的时标,那么只需根据时标判断哪些数据是上次追加后变化的即可。但并非所有数据库中的数据都含有时标。

(2)DELTA文件

1.DELTA文件是由应用生成的,记录应用所改变的所有内容。

2.利用DELTA文件效率很高,它避免扫描整个数据库。但因应用系统常由不同的软件开发商开发,生成DELTA文件的应用并不普遍,还有更改应用代码的方法,可在生成新数据时将其自动记录下来,但应用数目庞大,修改的代码十分繁琐。

(3)前后映像文件的方法:

1.在抽取数据前后对数据库各做一次快照,然后比较两幅快照

从而确定新数据。

2.它占用大量资源,对性能影响极大,因此无实际意义。

(4)日志文件(最切实有效)

日志是DMBS的固有机制

系统日志能把数据库服务器所执行的所有操作详细记录下

来,通过分析日志获取数据变化情况。

它还具有DELTA文件的优越性质,提取数据只要局限日志

文件即可,不用扫描整个数据库。

固有机制,不影响OLTP性能。

5..数据仓库的数据清理

1.数据加入失去原有细节的一个定期综合文件

2.数据从高性能介质转移到大容量介质上

3.数据从系统中实质性的清除

4.数据从体系结构的某一个层次转至另一个层次,必须从操作型层次转至数据仓库层次

6.数据集市的类型概念,在企业中很重要的作用

数据集市(Data Mart) ,也叫数据市场,是一个从操作的数据和其他的为某个特殊的专业人员团体服务的数据源中收集数据的仓库。数据仓库在整个组织范围内为各个部门提供管理与决策支持,而数据集市通常处于部门级,只能为某个局部范围内的管理人员提供服务,因此也称为部门级数据仓库。因此可以说数据集市是针对特定应用的数据仓库,即针对某个具有战略意义的应用或部门级应用,支持用户利用已有的数据做出管理决策。

数据集市(Data Marts)是一种更小、更集中的数据仓库,为公司提供分析商业数据的一条廉价途径。

1.独立型数据集市(独立数据集市)其数据直接来自各个生产系统,许多企业考虑投资问题,最终建成独立数据集市,用来解决个别部门较为迫切的决策问题。从这种意义上讲,它和企业数据仓库除了在数据量和服务对象上存在差别外,逻辑结构并无多大区别,也许就是把数据集市成为部门级数据仓库的主要原因。

2.从属性数据集市(从属集市):数据直接来自中央数据仓库访

问数据仓库频繁的关键业务部门建立从属数据集市,可以提供查询操作的反应速度。

7.数据仓库VS数据集市

8.数据仓库的体系结构

数据仓库系统的层次结构

数据仓库在逻辑上可以分为:数据获取/管理层、数据存储层、数据

分析/应用层

1. 数据获取/管理层:(1).数据仓库的定义与修改、(2).数据的获取、(3.)数据仓库系统的管理

2.数据存储层:是数据仓库的主体,包括(1).从外部数据源抽取数据,经清洗、转换处理,并按主题进行组织和存放称其为业务数据仓库(2).数据仓库的元数据(

3.)针对不同的数据挖掘和分析主题而生成的数据集市

3.数据分析/应用层:(1)查询/统计功能(2)OLAP服务(3)数据挖掘服务

9.数据仓库的构造模式(加上有反馈的~~~六种)

1、自顶向下模式

2、自底向上模式、

3、平行开发模式

1.自定向下模式

特点:在这种模式下,数据集市是数据仓库的真子集,数据由数据仓库流向数据集市。数据仓库的设计过程直观,概念清晰,易于只要对外部数据源所支持的决策有较深入的额理解,保证各数据集市都是数据仓库的真子集,就可以完全消除信息之间的“蜘蛛网”现象。这种模式不足之处在于要求设计者对具体业务有较深入的理解,系统设计规模较大,实施周期过长,项目见效缓慢,尤其是在项目实施初期,成效并不明显

构造方向:从左到右

决策分析主题<→数据集市←数据仓库←外部数据源

2.自底向上模式

自底向上模式设计思路是先具体,后综合

构造方向:从右到左

决策分析主题<→数据仓库←数据集市←外部数据源

特点:投资少,见效快,由于数据集市缺少元数据,因而最终构造数据仓库的过程具有一定的难度,并有可能影响数据仓库整体构造的合理性以及系统的运行效率

3.平行开发模式(又称企业级数据集市模式)

平行模式是在自顶向下模式的基础上,吸收了自底向上的优点发展而成的,是他们的有机结合。

4.改进的开发模式

均在上面介绍的基础上经改进发展而来,共同特点是:按照软件工程学的观点,接收用户对所构建的数据仓库系统的反馈信息,加以分析和整理,并以此为依据,对数据仓库进行修改,以不断提高数据系统对决策的支持能力。

12.联机分析处理p40

联机分析处理OLAP

定义:OLAP是一种软件技术,它使分析人员能够迅速、一致、交互地从各个方面观察信息,以达到深入理解数据的目的。

目标是满足决策支持或多维环境下特定的查询和报表需求,因此

OLAP可以说是多维数据分析工具的集合。

OLAP是针对特定问题的联机数据访问和分析处理

OLAP功能:数据分析、报表(p67)

13.OLAP相关的基本概念p41

变量:是数据的实际意义,用来描述数据”是什么”

维:是人们观察数据的特定角度

维的层次:人们观察数据的某个特定角度还可以存在细节程度不同的多个描述,这就是维的层次

维的成员:维的一个取值称为该维的的一个成员

多维数组:是维和变量的组合表示

数据单元:是多维数据的取值

14.OLAP准则(12条,选择题)p44

1.OLAP模型必须提供多维概念

2.透明性

3.存取能力准则

4.稳定的报表能力

5.客户—服务器体系结构

6.维的等同性准则

7.动态的稀疏矩阵处理准则

8.多用户支持能力

9.非受限的夸维操作

10.直观的数据操作

11.灵活的报表的生成

12.非受限维语聚集层次

简化的5条原则:1.快速性、2.可分析性、3.共享性、4.多维性、5.信息性

15.OLAP基本分析动作,每个动作是什么意思p49

数据切片:多维数据的子集是多维数据的维i上切片

数据切片是一种优化功能,可以帮助将查询指向相应的数据。数据切片无法为分区指定数据源。也就是说,数据切片不能用于限制从分区事实数据表中选择的数据和包含在分区中的数据。数据切片仅适用于使用ROLAP存储模式的对象。使用分区向导创建分区时,可以指定一个数据切片。

数据切块:是将完整的数据立方体切取一部分数据而得到得心的数据立方体

数据钻取:就是从较高的维度层次下降到较低的维度层次上来观察多维数组

数据聚合:是钻取得逆向操作,是对数据进行高层次综合的操作数据旋转:

16.OLAP数据组织

1、多维数据组织MOLAPp57

多维数据库

基于多维数据库的MOLAP(多维联机分析处理)是以多维数据库(MDDB)为核心的。简言之,多维数据库是以多维方式来组织和存储数据。

2、关系数据组织ROLAPp60

ROLAP(关系联机分析处理)将多维结构进行分解,利用两种表来表达多维信息。

17.星形结构的存储实现p61-62、雪花结构

星型模型由事实表和多个维度表组成。事实表中存放大量关于企业的事实数据,对象个数通常都很大,而且非规范化程度很高。为度表中存放描述性数据,维度表是围绕事实表建立的较小的表。

事实表是星型模型的核心,数据量大,冗余小

维度表是事实表的附属表

优点:星形模型是非规范化的,以增加存储空间的代价,提高了多维数据的查询速度。而规范化的关系数据库设计是使数据的冗余保持在最少,并减少了当数据改变时系统必须执行的动作。容易从维度表中的数据分析开始,获得维度关键字,以便连接到事实表进行查询,减少事实表中扫描数据量,从而提高查询性能

缺点:当事务问题发生变化,原来的维度不能满足要求时,需要增加新的维。由于事实表的主键由所有的围标的主键组成,这种维度的变

化带来数据变化将是非常复杂非常耗时的。星形模型的数据冗余量很大。

2.雪花模型

雪花模型由一个事实表和多个维度表组成

雪花模型增加了用户必须处理的表的数量,增加了某些查询的复杂性。但这种方式可以是系统进一步专业化和实用化,同时降低了系统的通用程度。

优点:雪花模型在星型模型基础上,引入一个新表-----详细类别表,借助这个表对维度表进行描述,提高了数据模型的规范化程度,并使之具有较低的粒度。雪花模型减少冗余,将表细化,具有较高的灵活性;是最大限度的减少数据存储量,以及把较小的维度表联合在一起来改善查询性能。

缺点:随着表的数量的增多,表之间的关联会增加,存在着降低系统性能的可能。

雪花模型是对星形模型的扩展,雪花模型对星形模型的维度表进一步层次化,原来的各维度可能被扩展为小的事实表,形成一些局部的“层次”区域。

18.星形模型和雪花模型的差异(p63,好像是选择?)

星型模式VS 雪花模式

1.雪花模式的维表可能是规范化的,以便减少冗余。这种表易于

维护,并节省存储空间。

2.实际上,与巨大的事实表相比,这种空间的节省可以忽略。

3.由于执行查询需要更多的连接操作,雪花结构可能降低浏览的

性能。

4.在数据仓库设计中,雪花模式不如星型模式流行。

相同点:进行OLAP处理,是以外键为基础进行维表与事实表、维表与维表之间的关联操作

不同点:雪花模型虽然具有较小的事实表,但在执行某些查询时,需要做表间的二次链接运算,占用CPU资源较多,因而其与运行效率可能低于星型结构模型

19.两种数据组织的比较(MOLAP、ROLAP)P66表格

1.结构分析:两种组织都满足OLAP数据处理流程,即数据装入、汇总、建立索引和提高使用方法。MOLAP较之ROLAP要简明一些。MOLAP的索引及数据综合可以自动完成,根据元数据。自动管理所有的索引及模式,灵活性弱;ROLAP的实现较为复杂,但灵活性强

2.数据存取速度:MOLAP相应速度快,ROLAP相应速度慢

3.数据存储容量:ROLAP对于存储容量没有限制,MOLAP有限制

4.维度变化的适应性:MOLAP支持高性能的决策型计算,包括跨维计算、行级计算;ROLAP无法完成多行的计算和维之间的计算

5.多维计算机能力:ROLAP适应性更好

6.数据变化的适应性:ROLAP对于数据变化的适应性高

7.软硬台平台的适应性:ROLAP对软硬件平台的适应性很好,

MOLAP则相对性差

8.元数据管理:元数据是OLAP和数据仓库的核心数据,OLAP的元数据包括层次关系、计算转化信息、报表中的数据项描述、安全存取控制等

MOLAP以多维数据库为核心,在数据的存储和综合上有明显的优势,但它不适应太大的数据存储,特别对于汗大量稀疏数据的存储将浪费大量的存储空间;ROLAP以RDBMS为基础,利用成熟的技术为用户的使用和数据管理带来方便

9.系统培训和维护工作

24.概念模型设计p83很多,自己看

特点:1.反映现实世界,满足用户对数据的需求,能帮助用户做出决策,是现实世界的真实模型

2.易于用户理解和参与,便于与用户交流

3.易于修改,能够随时根据用户需求的变化对模型进行修正与扩充

4.易于向数据仓库的数据模型(星型模型、雪花模型、事实星座模型)进行转换

24.1逻辑模型设计

逻辑模型包括:1.初始数据组、2.二次数据组、3.连接数据组、4.类型数据组

维度表的设计:维度表示事实表的进一步细化,它也要基于逻辑模型来设计;维度表就是将这些详细说明的额数据按逻辑关系进行存放工具。一个维度表拥有很多属性,参考事实表的数据。

事实表的设计:事实表是星型模型的核心,通常包括:键(主键、外键)和详细指标,事实表需要大量的数据来对其属性和细节加以详细说明

索引策略:了解B树P99

25.元数据的类型p102

1、按元数据描述的内容分

基于基本数据的元数据、关于数据处理的元数据、关于企业组织的元数据

2、按用户的角度分

技术元数据、业务元数据

3、按元数据在数据仓库中承担的任务分

静态元数据

动态元数据

4、按数据仓库的功能区域分类:1.数据获取、2.数据存储、3.信息传递

螺旋式开发方式:

26.元数据的作用:P104

1、元数据在数据求精、开发、重构中的作用

(1)描述业务规则与数据之间的映射

(2)数据分割

(3)概括与聚集

(4)提高系统灵活性

(5)定义标准处理规则

(6)预算与推导

(7)转换与再映射

2.元数据在数据抽取与转换中作用

(1)确定数据源

(2)保证数据仓库内容的质量

(3)实现属性间的映射与转换

元数据的收集:1.来源于源系统、2.来源于抽取的数据、3.来源于转换与抽取和清洗的数据、4.来源于存储的数据、5.来源于装载的数据、6.来源于信息传递

26.粒度的划分:

粒度数据仓库数据单元的详细程度和级别

每个表的存储空间应是其数据存储空间和索引空间之和

(1)数据存储空间的估算

数据存储空间=表的行数X每行占用的空间

(2)索引存储空间估算

索引存储空间=表的行数X码占用的客户

28.建立数据仓库的的步骤:

(1)收集并分析业务需求

(2)建立数据模型和数据仓库的物理设计

(3)定义数据源

(4)选择数据仓库技术和平台

(5)从操作型数据库提取、转换和净化数据并将其加载至数据仓库(6)选择访问和报表工具

(7)选择数据库连接软件

(8)选择数据分析和数据展示软件

(9)更新数据仓库

30. SQL Server2005

是基于客户---服务器模型的关系型数据管理系统

工具:

(1)关系数据库:作为数据仓库设计、构造和维护的基础

(2)数据转换服务:用于向数据仓库加载数据

(3)数据复制:用于分布式数据仓库分布和加载数据

(4)Analysis Services:用于采集和分析数据仓库中的数据

(5)OLB DB:提供应用程序与数据源的API

(6)PivotTable:用于定制操作多维数据的客户接口

(7)English Query:提供使用自然语言查询数据仓库

(8)Meta Data Services:浏览数据仓库中的元数据

30.2Analysis Server 包括算法:

1.分类算法、

2.回归算法、

3.分割算法、

4.关联算法、

5.顺序分析算法

33,数据挖掘的概念

数据挖掘就是从大量的、不完全、有噪声的、模糊的、随机的实际应用数据中提取隐含在其中的、事先未知的、但又具有潜在价值的信息和知识的过程

34.知识类型:

数据仓库与数据挖掘课后习题答案

数据仓库与数据挖掘 第一章课后习题 一:填空题 1)数据库中存储的都是数据,而数据仓库中的数据都是一些历史的、存档的、归纳的、计算的数据。 2)数据仓库中的数据分为四个级别:早起细节级、当前细节级、轻度综合级、高度综合级。3)数据源是数据仓库系统的基础,是整个系统的数据源泉,通常包括业务数据和历史数据。4)元数据是“关于数据的数据”。根据元数据用途的不同将数据仓库的元数据分为技术元数据和业务元数据两类。 5)数据处理通常分为两大类:联机事务处理和联机事务分析 6)Fayyad过程模型主要有数据准备,数据挖掘和结果分析三个主要部分组成。 7)如果从整体上看数据挖掘技术,可以将其分为统计分析类、知识发现类和其他类型的数据挖掘技术三大类。 8)那些与数据的一般行为或模型不一致的数据对象称做孤立点。 9)按照挖掘对象的不同,将Web数据挖掘分为三类:web内容挖掘、web结构挖掘和web 使用挖掘。 10)查询型工具、分析型工具盒挖掘型工具结合在一起构成了数据仓库系统的工具层,它们各自的侧重点不同,因此适用范围和针对的用户也不相同。 二:简答题 1)什么是数据仓库?数据仓库的特点主要有哪些? 数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合,用于支

持管理决策。 主要特点:面向主题组织的、集成的、稳定的、随时间不断变化的、数据的集合性、支持决策作用 2)简述数据挖掘的技术定义。 从技术角度看,数据挖掘是从大量的、不完全的、有噪声的、模糊的、随机的实际数据中,提取隐含在其中的、人们不知道的、但又是潜在有用的信息和知识的过程。 3)什么是业务元数据? 业务元数据从业务角度描述了数据仓库中的数据,它提供了介于使用者和实际系统之间的语义层,使得不懂计算机技术的业务人员也能够读懂数据仓库中的数据 4)简述数据挖掘与传统分析方法的区别。 本质区别是:数据挖掘是在没有明确假设的前提下去挖掘信息、发现知识。数据挖掘所得到的信息应具有先前未知、有效和实用三个特征。 5)简述数据仓库4种体系结构的异同点及其适用性。 a.虚拟的数据仓库体系结构 b.单独的数据仓库体系结构 c.单独的数据集市体系结构 d.分布式数据仓库结构

数据挖掘复习章节知识点整理

数据挖掘:是从大量数据中发现有趣(非平凡的、隐含的、先前未知、潜在有用)模式,这些数据可以存放在数据库,数据仓库或其他信息存储中。 挖掘流程: 1.学习应用域 2.目标数据创建集 3.数据清洗和预处理 4.数据规约和转换 5.选择数据挖掘函数(总结、分类、回归、关联、分类) 6.选择挖掘算法 7.找寻兴趣度模式 8.模式评估和知识展示 9.使用挖掘的知识 概念/类描述:一种数据泛化形式,用汇总的、简洁的和精确的方法描述各个类和概念,通过(1)数据特征化:目标类数据的一般特性或特征的汇总; (2)数据区分:将目标类数据的一般特性与一个或多个可比较类进行比较; (3)数据特征化和比较来得到。 关联分析:发现关联规则,这些规则展示属性-值频繁地在给定数据集中一起出现的条件,通常要满足最小支持度阈值和最小置信度阈值。 分类:找出能够描述和区分数据类或概念的模型,以便能够使用模型预测类标号未知的对象类,导出的模型是基于训练集的分析。导出模型的算法:决策树、神经网络、贝叶斯、(遗传、粗糙集、模糊集)。 预测:建立连续值函数模型,预测空缺的或不知道的数值数据集。 孤立点:与数据的一般行为或模型不一致的数据对象。 聚类:分析数据对象,而不考虑已知的类标记。训练数据中不提供类标记,对象根据最大化类内的相似性和最小化类间的原则进行聚类或分组,从而产生类标号。 第二章数据仓库 数据仓库是一个面向主题的、集成的、时变的、非易失的数据集合,支持管理部门的决策过程。从一个或多个数据源收集信息,存放在一个一致的模式下,并且通常驻留在单个站点。数据仓库通过数据清理、变换、继承、装入和定期刷新过程来构造。面向主题:排除无用数据,提供特定主题的简明视图。集成的:多个异构数据源。时变的:从历史角度提供信息,隐含时间信息。非易失的:和操作数据的分离,只提供初始装入和访问。 联机事务处理OLTP:主要任务是执行联机事务和查询处理。 联系分析处理OLAP:数据仓库系统在数据分析和决策方面为用户或‘知识工人’提供服务。这种系统可以用不同的格式和组织提供数据。OLAP是一种分析技术,具有汇总、合并和聚集功能,以及从不同的角度观察信息的能力。

大学数据挖掘期末考试题

第 - 1 - 页 共 4 页 数据挖掘试卷 课程代码: C0204413 课程: 数据挖掘A 卷 一、判断题(每题1分,10分) 1. 从点作为个体簇开始,每一步合并两个最接近的簇,这是一种分裂的层次聚类方法。( ) 2. 数据挖掘的目标不在于数据采集策略,而在于对已经存在的数据进行模式的发掘。( ) 3. 在聚类分析当中,簇内的相似性越大,簇间的差别越大,聚类的效果就越差。( ) 4. 当两个点之间的邻近度取它们之间距离的平方时,Ward 方法与组平均非常相似。( ) 5. DBSCAN 是相对抗噪声的,并且能够处理任意形状和大小的簇。( ) 6. 属性的性质不必与用来度量他的值的性质相同。( ) 7. 全链对噪声点和离群点很敏感。( ) 8. 对于非对称的属性,只有非零值才是重要的。( ) 9. K 均值可以很好的处理不同密度的数据。( ) 10. 单链技术擅长处理椭圆形状的簇。( ) 二、选择题(每题2分,30分) 1. 当不知道数据所带标签时,可以使用哪种技术促使带同类标签的数据与带其他标签的数据相分离?( ) A.分类 B.聚类 C.关联分析 D.主成分分析 2. ( )将两个簇的邻近度定义为不同簇的所有点对邻近度的平均值,它是一种凝聚层次聚类技术。 A.MIN(单链) B.MAX(全链) C.组平均 D.Ward 方法 3.数据挖掘的经典案例“啤酒与尿布试验”最主要是应用了( )数据挖掘方法。 A 分类 B 预测 C 关联规则分析 D 聚类 4.关于K 均值和DBSCAN 的比较,以下说法不正确的是( ) A.K 均值丢弃被它识别为噪声的对象,而DBSCAN 一般聚类所有对象。 B.K 均值使用簇的基于原型的概念,DBSCAN 使用基于密度的概念。 C.K 均值很难处理非球形的簇和不同大小的簇,DBSCAN 可以处理不同大小和不同形状的簇 D.K 均值可以发现不是明显分离的簇,即便簇有重叠也可以发现,但是DBSCAN 会合并有重叠的簇 5.下列关于Ward ’s Method 说法错误的是:( )

大数据仓库与大数据挖掘技术复习资料

数据仓库与数据挖掘技术复习资料 一、单项选择题 1.数据挖掘技术包括三个主要的部分( C ) A.数据、模型、技术 B.算法、技术、领域知识 C.数据、建模能力、算法与技术 D.建模能力、算法与技术、领域知识 2.关于基本数据的元数据是指: ( D ) A.基本元数据与数据源,数据仓库,数据集市和应用程序等结构相关的信息; B.基本元数据包括与企业相关的管理方面的数据和信息; C.基本元数据包括日志文件和简历执行处理的时序调度信息; D.基本元数据包括关于装载和更新处理,分析处理以及管理方面的信息。 3.关于OLAP和OLTP的说法,下列不正确的是: ( A) A.OLAP事务量大,但事务内容比较简单且重复率高 B.OLAP的最终数据来源与OLTP不一样 C.OLTP面对的是决策人员和高层管理人员 D.OLTP以应用为核心,是应用驱动的 4.将原始数据进行集成、变换、维度规约、数值规约是在以下哪个步骤的任务?( C ) A. 频繁模式挖掘 B. 分类和预测 C. 数据预处理 D. 数据流挖掘5.下面哪种不属于数据预处理的方法? ( D ) A.变量代换 B.离散化 C. 聚集 D. 估计遗漏值 6.在ID3 算法中信息增益是指( D ) A.信息的溢出程度 B.信息的增加效益 C.熵增加的程度最大 D.熵减少的程度最大 7.以下哪个算法是基于规则的分类器 ( A ) A. C4.5 B. KNN C. Bayes D. ANN 8.以下哪项关于决策树的说法是错误的( C ) A.冗余属性不会对决策树的准确率造成不利的影响 B.子树可能在决策树中重复多次 C.决策树算法对于噪声的干扰非常敏感 D.寻找最佳决策树是NP完全问题 9.假设收入属性的最小与最大分别是10000和90000,现在想把当前值30000映射到区间[0,1],若采用最大-最小数据规范方法,计算结果是( A )

数据仓库与数据挖掘试题

武汉大学计算机学院 2014级研究生“数据仓库和数据挖掘”课程期末考试试题 要求:所有的题目的解答均写在答题纸上,需写清楚题目的序号。每张答题纸都要写上姓名和学号。 一、单项选择题(每小题2分,共20分) 1. 下面列出的条目中,()不是数据仓库的基本特征。B A.数据仓库是面向主题的 B.数据仓库是面向事务的 C.数据仓库的数据是相对稳定的 D.数据仓库的数据是反映历史变化的 2. 数据仓库是随着时间变化的,下面的描述不正确的是()。 A.数据仓库随时间的变化不断增加新的数据内容 B.捕捉到的新数据会覆盖原来的快照 C.数据仓库随事件变化不断删去旧的数据内容C D.数据仓库中包含大量的综合数据,这些综合数据会随着时间的变化不断地进行重新综合 3. 以下关于数据仓库设计的说法中()是错误的。A A.数据仓库项目的需求很难把握,所以不可能从用户的需求出发来进行数据仓库的设计,只能从数据出发进行设计 B.在进行数据仓库主题数据模型设计时,应该按面向部门业务应用的方式来设计数据模型 C.在进行数据仓库主题数据模型设计时要强调数据的集成性 D.在进行数据仓库概念模型设计时,需要设计实体关系图,给出数据表的划分,并给出每个属性的定义域 4. 以下关于OLAP的描述中()是错误的。A A.一个多维数组可以表示为(维1,维2,…,维n) B.维的一个取值称为该维的一个维成员 C.OLAP是联机分析处理 D.OLAP是数据仓库进行分析决策的基础 5. 多维数据模型中,下列()模式不属于多维模式。D A.星型模式 B.雪花模式 C.星座模式 D.网型模式 6. 通常频繁项集、频繁闭项集和最大频繁项集之间的关系是()。C A.频繁项集?频繁闭项集?最大频繁项集 B.频繁项集?最大频繁项集?频繁闭项集 C.最大频繁项集?频繁闭项集?频繁项集 D.频繁闭项集?频繁项集?最大频繁项集

数据仓库与数据挖掘试题

武汉大学计算机学院 20XX级研究生“数据仓库和数据挖掘”课程期末考试试题 要求:所有的题目的解答均写在答题纸上,需写清楚题目的序号。每张答题纸都要写上姓名和学号。 一、单项选择题(每小题2分,共20分) 1. 下面列出的条目中,()不是数据仓库的基本特征。B A.数据仓库是面向主题的 B.数据仓库是面向事务的 C.数据仓库的数据是相对稳定的 D.数据仓库的数据是反映历史变化的 2. 数据仓库是随着时间变化的,下面的描述不正确的是()。 A.数据仓库随时间的变化不断增加新的数据内容 B.捕捉到的新数据会覆盖原来的快照 C.数据仓库随事件变化不断删去旧的数据内容C D.数据仓库中包含大量的综合数据,这些综合数据会随着时间的变化不断地进行重新综合 3. 以下关于数据仓库设计的说法中()是错误的。A A.数据仓库项目的需求很难把握,所以不可能从用户的需求出发来进行数据仓库的设计,只能从数据出发进行设计 B.在进行数据仓库主题数据模型设计时,应该按面向部门业务应用的方式来设计数据模型 C.在进行数据仓库主题数据模型设计时要强调数据的集成性 D.在进行数据仓库概念模型设计时,需要设计实体关系图,给出数据表的划分,并给出每个属性的定义域 4. 以下关于OLAP的描述中()是错误的。A A.一个多维数组可以表示为(维1,维2,…,维n) B.维的一个取值称为该维的一个维成员 C.OLAP是联机分析处理 D.OLAP是数据仓库进行分析决策的基础 5. 多维数据模型中,下列()模式不属于多维模式。D A.星型模式 B.雪花模式 C.星座模式 D.网型模式 6. 通常频繁项集、频繁闭项集和最大频繁项集之间的关系是()。C A.频繁项集?频繁闭项集?最大频繁项集 B.频繁项集?最大频繁项集?频繁闭项集 C.最大频繁项集?频繁闭项集?频繁项集 D.频繁闭项集?频繁项集?最大频繁项集

数据仓库与数据挖掘-教学大纲

《数据仓库与数据挖掘》教学大纲 一、课程概况 课程名称:数据仓库与数据挖掘 英文名称:Data warehousing and data mining 课程性质:选修 课程学时:32 课程学分:2 授课对象:信息类的大学本科高年级学生 开课时间:三年级下学期 讲课方式:课堂+实验 主讲老师: 二、教学目的 本课程把数据视为基础资源,根据软件工程的思想,总结了数据利用的历程,讲述了数据仓库的基础知识和工具,研究了数据挖掘的任务及其挑战,给出了经典的数据挖掘算法,介绍了数据挖掘的产品,剖析了税务数据挖掘的案例,探索了大数据的管理和应用问题。 三、教学任务 完成《数据仓库与数据挖掘》教材内容,及教学计划中的互动实践内容,另有学生自主选题的大作业、选作的论文报告。32学时:课堂24、实验2、课外2、研讨4学时。 四、教学内容的结构 课程由9个教学单元组成,对应于《数据仓库与数据挖掘》的内容。 第1章数据仓库和数据挖掘概述 1.1概述1 1.2数据中心4 1.2.1关系型数据中心 1.2.2非关系型数据中心

1.2.3混合型数据中心(大数据平台)1.3混合型数据中心参考架构 第2章数据 2.1数据的概念 2.2数据的内容 2.2.1实时数据与历史数据 2.2.2时态数据与事务数据 2.2.3图形数据与图像数据 2.2.4主题数据与全部数据 2.2.5空间数据 2.2.6序列数据和数据流 2.2.7元数据与数据字典 2.3数据属性及数据集 2.4数据特征的统计描述22 2.4.1集中趋势22 2.4.2离散程度23 2.4.3数据的分布形状25 2.5数据的可视化26 2.6数据相似与相异性的度量29 2.7数据质量32 2.8数据预处理32 2.8.1被污染的数据33 2.8.2数据清理35 2.8.3数据集成36 2.8.4数据变换37 2.8.5数据规约38 第3章数据仓库与数据ETL基础39 3.1从数据库到数据仓库39 3.2数据仓库的结构39 3.2.1两层体系结构41 3.2.2三层体系结构41 3.2.3组成元素42 3.3数据仓库的数据模型43 3.3.1概念模型43 3.3.2逻辑模型43 3.3.3物理模型46 3.4 ETL46 3.4.1数据抽取47 3.4.2数据转换48 3.4.3数据加载49 3.5 OLAP49 3.5.1维49 3.5.2 OLAP与OLTP49 3.5.3 OLAP的基本操作50

汕头大学数据挖掘期末复习

汕头大学2019数据挖掘期末复习资料(浩军老师班) 考试范围:数据预处理、数据关联分析、分类与预测、SVM、K-MEANS、聚类 考试题型:简答题,复习请以实验相关内容为主 数据挖掘课程的主要内容: 1.数据挖掘概述 2.数据预处理 3.数据挖掘算法-关联分析 4.数据挖掘算法-分类与预测 5.数据挖掘算法-聚类分析 一、数据挖掘概述 什么是数据挖掘? 数据挖掘概念:从大量数据中寻找其规律的技术,是统计学、数据库技术和人工智能技术(机器学习)的综合。 数据挖掘定义:数据挖掘(Data Mining)就是从大量的、不完全的、有噪声的、模糊的、随机的实际应用数据中,提取隐含在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。 数据的特征:大容量、含噪音(不完全、不正确)、异质数据(多种数据类型混合的数据源,来自互联网的数据是典型的例子) 数据挖掘有哪些步骤? 1.确定预测目标 2.统计数据特征 3.根据数据特征进行数据预处理 4.应用数据挖掘模型(分类、聚类、关联分析、离群点挖掘、标记等) 5.分析模型的准确率 6.找出影响模型准确率的因素,回到第3步迭代直到模型足够完美。 二、数据预处理 数据预处理有哪些步骤? 1.数据清理 2.数据集成 3.数据归约 4.数据变换与数据离散化 为什么要进行数据预处理? 现实世界的数据是不完整的、含有噪声的、不一致的、冗余的。低质量的数据将导致低质量的挖掘结果。 1)现实世界的数据一般是脏的、不完整的和不一致的。 2)数据预处理技术可以改进数据的质量,从而有助于提高其后的挖掘过程的精度和性能。 3) 高质量的决策必然依赖于高质量的数据,因此数据预处理是知识发现过程的重要步骤。 数据的质量涉及的三个要素是? 准确性,完整性和一致性。现实世界的数据一般是脏的不完整的不一致的。数据预处理技术可以改善数据的质量。 如何填充数据中存在的缺失值?

数据仓库与数据挖掘期末综合复习

数据仓库与数据挖掘期末综合复习 第一章 1、数据仓库就是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合。 2、元数据是描述数据仓库内数据的结构和建立方法的数据,它为访问数据仓库提供了一个信息目录,根据数据用途的不同可将数据仓库的元数据分为技术元数据和业务元数据两类。 3、数据处理通常分成两大类:联机事务处理和联机分析处理。 4、多维分析是指以“维”形式组织起来的数据(多维数据集)采取切片、切块、钻取和旋转等各种分析动作,以求剖析数据,使拥护能从不同角度、不同侧面观察数据仓库中的数据,从而深入理解多维数据集中的信息。 5、ROLAP是基于关系数据库的OLAP实现,而MOLAP是基于多维数据结构组织的OLAP 实现。 OLAP技术的有关概念: OLAP根据其存储数据的方式可分为三类:ROLAP、MOLAP、HOLAP 6、数据仓库按照其开发过程,其关键环节包括数据抽取、数据存储与管理和数据表现等。 7、数据仓库系统的体系结构根据应用需求的不同,可以分为以下4种类型:两层架构、独立型数据集合、以来型数据结合和操作型数据存储和逻辑型数据集中和实时数据仓库。 8、操作型数据存储实际上是一个集成的、面向主题的、可更新的、当前值的(但是可“挥发”的)、企业级的、详细的数据库,也叫运营数据存储。 9、“实时数据仓库”以为着源数据系统、决策支持服务和仓库仓库之间以一个接近实时的速度交换数据和业务规则。 10、从应用的角度看,数据仓库的发展演变可以归纳为5个阶段:以报表为主、以分析为主、以预测模型为主、以运营导向为主和以实时数据仓库和自动决策为主。 11、什么是数据仓库?数据仓库的特点主要有哪些? 数据仓库通常是指一个数据库环境,而不是支一件产品,它是提供用户用于决策支持的当前和历史数据,这些数据在传统的数据库中通常不方便得到。数据仓库就是一个面向主题的(Subject Oriented)、集成的(Integrate)、相对稳定的(Non-Volatile)、反映历史变化(Time Variant)的数据集合,通常用于辅助决策支持。 数据仓库的特点包含以下几个方面: (1)面向主题。操作型数据库的数据组织是面向事务处理任务,各个业务系统之间各自分离;而数据仓库中的数据是按照一定的主题域进行组织。 (2)集成的。面向事务处理的操作型数据库通常与某些特定的应用相关,数据库之间相互独立,并且往往是异构的。也就是说存放在数据仓库中的数据应使用一致的命名规则、格式、编码结构和相关特性来定义。 (3)相对稳定的。操作型数据库中的数据通常实时更新,数据根据需要及时发生变化。数据仓库的数据主要供单位决策分析之用,对所涉及的数据操作主要是数据查询和加载,一旦某个数据加载到数据仓库以后,一般情况下将作为数据档案长期保存,几乎不再做修改和删除操作,也就是说针对数据仓库,通常有大量的查询操作及少量定期的加载(或刷新)操作。 (4)反映历史变化。操作型数据库(OLTP)主要关心当前某一个时间段内的数据,而数据仓库中的数据通常包含较久远的历史数据,因此总是包括一个时间维,以便可以研究趋势和变化。数据仓库系统通常记录了一个单位从过去某一时点(如开始启用数据仓库系统的时点)到目前的所有时期的信息,通过这些信息,可以对单位的发展历程和未来趋势做出定量分析和预测。 12、数据挖掘的概念 数据挖掘,就是从大量数据中获取有效的、新颖的、潜在有用的、最终可理解的模式的非平凡过程,简单的说,数据挖掘就是从大量数据中提取或“挖掘”知识,又被称为数据库中的知识发现。数据挖掘的方法:直接数据挖掘、间接数据挖掘。 13、数据仓库与数据挖掘的关系

数据仓库与数据挖掘习题

数据仓库与数据挖掘习题 1.1什么是数据挖掘?在你的回答中,强调以下问题: (a) 它是又一个骗局吗? (b) 它是一种从数据库,统计学和机器学习发展的技术的简单转换吗? (c) 解释数据库技术发展如何导致数据挖掘 (d) 当把数据挖掘看作知识发现过程时,描述数据挖掘所涉及的步骤。 1.2 给出一个例子,其中数据挖掘对于一种商务的成功至关重要的。这种商务需要什么数据挖掘功能?他们能够由数据查询处理或简单的统计分析来实现吗? 1.3 假定你是Big-University的软件工程师,任务是设计一个数据挖掘系统,分析学校课程数据库。该数据库包括如下信息:每个学生的姓名,地址和状态(例如,本科生或研究生),所修课程,以及他们累积的GPA(学分平均)。描述你要选取的结构。该结构的每个成分的作用是什么? 1.4 数据仓库和数据库有何不同?它们有那些相似之处? 1.5简述以下高级数据库系统和应用:面向对象数据库,空间数据库,文本数据库,多媒体数据库和WWW。 1.6 定义以下数据挖掘功能:特征化,区分,关联,分类,预测,聚类和演变分析。使用你熟悉的现实生活中的数据库,给出每种数据挖掘的例子。 1.7 区分和分类的差别是什么?特征化和聚类的差别是什么?分类和预测呢?对于每一对任务,它们有何相似之处? 1.8 根据你的观察,描述一种可能的知识类型,它需要由数据挖掘方法发现,但未在本章中列出。它需要一种不同于本章列举的数据挖掘技术吗? 1. 9 描述关于数据挖掘方法和用户交互问题的三个数据挖掘的挑战。 1. 10 描述关于性能问题的两个数据挖掘的挑战。 2.1 试述对于多个异种信息源的集成,为什么许多公司宁愿使用更新驱动的方法(构造使用数据仓库),而不愿使用查询驱动的方法(使用包装程序和集成程序)。描述一些情况,其中查询驱动方法比更新驱动方法更受欢迎。 2.2 简略比较以下概念,可以用例子解释你的观点 (a)雪花模式、事实星座、星型网查询模型 (b)数据清理、数据变换、刷新 (c)发现驱动数据立方体、多特征方、虚拟仓库 2.3 假定数据仓库包含三个维time,doctor和patient,两个度量count 和charge,其中charge 是医生对一位病人的一次诊治的收费。 (a)列举三种流行的数据仓库建模模式。 (b)使用(a)列举的模式之一,画出上面数据仓库的模式图。 (c)由基本方体[day,doctor,patient]开始,为列出2000年每位医生的收费总数,应当执行哪些OLAP操作? (d)为得到同样的结果,写一个SQL查询。假定数据存放在关系数据库中,其模式如下:fee(day,month,year,doctor,hospital,patient,count,charge) 2.4 假定Big_University的数据仓库包含如下4个维student, course, semester和instructor,2个度量count和avg_grade。在最低的概念层(例如对于给定的学生、课程、学期和教师的组合),度量avg_grade存放学生的实际成绩。在较高的概念层,avg_grade存放给定组合的

数据仓库与数据挖掘学习心得

数据仓库与数据挖掘学习心得 通过数据仓库与数据挖掘的这门课的学习,掌握了数据仓库与数据挖掘的一些基础知识和基本概念,了解了数据仓库与数据库的区别。下面谈谈我对数据仓库与数据挖掘学习心得以及阅读相关方面的论文的学习体会。 《浅谈数据仓库与数据挖掘》这篇论文主要是介绍数据仓库与数据挖掘的的一些基本概念。数据仓库是支持管理决策过程的、面向主题的、集成的、稳定的、不同时间的数据集合。主题是数据数据归类的标准,每个主题对应一个客观分析的领域,他可为辅助决策集成多个部门不同系统的大量数据。数据仓库包含了大量的历史数据,经集成后进入数据仓库的数据极少更新的。数据仓库内的数据时间一般为5年至10年,主要用于进行时间趋势分析。数据仓库的数据量很大。 数据仓库的特点如下: 1、数据仓库是面向主题的; 2、数据仓库是集成的,数据仓库的数据有来自于分散的操作型数据,将所需数据从原来的数据中抽取出来,进行加工与集成,统一与综合之后才能进入数据仓库; 3、数据仓库是不可更新的,数据仓库主要是为决策分析提供数据,所涉及的操作主要是数据的查询; 4、数据仓库是随时间而变化的,传统的关系数据库系统比较适合处理格式化的数据,能够较好的满足商业商务处理的需求,它在商业领域取得了巨大的成功。

作为一个系统,数据仓库至少包括3个基本的功能部分:数据获取:数据存储和管理;信息访问。 数据挖掘的定义:数据挖掘从技术上来说是从大量的、不完全的、有噪音的、模糊的、随机的数据中提取隐含在其中的、人们事先不知道的、但又是潜在的有用的信息和知识的过程。 数据开采技术的目标是从大量数据中,发现隐藏于其后的规律或数据间的的关系,从而服务于决策。数据挖掘的主要任务有广义知识;分类和预测;关联分析;聚类。 《数据仓库与数据挖掘技术在金融信息化中的应用》论文主要通过介绍数据额仓库与数据挖掘的起源、定义以及特征的等方面的介绍引出其在金融信息化中的应用。在金融信息化的应用方面,金融机构利用信息技术从过去积累的、海量的、以不同形式存储的数据资料里提取隐藏着的许多重要信息,并对它们进行高层次的分析,发现和挖掘出这些数据间的整体特征描述及发展趋势预测,找出对决策有价值的信息,以防范银行的经营风险、实现银行科技管理及银行科学决策。 现在银行信息化正在以业务为中心向客户为中心转变6银行信息化不仅是数据的集中整合,而且要在数据集中和整合的基础上向以客为中心的方向转变。银行信息化要适应竞争环境客户需求的变化,创造性地用信息技术对传统过程进行集成和优化,实现信息共享、资源整合综合利用,把银行的各项作用统一起来,优势互补统一调配各种资源,为银行的客户开发、服务、综理财、管理、风险防范创立坚实的基础,从而适应日益发展的数据技术需要,全面提高银行竞争力,为金融创新和提高市场反映能力

大学数据挖掘期末考试题

:号学 题目-一 - -二 二 三四五六七八九十总成绩复核得分 阅卷教师 :名姓班 级 业专 院 学院学学科息信与学数 题试试考末期期学季春年学一320数据挖掘试卷 课程代码:C0204413课程:数据挖掘A卷 一、判断题(每题1分,10分) 1. 从点作为个体簇开始,每一步合并两个最接近的簇,这是一种分裂的层次聚类方法。() 2. 数据挖掘的目标不在于数据采集策略,而在于对已经存在的数据进行模式的发掘。() 3. 在聚类分析当中,簇内的相似性越大,簇间的差别越大,聚类的效果就越差。() 4. 当两个点之间的邻近度取它们之间距离的平方时,Ward方法与组平均非常相似。() 5. DBSCAN是相对抗噪声的,并且能够处理任意形状和大小的簇。() 6. 属性的性质不必与用来度量他的值的性质相同。() 7. 全链对噪声点和离群点很敏感。() 8. 对于非对称的属性,只有非零值才是重要的。() 9. K均值可以很好的处理不同密度的数据。() 10. 单链技术擅长处理椭圆形状的簇。() 二、选择题(每题2分,30分) 1. 当不知道数据所带标签时,可以使用哪种技术促使带同类标签的数据与带其他标签的数据相分 离?() A. 分类 B.聚类 C.关联分析 D.主成分分析 2. ()将两个簇的邻近度定义为不同簇的所有点对邻近度的平均值,它是一种凝聚层次聚类技术。 A. MIN(单链) B.MAX(全链) C.组平均 D.Ward方法 3. 数据挖掘的经典案例“啤酒与尿布试验”最 主要是应用了()数据挖掘方法。 A分类B预测C关联规则分析D聚类 4. 关于K均值和DBSCAN的比较,以下说法不正确的是() A. K均值丢弃被它识别为噪声的对象,而DBSCAN —般聚类所有对 象。 B. K均值使用簇的基于原型的概念,DBSCAN使用基于密度的概念。 C. K均值很难处理非球形的簇和不同大小的簇,DBSCAN可以处理不同大小和不同形状的簇 D. K均值可以发现不是明显分离的簇,即便簇有重叠也可以发现,但是DBSCAN会合并有重叠的簇 5. 下列关于 Ward 'Method说法错误的是:() A. 对噪声点和离群点敏感度比较小 B. 擅长处理球状的簇 C. 对于Ward方法,两个簇的邻近度定义为两个簇合并时导致的平方误差 D. 当两个点之间的邻近度取它们之间距离的平方时,Ward方法与组平均非常相似 6. 下列关于层次聚类存在的问题说法正确的是:() A. 具有全局优化目标函数 B. Group Average擅长处理球状的簇 C. 可以处理不同大小簇的能力 D. Max对噪声点和离群点很敏感 7. 下列关于凝聚层次聚类的说法中,说法错误的事: () A. 一旦两个簇合并,该操作就不能撤销 B. 算法的终止条件是仅剩下一个簇 2 C. 空间复杂度为O m D. 具有全局优化目标函数 8规则{牛奶,尿布}T{啤酒}的支持度和置信度分别为:()

《大数据导论》复习资料

《大数据导论》课程期末复习资料 《大数据导论》课程讲稿章节目录: 第1章大数据概述 (1)大数据的概念 (2)大数据的特征 (3)大数据的数据类型 (4)大数据的技术 (5)大数据的应用 第2章大数据采集与预处理 (1)大数据采集 (2)大数据预处理概述 (3)数据清洗 (4)数据集成 (5)数据变换 (6)数据规约 第3章大数据存储 (1)大数据存储概述 (2)数据存储介质 (3)存储系统结构 (4)云存储概述 (5)云存储技术 (6)新型数据存储系统 (7)数据仓库 第4章大数据计算平台 (1)云计算概述 (2)云计算平台 (3)MapReduce平台 (4)Hadoop平台 (5)Spark平台 第5章大数据分析与挖掘 (1)大数据分析概述 (2)大数据分析的类型及架构 (3)大数据挖掘 (4)大数据关联分析 (5)大数据分类 (6)大数据聚类 (7)大数据分析工具 第6章大数据可视化 (1)大数据可视化概述 (2)大数据可视化方法 (3)大数据可视化工具 第7章社交大数据

(1)社交大数据 (2)国内社交网络大数据的应用 (3)国外社交网络大数据的应用 第8章交通大数据 (1)交通大数据概述 (2)交通监测应用 (3)预测人类移动行为应用 第9章医疗大数据 (1)医疗大数据简介 (2)临床决策分析应用 (3)医疗数据系统分析 第10章大数据的挑战与发展趋势 (1)大数据发展面临的挑战 (2)大数据的发展趋势 一、客观部分:(单项选择、多项选择) (一)、单项选择 1.以下不是NoSQL数据库的是() A.MongoDB B.HBase C.Cassandra D.DB2 ★考核知识点:NoSQL与NewSQL主流系统 参考讲稿章节:3.7 附1.1.1(考核知识点解释): 目前市场上主要的NoSQL数据存储工具有:BigTable、Dynamo 、Hbase、MongoDB、CouchDB、Hypertable 还存在一些其他的开源的NoSQL数据库,Neo4j、Oracle Berkeley DB、Apache Cassandra等 另外,NewSQL数据库。例如:GoogleSpanner、V oltDB、RethinkDB、Clustrix、TokuDB和MemSQL等。 2以下不是目前主流开源分布式计算系统的是() A.Azure B.Hadoop C.Spark

数据仓库与数据挖掘课后习题答案

数据仓库与数据挖掘课后习 题答案 -标准化文件发布号:(9456-EUATWK-MWUB-WUNN-INNUL-DDQTY-KII

数据仓库与数据挖掘 第一章课后习题 一:填空题 1)数据库中存储的都是数据,而数据仓库中的数据都是一些历史的、存档的、归纳的、计算的数据。 2)数据仓库中的数据分为四个级别:早起细节级、当前细节级、轻度综合级、高度综合级。 3)数据源是数据仓库系统的基础,是整个系统的数据源泉,通常包括业务数据和历史数据。 4)元数据是“关于数据的数据”。根据元数据用途的不同将数据仓库的元数据分为技术元数据和业务元数据两类。 5)数据处理通常分为两大类:联机事务处理和联机事务分析 6)Fayyad过程模型主要有数据准备,数据挖掘和结果分析三个主要部分组成。 7)如果从整体上看数据挖掘技术,可以将其分为统计分析类、知识发现类和其他类型的数据挖掘技术三大类。 8)那些与数据的一般行为或模型不一致的数据对象称做孤立点。 9)按照挖掘对象的不同,将Web数据挖掘分为三类:web内容挖掘、web结构挖掘和web使用挖掘。 10)查询型工具、分析型工具盒挖掘型工具结合在一起构成了数据仓库系统的工具层,它们各自的侧重点不同,因此适用范围和针对的用户也不相同。 二:简答题 1)什么是数据仓库数据仓库的特点主要有哪些 2) 数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合,用于支持管理决策。 主要特点:面向主题组织的、集成的、稳定的、随时间不断变化的、数据的集合性、支持决策作用 3)简述数据挖掘的技术定义。 从技术角度看,数据挖掘是从大量的、不完全的、有噪声的、模糊的、随机的实际数据中,提取隐含在其中的、人们不知道的、但又是潜在有用的信息和知识的过程。 4)什么是业务元数据? 业务元数据从业务角度描述了数据仓库中的数据,它提供了介于使用者和实际系统之间的语义层,使得不懂计算机技术的业务人员也能够读懂数据仓库中的数据 5)简述数据挖掘与传统分析方法的区别。 本质区别是:数据挖掘是在没有明确假设的前提下去挖掘信息、发现知识。数据挖掘所得到的信息应具有先前未知、有效和实用三个特征。 6)简述数据仓库4种体系结构的异同点及其适用性。 a.虚拟的数据仓库体系结构 b.单独的数据仓库体系结构

数据挖掘复习知识点整理超详细

必考知识点: 信息增益算法/ ID3决策树(计算) (详细见教材) 使用朴素贝叶斯分类预测类标号(计算) FP-TREE(问答) (详细见教材) 数据仓库的设计(详见第二章)(问答) (见PPT) 数值规约Equi-depth、equi-width、v-optimal、maxdiff(问答) (详细见教材) BUC (这个也要考,但不记得怎么考的了) 后向传播神经网络(名词解释) K-平均,K-中心点,DBSCAN 解析特征化(这个也要考) 总论 数据挖掘:是从大量数据中发现有趣(非平凡的、隐含的、先前未知、潜在有用)模式,这些数据可以存放在数据库,数据仓库或其他信息存储中。 挖掘流程: (1)学习应用域(2)目标数据创建集(3)数据清洗和预处理(4)数据规约和转换(5)选择数据挖掘函数(总结、分类、回归、关联、分类)(6)选择挖掘算法(7)找寻兴趣度模式(8)模式评估和知识展示(9)使用挖掘的知识 概念/类描述:一种数据泛化形式,用汇总的、简洁的和精确的方法描述各个类和概念,通过(1)数据特征化:目标类数据的一般特性或特征的汇总;(2)数据区分:将目标类数据的一般特性与一个或多个可比较类进行比较;(3)数据特征化和比较来得到。 关联分析:发现关联规则,这些规则展示属性-值频繁地在给定数据集中一起出现的条件,通常要满足最小支持度阈值和最小置信度阈值。 分类:找出能够描述和区分数据类或概念的模型,以便能够使用模型预测类标号未知的对象类,导出的模型是基于训练集的分析。导出模型的算法:决策树、神经网络、贝叶斯、(遗传、粗糙集、模糊集)。 预测:建立连续值函数模型,预测空缺的或不知道的数值数据集。 孤立点:与数据的一般行为或模型不一致的数据对象。 聚类:分析数据对象,而不考虑已知的类标记。训练数据中不提供类标记,对象根据最大化类内的相似性和最小化类间的原则进行聚类或分组,从而产生类标号。 第二章数据仓库 数据仓库是一个面向主题的、集成的、时变的、非易失的数据集合,支持管理部门的决策过程。从一个或多个数据源收集信息,存放在一个一致的模式下,并且通常驻留在单个站点。数据仓库通过数据清理、变换、继承、装入和定期刷新过程来构造。面向主题:排除无用数据,提供特定主题的简明视图。集成的:多个异构数据源。时变的:从历史角度提供信息,隐含时间信息。非易失的:和操作数据的分离,只提供初始装入和访问。 联机事务处理OLTP:主要任务是执行联机事务和查询处理。 联系分析处理OLAP:数据仓库系统在数据分析和决策方面为用户或‘知识工人’提供服务。这种系统可以用不同的格式和组织提供数据。OLAP是一种分析技术,具有汇总、合并和聚集功能,以及从不同的角度观察信息的能力。

数据挖掘考试题目——简答题资料讲解

数据挖掘考试题目— —简答题

数据挖掘考试题目——简答题 (1)什么是数据挖掘?什么是知识发现? 答:数据挖掘是在大型数据存储库中,自动地发现有用的信息的过程。 知识发现是将未加工的数据转换为有用信息的整个过程。 (2)数据挖掘要解决的问题包括哪五项? 答:可伸缩、高维性、异种数据和复杂数据、数据的所有权与分布、非传统的分析。 (3)数据的属性分别包括哪几种类型?分别可执行什么操作? 答: 标称(nomial)相异性序数(ordinal) 区间(interval) 比率(ratio) =和≠ 序<、≤、>、≥加法+、- 乘法×、÷ (4)数据中遗漏值的处理策略包括哪几种? 答:1、删除数据对象或属性,如遗漏数据对象很少 2、估计遗漏值,如插值或最近邻法 3、在分析时忽略遗漏值,如忽略属性计算相似度(5)数据预处理的工作可以包括哪两类? 答:1、选择分析所需要的数据对象和属性

2、创建或改变属性 (6)聚集的目的是什么? 答:1、数据约减 2、改变尺度 3、提高数据的稳定性 (7)有效抽样的定义是什么? 答:1、如果样本是有代表性的,则使用样本与使用整个数据集的效果几乎一样 2、样本具有足够的代表性的前提是它近似地具有与原数据集相同的感兴趣的性质 (8)维归约的目的是什么? 答:1、避免维灾难 2、减少数据挖掘算法的时间与空间开销 3、便于模型的理解与数据的可视化 4、删除无关特征并降低噪声 (9)特征子集的选择方法中,除了基于领域知识和穷举法,还包括三种方法?请列举并简要说明 答:1、嵌入法:特征子集选择算法作为数据挖掘算法的一部分自然存在 2、过滤法:使用某种独立于数据挖掘任务的方法,在数据挖掘算法运行前进 行特征选择

(数据仓)数据仓库与数据挖掘分析

Adventure Works分销商销售数据分析 ---Women’s Tights 一、概述 Women’s Tights型号共三种产品,分别为“Women’s Tights,L”、“omen’s Tights,M”和“omen’s Tights,S”。这三种商品在拿大、法国和英国均有销售。 在Adventure WorksDW数据库中查询得知三种产品的总销售额如下: 表 1 三种商品销量对比 English Product Name Sales Amount Women's Tights, L$93,554.46 Women's Tights, M$17,727.64 Women's Tights, S$90,550.91 总计$201,833.01 查询命令为: SELECT DimProduct.EnglishProductName AS产品, SUM(FactResellerSales.SalesAmount)AS销售额 FROM DimProduct INNER JOIN FactResellerSales ON DimProduct.ProductKey = FactResellerSales.ProductKey GROUP BY DimProduct.EnglishProductName, DimProduct.ModelName HAVING(DimProduct.ModelName ='Women''s Tights') 从上表可以看出,[Women's Tights, L]与[Women's Tights, S]的销量相当,而[Women's Tights, M]的销量明显低于另两种,其销量只占总销量的9%。会有如此大的差距呢?下面运用OLAP技术进行分析。 为叙述方便,下文用“M”简称[Women's Tights, M],用“L”表示[Women's Tights, L],用“S”表示[Women's Tights, S]。 二、多维数据集的设计

《数据仓库与数据挖掘》复习题

2014-2015-1《数据仓库与数据挖掘》 期末考试题型 一、单项选择题(每小题2分,共20分) 二、填空题(每空1分,共20分) 三、简答题(每题6分,共30分) 四、析题与计算题(共30分) 请同学们在考试时不要将复习资料带入考场!!! 单选题 1. 某超市研究销售纪录数据后发现,买啤酒的人很大概率也会购买尿布,这种属于数据挖掘的哪类问题?(A) A. 关联规则发现 B. 聚类 C. 分类 D. 自然语言处理 2. 以下两种描述分别对应哪两种对分类算法的评价标准?(A) (a)警察抓小偷,描述警察抓的人中有多少个是小偷的标准。 (b)描述有多少比例的小偷给警察抓了的标准。 A. Precision, Recall B. Recall, Precision A. Precision, ROC D. Recall, ROC 3. 将原始数据进行集成、变换、维度规约、数值规约是在以下哪个步骤的任务?(C) A. 频繁模式挖掘 B. 分类和预测 C. 数据预处理 D. 数据流挖掘 4. 当不知道数据所带标签时,可以使用哪种技术促使带同类标签的数据与带其他标签的数据相分离?(B) A. 分类 B. 聚类 C. 关联分析 D. 隐马尔可夫链 5. 什么是KDD?(A) A. 数据挖掘与知识发现 B. 领域知识发现 C. 文档知识发现 D. 动态知识发现 6. 使用交互式的和可视化的技术,对数据进行探索属于数据挖掘的哪一类任务?(A) A. 探索性数据分析 B. 建模描述 C. 预测建模 D. 寻找模式和规则 7. 为数据的总体分布建模;把多维空间划分成组等问题属于数据挖掘的哪一类任务?(B) A. 探索性数据分析 B. 建模描述 C. 预测建模 D. 寻找模式和规则 8. 建立一个模型,通过这个模型根据已知的变量值来预测其他某个变量值属于数据挖掘的哪一类任务?(C) A. 根据内容检索 B. 建模描述 C. 预测建模 D. 寻找模式和规则 9. 用户有一种感兴趣的模式并且希望在数据集中找到相似的模式,属于数据挖掘哪一类任务?(A)

数据仓库与数据挖掘

数据仓库与数据挖掘 摘要 数据挖掘是一新兴的技术,近年对其研究正在蓬勃开展。本文阐述了数据仓库及数据挖掘的相关概念.做了相应的分析,同时共同探讨了两者共同发展的关系,并对数据仓库与挖掘技术结合应用的发展做了展望。用Data Miner作为对数据挖掘的工具,给出了应用于医院的数据仓库实例。指出了数据挖掘技术在医疗费用管理、医疗诊断管理、医院资源管理中具有的广泛应用性,为支持医院管理者的分析决策作出了积极探索。 Abstract The Data Mine is a burgeoning technology,the research about it is developing flourishing.In this paper,it expatiates and analyses the concepts of Data Warehouse and Data Mine Together,discussing the connections of how to expand the two technologies,and combining the two technologies with prospect.The data warehouse supports the mass data on the further handling and recycling.The paper points out the use of data mining in patient charge control,medical quality control, hospital resources allocation management. It helps the hospital to make decisions positively 关键字:数据仓库;数据挖掘;医院信息系统 Key words:Data Warehouse;Data Mine;Hospital information system

相关文档
相关文档 最新文档