数据挖掘期末考试答案总结

数据挖掘期末考试答案总结

ID:5761737

大小:35.00 KB

页数:2页

时间:2017-12-24

数据挖掘期末考试答案总结_第1页
数据挖掘期末考试答案总结_第2页
资源描述:

《数据挖掘期末考试答案总结》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、一、业务理解:业务理解包括确定商业对象、了解现状、建立数据挖掘目标和制定计划书。     应该是对数据挖掘的目标有一个清晰的认识,知道利润所在,其中包括数据收集、数据分析和数据报告等步骤。  二、数据理解:一旦商业对象和计划书确定完备,数据理解就考虑将所需要的数据。这一过程包括原始数据收集、数据描述、数据探索和数据质量核查等。 三、数据准备:确定可用的数据资源以后,需要对此进行筛选、清理、调整为所需要的形式。数据整理和数据转换等数据建模的准备工作需要在这一阶段完成。更深层次的数据探索也可以在这一阶段进行,

2、新增模型的应用再次提供了在业务理解基础上看清楚数据模式的机会。 四、建立模型:数据模型建立是应用数据挖掘软件不不同的情景下获得结果的过程。           五、模型评估:数据解释阶段是至关重要的,要对建立的模型是否能够达到问题解决的目的进行研究,即包括模型是否能够达到研究的目标;模型是否能够用合适的方法显示。 六、模型发布:数据挖掘既可以应用于核实先前的假设,也可以应用于知识发现(识别未预期的有用的关系)。1.某超市研究销售纪录数据后发现,买啤酒的人很大概率也会购买尿布,这种属于数据挖掘的哪类问题?(

3、A)A.关联规则发现B.聚类C.分类D.自然语言处理12.假设12个销售价格记录组已经排序如下:5,10,11,13,15,35,50,55,72,92,204,215使用如下每种方法将它们划分成四个箱。等频(等深)划分时,15在第几个箱子内?(B)A第一个B第二个C第三个D第四个18.Apriori算法的计算复杂度主要受影响。(B)去主要(ABCD)A、支持度阀值B、项数(维度)C、事务数D、事务平均宽度数据规范化:指将数据按比例缩放(如更换大单位),使之落入一个特定的区域(如0-1)以提高数据挖掘效率

4、的方法。规范化的常用方法有:最大-最小规范化、零-均值规范化、小数定标规范化。支持度:规则A→B的支持度指的是所有事件中A与B同地发生的的概率,即P(A∪B),是AB同时发生的次数与事件总次数之比。支持度是对关联规则重要性的衡量。Apriori算法的基本操作步骤P93★CApriori使用一种称作逐层搜索的迭代方法,K项集用于探索K+1项集。C该方法是基于候选的策略,降低候选数CApriori剪枝原则:若任何项集是非频繁的,则其超集必然是非频繁的(不用产生和测试超集)C该原则基于以下支持度的特性:C项集的

5、支持度不会超过其子集E支持度的反单调特性(anti-monotone):如果一个集合不能通过测试,则它的所有超集也都不能通过相同的测试。C令k=1C产生长度为1的频繁项集C循环,直到无新的频繁项集产生E从长度为k的频繁项集产生长度为k+1的候选频繁项集H连接步:项集的各项排序,前k-1个项相同E若候选频繁子集包含长度为k的非频繁子集,则剪枝H剪枝步:利用支持度属性原则E扫描数据库,计算每个候选频繁集的支持度E删除非频繁项,保留频繁项遗传算法的基本步骤:步1在搜索空间U上定义一个适应度函数f(x),给定种群

6、规模N,交叉率Pc和变异率Pm,代数T;步2随机产生U中的N个个体s1,s2,…,sN,组成初始种群S={s1,s2,…,sN},置代数计数器t=1;步3计算S中每个个体的适应度f();步4若终止条件满足,则取S中适应度最大的个体作为所求结果,算法结束。步5按选择概率P(xi)所决定的选中机会,每次从S中随机选定1个个体并将其染色体复制,共做N次,然后将复制所得的N个染色体组成群体S1;步6按交叉率Pc所决定的参加交叉的染色体数c,从S1中随机确定c个染色体,配对进行交叉操作,并用产生的新染色体代替原染色

7、体,得群体S2;步7按变异率Pm所决定的变异次数m,从S2中随机确定m个染色体,分别进行变异操作,并用产生的新染色体代替原染色体,得群体S3;步8将群体S3作为新一代种群,即用S3代替S,t=t+1,转步3;CHAID:(1)可产生多分枝的决策树(2)目标变量可以定距或定类(3)从统计显著性角度确定分支变量和分割值,进而优化树的分枝过程(4)建立在因果关系探讨中,依据目标变量实现对输入变量众多水平划分C5.0算法执行效率和内存使用改进、适用大数据集1)面对数据遗漏和输入字段很多的问题时非常稳健;2)通常不

8、需要很长的训练次数进行估计;3)比一些其他类型的模型易于理解,模型推出的规则有非常直观的解释;4)允许进行多次多于两个子组的分割。目标字段必须为分类字段。5)C5.0也提供强大的增强技术以提高分类的精度。C5.0是多叉树,CRT是二叉树;C5.0的目标字段是分类型的,CRT的目标字段既可以是分类型的也可以是数值型的;

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。