数据挖掘考试复习资料

数据挖掘考试复习资料

一、名词解释

1、数据仓库:面向主题的、集成的、非易失的、是随时间变化的数据集合,用

来支持管理决策。

2、聚类:将物理或抽象对象的集合分成由类似的对象组成的多个类的过程被称

为聚类

3、数据挖掘:从大量的数据中挖掘那些令人感兴趣的、有用的、隐含的、先前

未知的和可能有用的模式或知识

4、人工神经网络:人工神经网络是一种应用类似于大脑神经突触联接的结构进

行信息处理的数学模型。在工程与学术界也常直接简称为神经网络或类神经网络。

5、文本挖掘:文本数据挖掘(Text Mining)是指从文本数据中抽取有价值的

信息和知识的计算机处理技术

6 OLAP又称联机分析处理,是使分析人员、管理人员或执行人员能够从

多种角度对从原始数据中转化出来的、能够真正为用户所理解的、并真实

反映企业为特性的信息进行快速、一致、交互地存取,从而获得对数据的

更深入了解的一类软件技术。

定义1:OLAP是针对特定问题的联机数据访问和分析。通过对信息(维数据)的多种可能的观察形式进行快速、稳定一致和交互性的存取,允许管理决策人员对数据进行深入地观察。

定义2:OLAF是使分析人员、管理人员或执行人员能够从多种角度对从原

始数据中转化出来的、能够真正为用户所理解的、并真实反映企业“维”特性的信息进行快速、一致、交互地存取,从而获得对数据的更深入了解的一类软件技术。)

7、概念描述:就是对目标类对象的内涵进行描述,并概括这类对象的有关特

征。特征化:提供给定数据汇集的简洁汇总

比较:提供两个或多个数据汇集的比较描述

8、信息熵:在信息论中,熵被用来衡量一个随机变量出现的期望值。它代表

了在被接收之前,信号传输过程中损失的信息量,又被称为信息熵。信息熵也称信源熵、平均自信息量。

二、简答题

1、数据仓库和传统数据库的区别和联系是什么?

(1)区别:数据仓库和数据库是不同的概念

数据仓库是一个综合的解决方案,而数据库只是一个现成的产品。数据仓库需要一个功能十分强大的数据库引擎来驱动,它更偏向于工程。数据仓库系统和传统数据库系统相比,不同点表现在以下几方面。

(2)联系:数据库是数据管

理技术,是计算机科学的重要分支,其应用已从一般管理扩大到计算机辅助设计、人工智能以及科技计算等领域•数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合,用于支持管理决策,是

20世纪末到21世纪初数据库市场的一个新的增长点•数据仓库的数据常常来自于多个数据源,存放模式一致,数据一般驻留在单个站点,数据仓库中的数据已经清理、变换、集成于装载,并定期刷新,数据仓库中的数据是海量的,数据仓库所要研究和解决的问题就是从数据库中的获取信息•

数据仓库的出现,并不是要取代数据库。目前,大部分数据仓库还是用关系数据库管理系统来管理的。可以说,数据库、数据仓库相辅相成、各有千秋。

2、数据挖掘的主要功能是什么?

数据挖掘的目标是从数据库中发现隐含的、有意义的知识,主要有以下五类功能。

(1)自动预测趋势和行为一一数据挖掘自动在大型数据库中进行分类和预测、寻找预测性信息,自动地提出描述重要数据类的模型或预测未来的数据趋势。

(2)关联分析一一数据关联是数据库中存在的一类重要的可被发现的知识,若两个或两个以上变量的取值之间存在某种规律性,就称为关联。

(3)聚类一一聚类就是按一定的规则将数据划分为合理的集合,即将对象分组为多个类或簇,使得在同一个簇中的对象之间具有较高的相似度,而在不同簇中的对象差别很大。

(4)概念描述一一就是对目标类对象的内涵进行描述,并概括这类对象的有关特征。

(5)偏差检测一一数据库中的数据常有一些异常记录,从数据库中检测这些偏差很有意义。

3、简述OLAF在多维数据模型中的几个基本操作?

(1)切片:在多维数组的某一维上选定一维成员的动作成为切片。

(2)切块:在多维数组的某一维上选定某一区间的维成员的动作。

(3)旋转:旋转既是改变一个报告或者页面的维方向

(4)钻取。钻取处理是使用户在数据仓库的多层数据中,能够通过导航信息而获得更多的细节性数据,钻取一般是指向下钻取。

4、数据挖掘的步骤包括哪些?

①理解数据和数据的来源②获取相关知识与技术③整合与检查数据

④ 去除错误或不一致的数据⑤ 建立模型和假设⑥ 实际数据挖掘工作

⑦测试和验证挖掘结果⑧解释和应用

(1)数据准备:包括数据的选择、净化、推测、转换数据缩减。

数据准备包括:选择数据--在大型数据库和数据仓库目标中提取数据挖掘的目标数据集;

数据预处理--进行数据再加工,包括检查数据的完整性及数据的一致性、去噪声,填补丢失的域,删除无效数据等。

(2)数据挖掘:采用的技术有一一决策树、分类、聚类、粗糙集、关联规则、神经网络、遗传算了。数据挖掘根据KDD勺日标,选取相应算法的参数,得到可能形成知识的模式模型。

(3)评估、解释模式模型:上面得到的模式模型,需要评估以确定哪些是有效的模式。结果分析对数据挖掘的结果进行解释和评价,转换成为能够最终被

用户理解的知识。

⑷巩固知识。

⑸运用知识。将分析所得到的知识集成到业务信息系统的组织结构中去。

5、数据挖掘与传统分析方法的区别是什么?

数据挖掘与传统的数据分析(如查询、报表、联机应用分析)的本质区别是数据挖掘是在没有明确假设的前提下去挖掘信息、发现知识•数据挖掘所得到的信息应具有先前未知,有效和可实用三个特征•

先前未知的信息是指该信息是预先未曾预料到的,即数据挖掘是要发

现那些不能靠直觉发现的信息或知识,甚至是违背直觉的信息或知识,挖掘出的信息越是出乎意料,就可能越有价值•在商业应用中最典型的例子就是一家连锁店通过数据挖掘发现了小孩尿布和啤酒之间有着惊人的联系

6 简述事务处理与分析处理的操作特点的不同?

OLAP的目标是满足决策支持或多维环境特定的查询和报表需求,它的技术核心是“维”这个概念,因此OLAP也可以说是多维数据分析工具的集合。

事务处理和分析处理的性能特性不同

所有联机事务处理强调的是数据更新处理性能和系统的可靠性。在事务处理环境中,用户的行为特点是数据的存取操作频率高,每次操作处理的时间短。

在分析处理环境中,用户的行为模式与此完全不同,强调的是数据处理和分析的能力。在传统数据库系统基础上的决策支持(DSS应用程序可能需要连续几个小时,从而消耗大量的系统资源。

联机分析和事务处理对系统的要求不同,同一个数据库在理论上难以做到两全,将具有如此不同处理性能的两种应用放在同一个环境中运行显然是不适当的。

事务处理:存取操作频率高而每次操作处理的时间短。

分析处理;某个DSS应用程序可能需要连续使用几个小时,从而消耗掉大量的系统资源,将具有如此不同处理性能的两种应用放在一个环境中运行,这种行为是不适当的

7、简述数据仓库系统的体系结构?

(1)数据源

是数据仓库系统的基础,是整个系统的数据源泉。通常包括企业内部信息和外部信息。内部信息包括存放于RDBMS中的各种业务处理数据和各类文档数据。外部信息包括各类法律法规、市场信息和竞争对手的信息等等;

(2)数据的存储与管理。

是整个数据仓库系统的核心。数据仓库的真正关键是数据的存储和管理。数据仓库的组织管理方式决定了它有别于传统数据库,同时也决定了其对外部数据的表现形式。要决定采用什么产品和技术来建立数据仓库的核心,则需要从数据仓库的技术特点着手分析。针对现有各业务系统的数据,进行抽取、清理,并有效集成,按照主题进行组织。数据仓库按照数据的覆盖范围可以分为企业级数据仓库和部门级数据仓库(通常称为数据集市)。

(3)OLAP联机分析处理)服务器。

对分析需要的数据进行有效集成,按多维模型予以组织,以便进行多角度、多层次的分析,并发现趋势。其具体实现可以分为:ROLAP(关系型在线分析处理)、MOLAFP多维在线分析处理)和HOLAP(混合型线上分析处理)。

ROLAP基本数据和聚合数据均存放在RDBMSS中;MOLAP基本数据和

聚合数据均存放于多维数据库中;HOLAP S本数据存放于RDBMSS中,聚合数据存放于多维数据库中。

(4)前端工具。

主要包括各种报表工具、查询工具、数据分析工具、数据挖掘工具以数据挖掘及各种基于数据仓库或数据集市的应用开发工具。其中数据分析工具主要针对OLAP服务器,报表工具、数据挖掘工具主要针对数据仓库。

8、OLAP的基本特征和可构造的多维数据模型有哪些?

1基本特征:

(1)快速性:用户对OLAP的快速反应能力有很多高的要求。系统应能在5秒内对用户的大部分分析要求作出反应。

(2)可分析性:OLAP系统应能处理与应用有关的任何逻辑分析和统计分析。

(3)多维性:多维性是OLAP的关键属性。系统必须提供对数据的多维视图和分析,包括对层次维和多重层次维的完全支持。

(4)信息性:不论数据量有多大,OLAP也不管数据存储在何处,系统应

能及时获得信息,并且管理大容量信息。

2)多维数据模型:

这种模型以星形模式、雪花模式、或事实星座模式形式存在

星形模式:它的核心是一个包含主题的事实表,通过事实表将多个包含事实的非正规化描述的维度表连接起来,各个维度表都连接到中央事实表。

雪花模式:是对星型模型的扩展,每一个维度都可以向外连接多个对事实进行详细描述的类别表。

事实星座:复杂的应用可能需要多个事实表共享维表。这种模式可以看作星形模式集,因此称为星系模式,或事实星座。

9、如何理解数据挖掘功能中的关联分析?

数据关联是数据库中存在的一类重要的可被发现的知识,若两个或两个以上变量的取值之间存在某种规律性,就称为关联。关联分析的目的是找出数据库中隐藏的关联网,常用的两种技术为关联规则和序列模式。关联规则是发现一个事物与其他事物的相互关联性或相互依赖性;序列模式分析将重点放在分析数据之间的前因后果关系。

10、数据挖掘与神经网络的关系是什么?

神经网络是属于人工智能范畴的,但可以用于数据挖掘,比如通过一批样

本数据,训练出神经网络模型,然后再去测试新数据。就是对数据挖掘中分类技术的一个应用。

数据挖掘就是从大量数据中挖掘有用的知识,神经网络就是一种有学习能力的类似人脑活动的技术,其实也是在提炼知识。

三、论述题

1、试分析数据挖掘技术在金融领域的应用情况?

数据挖掘已经被广泛应用于银行和商业中,有以下的典型应用:

1 )对目标市场(targeted marketing) 客户的分类与聚类。例如,可以将具有相同储蓄和货款偿还行为的客户分为一组。有效的聚类和协同过滤方法有助于识别客户组,以及推动目标市场。

2 )客户价值分析。在客户价值分析之前一般先使用客户分类,在实施分类之后根

据“二八原则”,找出重点客户,即对给银行创造了80%价值的20%客户实施最优质的服务。重点客户的发现通常采用一系列数据处理、转换过程、AI人工智能等数据挖掘技术来实现。通过分析客户对金融产品的应用频率、持续性等指标来判别客户的忠诚度;通过对交易数据的详细分析鉴别哪些是银行希望保持的客户;通过挖掘找到流失的客户的共同特征,就可以在那些具有相似特征的客户还未流失之前进行针对性的弥补。

3 )客户行为分析。找到重点客户之后,可对其进行客户行为分析,发现客户的行为偏好,为客户贴身定制特色服务。客户行为分析又分为整体行为分析和群体行为分析。整体行为分析用来发现企业现有客户的行为规律。同时,通过对不同客户群组之间的交叉挖掘分析,可以发现客户群体间的变化规律,并可通过数据仓库的数据清洁与集中过程,将客户对市场的反馈自动输人到数据仓库中。通过对客户的理解和客户行为规律的发现,企业可以制定相应的市场策略。

4)为多维数据分析和数据挖掘设计和构造数据仓库。例如,人们可能希望按月、按地区、按部门、以及按其他因素查看负债和收入的变化情况,同时希望能提供诸如最大、最小、总和、平均和其他等统计信息。数据仓库、数据立方体、多特征和发现驱动数据立方体,特征和比较分析,以及孤立点分析等,都会在金融数据分析和挖掘中发挥重要作用。

5)货款偿还预测和客户信用政策分析。有很多因素会对货款偿还效能和客户信用等级计算产生不同程度的影响。数据挖掘的方法,如特征选择和属性相关性计算,有助于识别重要的因素,别除非相关因素。例如,与货款偿还风险相关的因素包括货款率、资款期限、负债率、偿还与收入(payment-to -income) 比率、客户收入水平、受教育程度、居住地区、信用历史,等等。而其中偿还与收入比率是主导因素,受教育水平和负债率则不是。银行可以据此调整货款发放政策,以便将货款发放给那些以前曾被拒绝,但根据关键因素分析,其基本信息显示是相对低风险的申请。

6 )业务关联分析。通过关联分析可找出数据库中隐藏的关联网,银行存储了大

量的客户交易信息,可对客户的收人水平、消费习惯、购买物种等指标进行挖掘分析,找出客户的潜在需求; 通过挖掘对公客户信息,银行可以作为厂商和消费者

之间的中介,与厂商联手,在掌握消费者需求的基础上,发展中间业务,更好地为客户服务。

7)洗黑钱和其他金融犯罪的侦破。要侦破洗黑钱和其他金融犯罪,重要的一点是要把多个数据库的信息集成起来,然后采用多种数据分析工具找出异常模式,如在某段时间内,通过某一组人发生大量现金流量等,再运用数据可视化工具、分类工具、联接工具、孤立点分析工具、序列模式分析工具等,发现可疑线索,做出进一步的处理。数据挖掘技术可以用来发现数据库中对象演变特征或对象变化趋势,这些信息对于决策或规划是有用的,金融行业数据的挖掘有助于根据顾客的流量安排工作人员。可以挖掘股票交易数据,发现可能帮助你制定投资策略的趋势数据。挖掘给企业带来的潜在的投资回报几乎是无止境的。当然,数据挖掘中得到的模式必须要在现实生活中进行验证。

2、试述数据挖掘技术在电子商务相关领域的应用情况?在

电子商务中应用数据挖掘技术,数据挖掘可以直接跟踪数据分析顾客的购买行为并辅助商家快速做出商业决策。

1、在电子商务营销方面的应用

它是以市场营销学的市场细分原理为基础,其基本假定是消费者过去的行为是其今后消费倾向的最好说明。通过收集、加工和处理涉及消费者消费行为的大量信息,确定特定消费群体或个体的兴趣、消费习惯、消费倾向和消费需求,进而推断出相应消费群体或个体下一步的消费行为。

(1)产品生命周期策略分析。通过对购买时间 1 上的挖掘也就是通过对商品的访问和销售情况进行分析,从而获得客户的访问规律,确定顾客消费的生

命周期,在特定的时间开展促销活动,制定商品的优惠策略。

(2)市场细分。通过客户聚类分析可以找出顾 2 客需求的相同之处,使得属于同一类别的客户之间的需求距离尽可能小,而不同类别的客户群体之间的

距离尽可能大,通过对聚类的客户特征的提取,把客户群分成更细的市

场,提供针对性的服务。

(3)制定合理的产品策略和定价策略。可以利用关联分析,如分析网上顾客的购买行为,分析客户购买产品的相关度,对某些品牌的喜好和忠诚,价格接受范围,及包装要求方面来帮助管理者规划市场,确定商品的种类,价格,和新产品的投入等等。

(4)制定产品营销策略。优化促销活动通过对商品访问情况和销售情况进行挖掘,企业能够获取客户的访问规律,确定顾客消费的生命周期,根据市场的变

化,针对不同的产品制定相应的营销策略。

2、在电子商务网站系统和安全方面的应用(1)通过文本挖掘对客户邮件内容进行挖掘。首先将电子邮件中非结构化的数据转化成结构化的数据,再选取一些最能区分出垃圾邮件的一些特征,对垃圾邮件进行过滤,再基于词典的正向匹配,逐词遍历的方法进行,经过特征提取和模式匹配工作后,就可以进行智能决策,对挖掘进行归纳和评价,并依可视化的形式将挖掘结果以直接明了地呈给决策领导。

(2)对网站系统中搜索引擎的应用。电子商务网站中一般都有搜索引擎来帮助客户进行查询商品和信息,通过数据挖掘在搜索引擎方面的应用可以提高查全率和查准率。通过数据挖掘和机器学习技术对索引数据库的信息进行整理,实现文档的自动分类,还可以用文本总结技术对web 页面中提取重要的信息,形成文档摘要,使用户可以全面了解文档。检索结果聚类,把检索结果进行聚类,由客户选择自己感兴趣的一组,将大大减少浏览的页面数量。

(3)改善系统性能,提高网站的安全性。一是提高反应速度。在Web 服务器

上每天记录了大量有关客户访问页面的文件,数据挖掘可以通过客户的拥塞记录发现站点的性能瓶颈,从而提示管理者改善有关的策略,提高网站的稳定性,优化客户的购物环境,保证电子商务购物快速进行。二是挖掘网页之间的关联性。用关联规则技术,如果客户在一次访问行为中,访问了页面Page1 时,一般也会访问页面page2。进行Web上的数据挖掘,构建关联模型,我们可以更好地组织站点,建立网站之间的关联性。

(4)提高站点点击率。通过挖掘客户的行为记 4 录和反馈情况为站点设计者提供改进的依据,进一步优化网站组织结构以提高网站的点击率。比如利用关联规则的发现,可以针对不同客户动态调整站点结构,使客户访问的有关联的文件问的链接更直接,让客户容易地访问到想要的页面,就能给客户留下好的印象.增加下次访问的机率。

(5)增强安全。同时对网站上各种数据的统计分析有助于改进系统性能,增强系统安全性,通过对经常攻击系统数据的ip 地址等进行分析来对某些ip 地址的用户进行限制。通过对攻击系统的数据类型进行分析来设置防火墙,提高安全性。

3、在客户关系管理方面的应用

(1)客户细分。首先将现有的客户进行聚类,利用聚类结果给客户赋予类标记,如高价值客户、普通客户、负价值客户等,建立分类模型,描述出高价值客户的具体特征。通过对顾客年龄、年收入、住址、婚姻状况、收益、和商家保持交易的时间、对商家的边际贡献等这些因素进行分析。细分出不同的客户群。

(2))获取新客户。用数据挖掘技术可以揭示客户的行为习惯,发现一些不同情况下有相似行为的新客户,帮助商家识别这些潜在的客户群,并提高市场活动的响应率。同时还可以帮助营销人员完成对潜在客户的发现和筛选工作,把潜在客户的名单和这些客户感兴趣的营销、促销措施系统结合起来,为每个客户提供个性化的服务,以不断地获取新客户。

(3)挽留老客户。通过数据挖掘对流失的客户群进行针对性的研究,分析其特征,再根据分析结果到现有客户资料中找到可能转移的客户,然后根据分析模型和结果设计预防客户流逝的方案,比如对将要流失的客户给予一定的优惠条件等等。(4)提高客户的购买能力。通过分析现有客户的购买行为和消费习惯数据,然后用数据挖掘的算法对不同的销售方式的个体行为进行建模;其次用建立预测模型对客户将来的消费行为进行预测分析,最后用建立的分析模型对新的客户数据进行分析,以决定向客户提供哪一种产品。在这其中可以通过关联分析,找出相关产品的相关性来决定推销哪一种产品。

(5)防范客户的欺诈行为。利用数据挖掘技术对一些有欺诈行为的客户群样本进行训练,可采用神经网络算法进行建模型,然后对现有客户进行分析,探查出具有欺诈倾向的客户,也可以采用数据挖掘孤立点分析技术,在对客户群进行分析时候找到那些与其他的客户不同的客户群来进行防范。因为欺诈的行为很少,为了防止出错,还可以对前面判断出来的欺诈行为进行再次判断,进一步提高判断的准确性。4、在网络广告方面的应用

由于在网络广告的停留观看的用户可能成为潜在客户,因此商家愿意花费资金来做网络广告,一般商家愿意付很少的钱在曝光率上,但是愿意花大价钱在点击率上,因此提高电子率成为网络广告的重点。用户在访问网站上大量的信息被遗留,这些信息被保存在一个数据库中,通过对这些数据的挖掘可以为广告提出行之有效的广告方案,实现商家渴望的个性化市场营销。在这些信息基础之上用数据挖掘的概率知识库和模糊知识库的方法,对实时获取的在线信息进行概率分析,通过对广告访问者潜在的信息特征进行模糊划分,决定哪些是本厂产品的真正顾客。分析出顾客对某种广告的反应程度,决定下次广告的安排。通过聚类分析对某些客户群提高定向广告等等。

通过对电子商务过程中的各种数据和信息的挖掘能够为商务活动的具体实施提供决策基础,使得电子商务能够真正的更快更好更高效的发展。

3、试分析数据挖掘技术在医疗卫生领域的应用情况?

1)数据挖掘在疾病诊断中的应用。

正确的诊断对于指导病人的用药及康复显然是重要的,在临床中有些疾病错综复杂,数据挖掘的有关分类分析可以应用于疾病的诊断。

2)数据挖掘在疾病相关分析中的应用。在病案信息库中有大量的关于病人的病情和病人的个人信息,包括姓名,年龄,性别,居住地,职业等,对数据库中的信息进行关联性分析可以发现有意义的关系及模式。

3)数据挖掘在疾病预测中的应用。根据病人的病史预测病情的发展趋势,确定某些疾病的发展模式,从而有针对性的预防疾病的发生或估计疾病的预后。

4)数据挖掘在医学图像中的应用。医学领域中越来越多地应用图像作为疾病诊断的工具,如SPREC、TCT、MRI、PET等数据挖掘可以应用于医学图像的分析。

5)数据挖掘在医院管理中的应用。随着医疗制度改革的深入开展,数据挖掘可以帮助发现有关提高临床服务效率、质量以及效益潜力的证据。

6)数据挖掘在公共卫生领域中的应用。数据挖掘还可以用于传染病流行的预报。利用数据的分类与聚类、趋势预测等技术对时序数据和序列数据进行数据挖掘,开展灾变预测。

7)数据挖掘在其他方面的应用。数据挖掘在毒理学、药物的新的副作用发现、卫生经济评价等发面都有关阔的前途

4、谈谈你对数据挖掘技术的理解?随着数据库和计算机网络的广泛应用,以及先进的数据采集工具的积极使用,人们所拥有的数据量在急剧增大,数据迅速增加与数据分析方法滞后之间的矛盾越来越突出。人们往往希望能够对已有的数据进行科学有效的分析,从而得到自己需要的更有用的深层次的信息,并在此基础上进行商业决策或企业管理等。但是,目前已有的数据分析工具很难满足人们对数据深层次分析的需要,数据处理的效率也很低。如何从大量的数据中提取有用的知识,就成了当务之急。在这种情况下,人们引入了数据挖掘的思想,通过它预测未来的趋势和行为,作出超前的,基于知识的决策。数据挖掘使数据库技术进入了一个更高级的阶段,它不仅能对过去的数据进行查询和遍历,并且能够找出过去数据之间的潜在联系,从而促进信息的传递。

数据挖掘考试复习资料

数据挖掘考试复习资料 一、名词解释 1、数据仓库:面向主题的、集成的、非易失的、是随时间变化的数据集合, 用来支持管理决策。 2、聚类:将物理或抽象对象的集合分成由类似的对象组成的多个类的过程被 称为聚类 3、数据挖掘:从大量的数据中挖掘那些令人感兴趣的、有用的、隐含的、先 前未知的和可能有用的模式或知识 4、人工神经网络:人工神经网络是一种应用类似于大脑神经突触联接的结构 进行信息处理的数学模型。在工程与学术界也常直接简称为神经网络或类神经网络。 5、文本挖掘:文本数据挖掘(Text Mining)是指从文本数据中抽取有价值的 信息和知识的计算机处理技术 6、OLAP:又称联机分析处理,是使分析人员、管理人员或执行人员能够从 多种角度对从原始数据中转化出来的、能够真正为用户所理解的、并真实反映企业为特性的信息进行快速、一致、交互地存取,从而获得对数据的更深入了解的一类软件技术。 定义1:OLAP是针对特定问题的联机数据访问和分析。通过对信息(维数据)的多种可能的观察形式进行快速、稳定一致和交互性的存取,允许管理决策人员对数据进行深入地观察。 定义2:OLAP是使分析人员、管理人员或执行人员能够从多种角度对从原始数据中转化出来的、能够真正为用户所理解的、并真实反映企业“维”特性的信息进行快速、一致、交互地存取,从而获得对数据的更深入了解的一类软件技术。) 7、概念描述:就是对目标类对象的内涵进行描述,并概括这类对象的有关特 征。特征化:提供给定数据汇集的简洁汇总 比较:提供两个或多个数据汇集的比较描述 8、信息熵:在信息论中,熵被用来衡量一个随机变量出现的期望值。它代表 了在被接收之前,信号传输过程中损失的信息量,又被称为信息熵。信息熵也称信源熵、平均自信息量。

数据挖掘期末考试试题(含答案)

数据挖掘期末考试试题(含答案) 题目一:数据预处理 题目描述: 给定一个包含缺失值的数据集,采取合适的方法对缺失值进行处理,并解释你的方法选择的原因。 答案: 缺失值在数据分析中是一个常见的问题。我选择使用均值填充的方法来处理缺失值。这种方法将缺失的值用该特征的均值进行代替。 我选择均值填充的原因是因为这种方法简单易用,并且可以保持数据的整体分布特征。均值填充假设缺失值与观察到值的分布相似,因此使用均值填充可以避免引入过多的噪音。 题目二:关联规则挖掘 题目描述: 给定一个购物篮数据集,包含多个商品的组合,使用Apriori 算法挖掘频繁项集和关联规则,并给出相关的评估指标。

答案: Apriori算法是一种常用的关联规则挖掘算法。它通过计算支持度和置信度来挖掘频繁项集和关联规则。 首先,通过扫描数据集,计算每个项集的支持度。然后,根据设定的最小支持度阈值,选取频繁项集作为结果。 接着,根据频繁项集,计算每个规则的置信度。利用最小置信度阈值,筛选出高置信度的关联规则。 评估指标包括支持度、置信度和提升度。支持度衡量一个项集在数据集中出现的频率,置信度衡量规则的可信程度,提升度衡量规则对目标项集出现的增益。 题目三:聚类算法 题目描述: 给定一个数据集,包含多个样本和多个特征,使用K-means算法将样本划分为K个簇,并解释评估聚类性能的指标。

答案: K-means算法是一种常用的聚类算法。它通过迭代的方式将样 本划分为K个簇。 首先,随机选择K个初始聚类中心。然后,对于每个样本,计算其与每个聚类中心的距离,并将其划分到距离最近的簇中。 接着,更新每个簇的聚类中心,计算新的聚类中心位置。重复 以上步骤,直到聚类中心不再发生变化或达到预定的迭代次数。 评估聚类性能的指标包括簇内平方和(SSE)和轮廓系数。簇 内平方和衡量样本与其所属簇的距离之和,SSE越小表示聚类效果 越好。轮廓系数衡量样本与其所属簇以及其他簇之间的距离,值介 于-1到1之间,越接近1表示聚类效果越好。 以上是关于数据挖掘期末考试试题的答案。希望对您有所帮助!

数据仓库与数据挖掘_青岛大学中国大学mooc课后章节答案期末考试题库2023年

数据仓库与数据挖掘_青岛大学中国大学mooc课后章节答案期末考试题库2023年 1.非频繁项集的超集有可能是频繁的。 参考答案: 错误 2.决策树中不包含以下哪种节点。 参考答案: 外部节点(external node) 3.数据集成是将多个数据源中的数据结合起来存放在一个一致的数据存储(如 数据仓库)中。数据源可能涉及多个数据库、数据立方体或一般文件。 参考答案: 正确 4.数据取样时,除了要求抽样时严把质量关外,还要求抽样数据必须在足够范 围内有代表性。 参考答案: 正确 5.若属性income的平均值和标准差分别为32000元和17000元,则使用z- score规范化后,65600元被转换为: 参考答案: 1.976

6.朴素贝叶斯算法能够解决特征之间有相关性的问题。 参考答案: 错误 7.OLAP技术的核心是: 参考答案: 多维分析 8.假定某属性的最小与最大值分别为8000元和14000元。要将其映射到区 间[0.0,1.0],按照最小-最大规范化方法对属性进行变换,属性值12600将变换为: 参考答案: 0.767 9.后验概率P(H|X)表示条件X下H的概率。 参考答案: 正确 10.只要有两个频繁3项集,就一定能够生成一个候选4项集。 参考答案: 错误 11.先验概率是根据历史资料或主观估计的方法得到的概率。 参考答案: 正确

12.公司里面男性有60人,女性有40人,男性穿皮鞋的人数有25人,穿运动 鞋的人数有35人,女性穿皮鞋的人数有10人,穿高跟鞋的人数有30人。 现在你只知道有一个人穿了皮鞋,推测他是男性的概率为: 参考答案: 0.714 13.数据归约是用来得到数据集的归约表示,它比源数据集小得多,但仍接近于 保持源数据的完整性。 参考答案: 正确 14.数据分类由两步过程组成:第一步,建立一个分类模型,描述指定的数据类 集或概念集;第二步,使用模型进行分类。 参考答案: 正确 15.假设吸烟的本科生比例为15%,而吸烟的研究生占23%。如果五分之一的 大学生是研究生,其余的是本科生,那么吸烟的学生是研究生的概率是多少? 参考答案: 0.277 16.决策树构建之后,为了避免过度拟合,需要对树进行剪枝。 参考答案: 正确

数据挖掘与分析考试题库(含答案)

数据挖掘与分析考试题库(含答案)选择题 1. 数据挖掘的主要功能是什么? A. 挖掘数据潜在的信息 B. 对数据进行记录和处理 C. 提高数据存储的效率 D. 对数据进行分类和排序 Answer: A 2. 下列哪种算法不属于聚类算法? A. K-Means B. BP神经网络 C. DBSCAN D. 层次聚类

Answer: B 3. 数据挖掘中使用最多的算法是什么? A. 决策树 B. 关联规则 C. 神经网络 D. 贝叶斯 Answer: A 4. 数据挖掘的预处理不包括下列哪项? A. 数据压缩 B. 数据清洗 C. 数据变换 D. 数据标准化 Answer: A

5. 下列哪项不是数据挖掘的步骤? A. 数据预处理 B. 特征选择 C. 模型评价 D. 问题求解 Answer: D 填空题 1. 数据挖掘的类型有分类、聚类和__________。(回归) 2. 决策树分类的根节点对应的是__________。(最优属性) 3. 聚类算法的优化目标是__________。(最小化) 4. 在SPSS Modeler中可以通过“数据变换”节点进行数据__________。(离散化)

5. 数据挖掘可以发现数据中的__________规律。(潜在) 论述题 1. 请简要介绍数据挖掘的主要任务及其流程。 答:数据挖掘的主要任务是挖掘数据中潜在的信息,包括分类、聚类、关联规则等。其流程通常包括数据预处理、特征选择、模型 构建和模型评价等步骤。其中,数据预处理是数据挖掘的重要步骤,包括数据清洗、数据变换、数据标准化等,主要是为了提高数据的 质量和可用性。特征选择是指选择最具有代表性的特征,以便于数 据的分析和建模,主要是为了降低模型的复杂度和提高模型的精度。模型构建是依据所选的算法来构建数据模型,包括决策树、神经网络、关联规则等。模型评价则是通过对构建的模型进行测试和评价,以便于知道模型的优劣和改进方向。 2. 请论述聚类分析的常用算法及其优缺点。 答:聚类分析的常用算法包括K-Means、层次聚类和 DBSCAN等。其中,K-Means算法是一种经典的聚类算法,其优点

数据挖掘期末考试计算题及答案

题一: 一阶工程集支持度 a 5 b 4 c 2 d 5 e 3 f 4 g 6 一阶频繁集支持度 a 5 b 4 d 5 f 4 g 6 二阶候选集支持度ab 3 ad 4 af 2 ag 5 bd 3

bf 1 bg 3 df 3 dg 4 fg 3 二阶频繁集支持度 ad 4 ag 5 dg 4 三阶候选集支持度 adg 4 三阶频繁集支持度 adg 4 题二 Distance(G,A)2=0.1; Distance(G,B)2=0.03; Distance(G,C)2=0.11 Distance(G,D)2=0.12; Distance(G,E)2=0.16; Distance(G,F)2=0.05 G的三个最近的邻居为B,F,A,因此G的分类为湖泊水 Distance(H,A)2=0.03; Distance(H,B)2=0.18; Distance(H,C)2=0.22

Distance(H,D)2=0.03; Distance(H,E)2=0.21; Distance(H,F)2=0.16 H的三个最近的邻居为A,D,F,因此H的分类为冰川水 题三 首先计算各属性的信息增益 Gain(Ca+浓度)=0 Gain(Mg+浓度)=0.185 Gain(Na+浓度)=0 Gain(Cl-浓度)=0.32 选择Cl- 计算各属性的信息增益Gain(Ca+浓度)=0 Gain(Mg+浓度)=0.45 Gain(Na+浓度)=0.24 选择Mg+浓度作为节点Cl-浓度 冰川水? 高低 Cl-浓度 冰川水Mg+浓度 高低 高低

计算各属性的信息增益 Gain(Ca+浓度)=0.24 Gain(Na+浓度)=0.91 Cl-浓度 高低 冰川水Mg+浓度 高低 Na+浓度湖泊水 高低 湖泊水冰川水 题四 P(Ca+浓度=低,Mg+浓度=高,Na+浓度=高,Cl-浓度=低| 类型=冰川水)*P(冰川水) =P(Ca+浓度=低| 类型=冰川水)* P(Mg+浓度=高| 类型=冰川水)* P(Na+浓度=高| 类型=冰川水)* P(Cl-浓度=低| 类型=冰川水) *P(冰川水) =0.5*0.75*0.5*0.5*0.5=0.0468

数据挖掘考试题库

数据挖掘考试题库 一、填空题 1.Web挖掘可分为、和3大类。 2.数据仓库需要统一数据源,包括统一、统一、统一和统一数据特征 4个方面。 3.数据分割通常按时间、、、以及组合方法进行。 4.噪声数据处理的方法主要有、和。 5.数值归约的常用方法有、、、和对数模型等。 6.评价关联规则的2个主要指标是和。 7.多维数据集通常采用或雪花型架构,以表为中心,连接多个表。 8.决策树是用作为结点,用作为分支的树结构。 9.关联可分为简单关联、和。 10.BP神经网络的作用函数通常为区间的。 11.数据挖掘的过程主要包括确定业务对象、、、及知识同化等几个步 骤。 12.数据挖掘技术主要涉及、和3个技术领域。 13.数据挖掘的主要功能包括、、、、趋势分析、孤立点分析和偏 差分析7个方面。 14.人工神经网络具有和等特点,其结构模型包括、和自组织网络 3种。 15.数据仓库数据的4个基本特征是、、非易失、随时间变化。 16.数据仓库的数据通常划分为、、和等几个级别。 17.数据预处理的主要内容(方法)包括、、和数据归约等。 18.平滑分箱数据的方法主要有、和。 19.数据挖掘发现知识的类型主要有广义知识、、、和偏差型知识五种。 20.O LAP的数据组织方式主要有和两种。

21.常见的OLAP多维数据分析包括、、和旋转等操作。 22.传统的决策支持系统是以和驱动,而新决策支持系统则是以、建 立在和技术之上。 23.O LAP的数据组织方式主要有和2种。 24.SQL Server2000的OLAP组件叫,OLAP操作窗口叫。 25.BP神经网络由、以及一或多个结点组成。 26.遗传算法包括、、3个基本算子。 27.聚类分析的数据通常可分为区间标度变量、、、、序数型以及混合 类型等。 28.聚类分析中最常用的距离计算公式有、、等。 29.基于划分的聚类算法有和。 30.C lementine的工作流通常由、和等节点连接而成。

数据挖掘考试题目简答题

多练出技巧巧思出硕果 数据挖掘考试题目——简答题 (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、过滤法:使用某种独立于数据挖掘任务的方法,在数据挖掘算法运行前进行特征选择 3、包装法:将目标数据挖掘算法作为黑盒,使用类似理想算法的方法,但并不枚举所有可能 (10)当满足什么性质时,距离可以称为度量? 答:1、非负性,d(p, q) >=0 ,当且仅当p = q时d(p, q) = 0 2、对称性,d(p, q) = d(q, p) 3、三角不等式:d(p, r) <=d(p, q) + d(q, r) 同时满足以上三个性质的距离称为度量。 (11)简述Apriori算法的优点和缺点。 答:Apriori算法的优点:结构简单、易于理解。 Apriori算法的缺点:产生大量的候选项集,I/O开销较大。 (12)简述构造FP树时第一步通常必须要做什么,为什么? 答:第一步就是扫描一次数据集,确定每个项的支持度计数。丢弃非频繁项,而将频繁项按照支持度递减排序。这样做的目的是最大限度的压缩数据,要不树就会比较茂盛,则达不到计算优化的目的。 (13)簇评估的主要任务是什么。 答:①确定数据集的聚类趋势。 ②确定正确的簇个数。 ③不引用附加的信息,评估聚类分析结果对数据的拟合情况。 ④将聚类分析结果与已知的客观结果比较。 ⑤比较两个簇集,确定哪个更好。 (14)写出K均值算法的优缺点。 答:优点:(1)可以用于各种数据类型 (2)有效 缺点:(1)不能处理非球形簇、不同尺寸和不同密度的簇 (2)离群点的数据进行聚类时,K均值也存在一定问题

数据仓库与数据挖掘期末考试题库

复习内容 填空题(每空1分) 第1章 1、数据仓库就是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合。 2、根据数据用途的不同可将数据仓库的元数据分为技术元数据和业务元数据两类。 3、数据处理通常分成两大类:联机事务处理(OLTP)和联机分析处理。 4、多维分析是指对以“维”形式组织起来的数据(多维数据集)采取切片、切块、钻取和旋转等各种分析动作,以求剖析数据,使用户能从不同角度、不同侧面观察数据仓库中的数据,从而深入理解多维数据集中的信息。 5、ROLAP是基于关系数据库的OLAP实现,而MOLAP是基于多维数据结构组织的OLAP实现。 6、数据仓库按照其开发过程,其关键环节包括数据抽取、数据存储与管理和数据表现等。 7、数据仓库系统的体系结构根据应用需求的不同,可以分为以下4种类型:两层架构、独立数据集市、依赖型数据集市和操作型数据存储和逻辑型数据集市和实时数据仓库。 8、操作型数据存储(ODS)实际上是一个集成的、面向主题的、可更新的、当前值的(但是可“挥发”的)、企业级的、详细的数据库,也叫运营数据存储。P15 9、“实时数据仓库”意味着源数据系统、决策支持服务和数据仓库之间以一个接近实时的速度交换数据和业务规则。 10、从应用的角度看,数据仓库的发展演变可以归纳为5个阶段:以报表为主、以分析为主、以预测模型为主、以运营导向为主和以实时数据仓库和自动决策为主。 11、数据挖掘的分析方法可以分为直接数据挖掘和间接数据挖掘两类。 第2章 1、调和数据是存储在企业级数据仓库和操作型数据存储中的数据。 2、抽取、转换、加载过程的目的是为决策支持应用提供一个单一的、权威数据源。因此,我们要求ETL 过程产生的数据(即调和数据层)是详细的、历史的、规范的、可理解的、即时的和质量可控制的。 3、数据抽取的两个常见类型是静态抽取和增量抽取。静态抽取用于最初填充数据仓库,增量抽取用于进行数据仓库的维护。 4、粒度是对数据仓库中数据的综合程度高低的一个衡量。粒度越小,细节程度越高,综合程度越低,回答查询的种类越多。 5、使用星型模式可以从一定程度上提高查询效率。因为星型模式中数据的组织已经经过预处理,主要数据都在庞大的事实表中。 6、维度表一般由主键、分类层次和描述属性组成。对于主键可以选择两种方式:一种是采用自然键,另一种是采用代理键。 7、雪花型模式是对星型模式维表的进一步层次化和规范化来消除冗余的数据。 8、数据仓库中存在不同综合级别的数据。一般把数据分成4个级别:早期细节级、当前细节级、轻度综合级和高度综合级。 第4章 1、关联规则的经典算法包括Apriori算法和FP-growth算法,其中FP-grownth算法的效率更高。 2. 支持度大于或等于最小支持度的项集称为频繁项集。 3. 强关联规则是指满足最小支持度要求和最小置信度要求的关联规则。 4. Apriori性质是频繁项集的所有非空子集都是频繁的,非频繁项集的所有超集都是非频繁的。 5. 关联规则的挖掘可以分为两步:找出所有频繁项集、由频繁项集产生强关联规则。

数据挖掘考试习题汇总

第一章 1、数据仓库就是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合。 2、元数据是描述数据仓库内数据的结构和建立方法的数据,它为访问数据仓库提供了一个信息目录,根据数据用途的不同可将数据仓库的元数据分为技术元数据和业务元数据两类。 3、数据处理通常分成两大类:联机事务处理和联机分析处理。 4、多维分析是指以“维”形式组织起来的数据(多维数据集)采取切片、切块、钻取和旋转等各种分析动作,以求剖析数据,使拥护能从不同角度、不同侧面观察数据仓库中的数据,从而深入理解多维数据集中的信息。 5、ROLAP是基于关系数据库的OLAP实现,而MOLAP是基于多维数据结构组织的OLAP实现。 6、数据仓库按照其开发过程,其关键环节包括数据抽取、数据存储与管理和数据表现等。 7、数据仓库系统的体系结构根据应用需求的不同,可以分为以下4种类型:两层架构、独立型数据集合、以来型数据结合和操作型数据存储和逻辑型数据集中和实时数据仓库。 8、操作型数据存储实际上是一个集成的、面向主题的、可更新的、当前值的(但是可“挥发”的)、企业级的、详细的数据库,也叫运营数据存储。 9、“实时数据仓库”以为着源数据系统、决策支持服务和仓库仓库之间以一个接近实时的速度交换数据和业务规则。 10、从应用的角度看,数据仓库的发展演变可以归纳为5个阶段:以报表为主、以分析为主、以预测模型为主、以运营导向为主和以实时数据仓库和自动决策为主。 第二章 1、调和数据是存储在企业级数据仓库和操作型数据存储中的数据。 2、抽取、转换、加载过程的目的是为决策支持应用提供一个单一的、权威数据源。因此,我们要求ETL 过程产生的数据(即调和数据层)是详细的、历史的、规范的、可理解的、即时的和质量可控制的。 3、数据抽取的两个常见类型是静态抽取和增量抽取。静态抽取用于最初填充数据仓库,增量抽取用于进行数据仓库的维护。 4、粒度是对数据仓库中数据的综合程度高低的一个衡量。粒度越小,细节程度越高,综合程度越低,回答查询的种类越多。 5、使用星型模式可以从一定程度上提高查询效率。因为星型模式中数据的组织已经经过预处理,主要数据都在庞大的事实表中。 6、维度表一般又主键、分类层次和描述属性组成。对于主键可以选择两种方式:一种是采用自然键,另一种是采用代理键。 7、雪花型模式是对星型模式维表的进一步层次化和规范化来消除冗余的数据。 8、数据仓库中存在不同综合级别的数据。一般把数据分成4个级别:早期细节级、当前细节级、轻度综合级和高度综合级。 第三章 1、SQL Server SSAS提供了所有业务数据的同意整合试图,可以作为传统报表、在线分析处理、关键性能指示器记分卡和数据挖掘的基础。 2、数据仓库的概念模型通常采用信息包图法来进行设计,要求将其5个组成部分(包括名称、维度、类别、层次和度量)全面地描述出来。 3、数据仓库的逻辑模型通常采用星型图法来进行设计,要求将星型的各类逻辑实体完整地描述出来。 4、按照事实表中度量的可加性情况,可以把事实表对应的事实分为4种类型:事务事实、快照事实、线性项目事实和事件事实。 5、确定了数据仓库的粒度模型以后,为提高数据仓库的使用性能,还需要根据拥护需求设计聚合模型。 6、在项目实施时,根据事实表的特点和拥护的查询需求,可以选用时间、业务类型、区域和下属组织等多种数据分割类型。

数据挖掘考试题目——关联分析

数据挖掘考试题目——关联分析 一、10个选择 1.以下属于关联分析的是() A.CPU性能预测B.购物篮分析 C.自动判断鸢尾花类别D.股票趋势建模 2.维克托▪迈尔-舍恩伯格在《大数据时代:生活、工作与思维的大变革》一书中,持续强调了一个观点:大数据时代的到来,使我们无法人为地去发现数据中的奥妙,与此同时,我们更应该注重数据中的相关关系,而不是因果关系。其中,数据之间的相关关系可以通过以下哪个算法直接挖掘() A.K-means B.Bayes Network C.C4.5 D.Apriori 3.置信度(confidence)是衡量兴趣度度量()的指标。 A.简洁性B.确定性 C.实用性D.新颖性 4.Apriori算法的加速过程依赖于以下哪个策略() A.抽样B.剪枝 C.缓冲D.并行 5.以下哪个会降低Apriori算法的挖掘效率() A.支持度阈值增大B.项数减少 C.事务数减少D.减小硬盘读写速率 6.Apriori算法使用到以下哪些东东() A.格结构、有向无环图B.二叉树、哈希树 C.格结构、哈希树D.多叉树、有向无环图 7.非频繁模式() A.其置信度小于阈值B.令人不感兴趣 C.包含负模式和负相关模式D.对异常数据项敏感 8.对频繁项集、频繁闭项集、极大频繁项集的关系描述正确的是()[注:分别以1、2、3代表之] A.3可以还原出无损的1 B.2可以还原出无损的1 C.3与2是完全等价的D.2与1是完全等价的 9.Hash tree在Apriori算法中所起的作用是() A.存储数据B.查找 C.加速查找D.剪枝 10.以下不属于数据挖掘软件的是() A.SPSS Modeler B.Weka C.Apache Spark D.Knime 二、10个填空 1.关联分析中表示关联关系的方法主要有:和。 2.关联规则的评价度量主要有:和。 3.关联规则挖掘的算法主要有:和。 4.购物篮分析中,数据是以的形式呈现。 5.一个项集满足最小支持度,我们称之为。 6.一个关联规则同时满足最小支持度和最小置信度,我们称之为。

数据挖掘考试题库完整

一、名词解释 1.数据仓库:是一种新的数据处理体系结构.是面向主题的、集成的、不可更新的(稳定性)、 随时间不断变化(不同时间)的数据集合.为企业决策支持系统提供所需的集成信息。 2.孤立点:指数据库中包含的一些与数据的一般行为或模型不一致的异常数据。 3.OLAP OLAP是在OLTP的基础上发展起来的.以数据仓库为基础的数据分析处理.是共享 多维信息的快速分析.是被专门设计用于支持复杂的分析操作.侧重对分析人员和高层管理人员的决策支持。 4.粒度:指数据仓库的数据单位中保存数据细化或综合程度的级别。粒度影响存放在数据仓 库中的数据量的大小.同时影响数据仓库所能回答查询问题的细节程度。 5.数据规范化:指将数据按比例缩放(如更换大单位).使之落入一个特定的区域(如0-1) 以提高数据挖掘效率的方法。规范化的常用方法有:最大-最小规范化、零-均值规范化、小数定标规范化。 6.关联知识:是反映一个事件和其他事件之间依赖或相互关联的知识。如果两项或多项属性 之间存在关联.那么其中一项的属性值就可以依据其他属性值进行预测。 7.数据挖掘:从大量的、不完全的、有噪声的、模糊的、随机的数据中.提取隐含在其中的、 人们事先不知道的、但又是潜在有用的信息和知识的过程。 8.OLTP:OLTP为联机事务处理的缩写.OLAP是联机分析处理的缩写。前者是以数据库为 基础的.面对的是操作人员和低层管理人员.对基本数据进行查询和增、删、改等处理。 9.ROLAP是基于关系数据库存储方式的.在这种结构中.多维数据被映像成二维关系表.通 常采用星型或雪花型架构.由一个事实表和多个维度表构成。 10.MOLAP:是基于类似于“超立方”块的OLAP存储结构.由许多经压缩的、类似于多维数 组的对象构成.并带有高度压缩的索引及指针结构.通过直接偏移计算进行存取。 11.数据归约:缩小数据的取值范围.使其更适合于数据挖掘算法的需要.并且能够得到和原始 数据相同的分析结果。 12.广义知识:通过对大量数据的归纳、概括和抽象.提炼出带有普遍性的、概括性的描述统 计的知识。 13.预测型知识是根据时间序列型数据.由历史的和当前的数据去推测未来的数据.也可以认 为是以时间为关键属性的关联知识。 14.偏差型知识:是对差异和极端特例的描述.用于揭示事物偏离常规的异常现象.如标准类外 的特例.数据聚类外的离群值等。 15.遗传算法:是一种优化搜索算法.它首先产生一个初始可行解群体.然后对这个群体通过模 拟生物进化的选择、交叉、变异等遗传操作遗传到下一代群体.并最 终达到全局最优。 16.聚类:是将物理或抽象对象的集合分组成为多个类或簇(cluster)的过程•使得在同一个簇中 的对象之间具有较高的相似度.而不同簇中的对象差别较大。 17.决策树:是用样本的属性作为结点.用属性的取值作为分支的树结构。它是分类规则挖掘 的典型方法.可用于对新样本进行分类。

数据挖掘考试题库完整

一、名词解释 1. 数据仓库:是一种新的数据处理体系结构 .是面向主题的、集成的、不可更新的 (稳定性)、随时间不断变化 (不同时间)的数据集合.为企业决策支持系统提供所 需的集成信息。 2. 孤立点:指数据库中包含的一些与数据的一般行为或模型不一致的异常数据。 3. OLAP:OLAP 是在OLTP 的基础上发展起来的.以数据仓库为基础的数据分析处理 . 是共享多维信息的快速分析.是被专门设计用于支持复杂的分析操作 .侧重对分析人员和高层管理人员的决策支持。 4. 粒度:指数据仓库的数据单位中保存数据细化或综合程度的级别。粒度影响存 放在数据仓库中的数据量的大小 .同时影响数据仓库所能回答查询问题的细节 程度。 5. 数据规范化:指将数据按比例缩放(如更换大单位).使之落入一个特定的区域 (如 0-1) 以提高数据挖掘效率的方法。规范化的常用方法有:最大-最小规 范化、零-均值规范化、小数定标规范化。 6. 关联知识:是反映一个事件和其他事件之间依赖或相互关联的知识。如果两项 或多项属性之间存在关联.那么其中一项的属性值就可以依据其他属性值进行 预测。 7. 数据挖掘:从大量的、不完全的、有噪声的、模糊的、随机的数据中.提取隐含 在其中的、人们事先不知道的、但又是潜在有用的信息和知识的过程。 8. OLTP:OLTP 为联机事务处理的缩写.OLAP 是联机分析处理的缩写。前者是以数 据库为基础的.面对的是操作人员和低层管理人员 .对基本数据进行查询和增、 删、改等处理。 9. ROLAP:是基于关系数据库存储方式的 .在这种结构中.多维数据被映像成二维关 系表.通常采用星型或雪花型架构.由一个事实表和多个维度表构成。 10. MOLAP:是基于类似于“超立方”块的OLAP 存储结构.由许多经压缩的、类似于 多维数组的对象构成.并带有高度压缩的索引及指针结构 .通过直接偏移计算进 行存取。 11. 数据归约:缩小数据的取值范围.使其更适合于数据挖掘算法的需要 .并且能够 得到和原始数据相同的分析结果。 12. 广义知识:通过对大量数据的归纳、概括和抽象.提炼出带有普遍性的、概括性 的描述统计的知识。 13. 预测型知识:是根据时间序列型数据.由历史的和当前的数据去推测未来的数据 . 也可以认为是以时间为关键属性的关联知识。 14. 偏差型知识:是对差异和极端特例的描述.用于揭示事物偏离常规的异常现象 . 如标准类外的特例.数据聚类外的离群值等。 15. 遗传算法:是一种优化搜索算法.它首先产生一个初始可行解群体 .然后对这个 群体通过模拟生物进化的选择、交叉、变异等遗传操作遗传到下一代群体 .并最

《大数据时代下的数据挖掘》试题及标准答案要点

《大数据时代下的数据挖掘》试题及标准答案要点 《大数据时代下的数据挖掘》试题及答案要点 ————————————————————————————————作者:————————————————————————————————日期: 《海量数据挖掘技术及工程实践》题目 一、单选题(共80题) 1)( D )的目的缩小数据的取值范围,使其更适合于数据挖掘算法的需要,并且能 够得到和原始数据相同的分析结果。 A.数据清洗 B.数据集成 C.数据变换 D.数据归约 2)某超市研究销售纪录数据后发现,买啤酒的人很大概率也会购买尿布,这种属 于数据挖掘的哪类问题?(A) A. 关联规则发现 B. 聚类 C. 分类 D. 自然语言处理 3)以下两种描述分别对应哪两种对分类算法的评价标准? (A) (a)警察抓小偷,描述警察抓的人中有多少个是小偷的标准。 (b)描述有多少比例的小偷给警察抓了的标准。 A. Precision,Recall B. Recall,Precision A. Precision,ROC D. Recall,ROC 4)将原始数据进行集成、变换、维度规约、数值规约是在以下哪个步骤的任务?

(C) A. 频繁模式挖掘 B. 分类和预测 C. 数据预处理 D. 数据流挖掘 5)当不知道数据所带标签时,可以使用哪种技术促使带同类标签的数据与带其他 标签的数据相分离?(B) A. 分类 B. 聚类 C. 关联分析 D. 隐马尔可夫链 6)建立一个模型,通过这个模型根据已知的变量值来预测其他某个变量值属于数 据挖掘的哪一类任务?(C) A. 根据内容检索 B. 建模描述 C. 预测建模 D. 寻找模式和规则 7)下面哪种不属于数据预处理的方法? (D) A.变量代换 B.离散化 C.聚集 D.估计遗漏值 8)假设12个销售价格记录组已经排序如下:5, 10, 11, 13, 15, 35, 50, 55, 72, 92, 204, 215 使用如下每种方法将它们划分成四个箱。等频(等深)划分时,15在第几个箱子内? (B) A.第一个 B.第二个 C.第三个

数据挖掘考试题

数据挖掘考试题 一.选择题 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说法错误的是:( ) A.对噪声点和离群点敏感度比较小 B.擅长处理球状的簇 C.对于Ward方法,两个簇的邻近度定义为两个簇合并时导致的平方误差 D.当两个点之间的邻近度取它们之间距离的平方时,Ward方法与组平均非常相似 6.下列关于层次聚类存在的问题说法正确的是:( ) A.具有全局优化目标函数 B.Group Average擅长处理球状的簇 C.可以处理不同大小簇的能力 D.Max对噪声点和离群点很敏感 7.下列关于凝聚层次聚类的说法中,说法错误的事:( ) A.一旦两个簇合并,该操作就不能撤销 B.算法的终止条件是仅剩下一个簇

数据挖掘试题(150道)

单选题 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) A. 根据内容检索 B. 建模描述 C. 预测建模 D. 寻找模式和规则 11.下面哪种不属于数据预处理的方法?(D) A变量代换B离散化 C 聚集 D 估计遗漏值 12. 假设12个销售价格记录组已经排序如下:5, 10, 11, 13, 15, 35, 50, 55, 72, 92, 204, 215 使用如下每种方法将它们划分成四个箱。等频(等深)划分时,15在第几个箱子内?(B) A 第一个 B 第二个 C 第三个 D 第四个 13.上题中,等宽划分时(宽度为50),15又在哪个箱子里?(A) A 第一个 B 第二个 C 第三个 D 第四个 14.下面哪个不属于数据的属性类型:(D) A 标称 B 序数 C 区间D相异 15. 在上题中,属于定量的属性类型是:(C) A 标称 B 序数C区间 D 相异 16. 只有非零值才重要的二元属性被称作:( C )

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

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)

大数据时代下的数据挖掘试题及复习资料

《海量数据挖掘技术及工程实践》题目 一、单选题(共80题) 1)( D )的目的缩小数据的取值范围,使其更适合于数据挖掘算法的需要,并且能够得到 和原始数据相同的分析结果。 A.数据清洗 B.数据集成 C.数据变换 D.数据归约 2)某超市研究销售纪录数据后发现,买啤酒的人很大概率也会购买尿布,这种属于数据挖 掘的哪类问题?(A) A. 关联规则发现 B. 聚类 C. 分类 D. 自然语言处理 3)以下两种描述分别对应哪两种对分类算法的评价标准? (A) (a)警察抓小偷,描述警察抓的人中有多少个是小偷的标准。 (b)描述有多少比例的小偷给警察抓了的标准。 A. Precision,Recall B. Recall,Precision A. Precision,ROC D. Recall,ROC 4)将原始数据进行集成、变换、维度规约、数值规约是在以下哪个步骤的任务?(C) A. 频繁模式挖掘 B. 分类和预测 C. 数据预处理 D. 数据流挖掘 5)当不知道数据所带标签时,可以使用哪种技术促使带同类标签的数据与带其他标签的数 据相分离?(B) A. 分类 B. 聚类 C. 关联分析 D. 隐马尔可夫链 6)建立一个模型,通过这个模型根据已知的变量值来预测其他某个变量值属于数据挖掘的 哪一类任务?(C) A. 根据内容检索 B. 建模描述 C. 预测建模 D. 寻找模式和规则 7)下面哪种不属于数据预处理的方法? (D) A.变量代换 B.离散化

C.聚集 D.估计遗漏值 8)假设12个销售价格记录组已经排序如下:5, 10, 11, 13, 15, 35, 50, 55, 72, 92, 204, 215 使用如下每种方法将它们划分成四个箱。等频(等深)划分时,15在第几个箱子内? (B) A.第一个 B.第二个 C.第三个 D.第四个 9)下面哪个不属于数据的属性类型:(D) A.标称 B.序数 C.区间 D.相异 10)只有非零值才重要的二元属性被称作:( C ) A.计数属性 B.离散属性 C.非对称的二元属性 D.对称属性 11)以下哪种方法不属于特征选择的标准方法: (D) A.嵌入 B.过滤 C.包装 D.抽样 12)下面不属于创建新属性的相关方法的是: (B) A.特征提取 B.特征修改 C.映射数据到新的空间 D.特征构造 13)下面哪个属于映射数据到新的空间的方法? (A) A.傅立叶变换 B.特征加权 C.渐进抽样 D.维归约 14)假设属性income的最大最小值分别是12000元和98000元。利用最大最小规范化的方 法将属性的值映射到0至1的范围内。对属性income的73600元将被转化为:(D) A.0.821 B.1.224 C.1.458 D.0.716 15)一所大学内的各年纪人数分别为:一年级200人,二年级160人,三年级130人,四年 级110人。则年级属性的众数是: (A) A.一年级 B.二年级 C.三年级 D.四年级

《数据挖掘》复习

《数据挖掘》复习 一、题型 1、判断题15分 2、单选题15分 3、简单题15分 4、综合题20分 5、计算题35分(C5.0算法、感知机算法、Apriori算法,见练习题) 二、考试大纲 三、实验/作业评讲 在教学过程的各个环节,从学生的出勤、日常表现、作业、测试、项目完成情况及完成质量、TOPCARES 能力目标的实现情况等方面,对学生进行全方位的考核。 页脚内容1

说明: 四、知识点梳理,重点教学内容串讲 名词解释 数据挖掘(P6)、算法(P10)、MODELER中的节点(P13)、MODELER中的数据流(P14)、MODELER中的超节点(P18)、决策树分析(P104)、人工神经网络分析(P157)、关联分析(P207)、知识发现KDD (P6) 主要概念 页脚内容2

DW产生的基础(P3) DW的基本过程包括(P6) DW能做什么(P7) DW得到的知识形式(P8) DW的算法分类(P10) MODELER的主窗口由哪几部分组成(P13) MODELER中数据流中的节点主要可实现哪些功能(P15) MODELER中数据流的操作主要包括哪几步(P15) MODELER中节点工具箱含由八大选项卡组织(P15) MODELER中通常数据挖掘的基本思路包括哪些过程(P19) MODELER中从数据挖掘角度看变量有哪7大类型(P26), 通过TYPE节点可以说明变量什么内容(P42) 什么是“有指导学习”(P12、P104)?举例说明; 决策树算法的核心问题有哪些(P106)? 什么是信息熵(P57、P109)?(信息熵是连续型变量分箱MDLP算法和决策树C5.0算法的核心)人工神经网络中主要有哪些网络种类(P156) 神经网络中处理单元的内部结构图(P158) 页脚内容3

相关文档
最新文档