数据挖掘考试题一．选择题１。 当不知道数据所带标签时,可以使用哪种技术促使带同类标签得数据与带其她标签得数据相分离?( ) A.分类 B、聚类 C.关联分析 Ｄ。主成分分析2. ( )将两个簇得邻近度定义为不同簇得所有点对邻近度得平均值,它就是一种凝聚层次聚类技术。A。MIN(单链) B。MAX(全链) C、组平均 D.Wa ｒ d 方法3、数据挖掘得经典案例“啤酒与尿布试验”最主要就是应用了( )数据挖掘方法、 A 分类 B 预测 C 关联规则分析 D 聚类4。关于 K 均值与 DB Ｓ CAN 得比较,以下说法不正确得就是( )A.K 均值丢弃被它识别为噪声得对象,而 DBS ＣＡ N 一般聚类所有对象。B、Ｋ均值使用簇得基于原型得概念,DBSC ＡＮ使用基于密度得概念。Ｃ。K 均值很难处理非球形得簇与不同大小得簇,DBSCAN 可以处理不同大小与不同形状得簇Ｄ.K 均值可以发现不就是明显分离得簇,即便簇有重叠也可以发现,但就是 DBSCAN 会合并有重叠得簇５、下列关于 War ｄ's Ｍ ethod 说法错误得就是:( )A、对噪声点与离群点敏感度比较小B、擅长处理球状得簇C。对于 Ward 方法,两个簇得邻近度定义为两个簇合并时导致得平方误差D。当两个点之间得邻近度取它们之间距离得平方时,Wa ｒ d 方法与组平均非常相似6.下列关于层次聚类存在得问题说法正确得就是:( )A.具有全局优化目标函数B.Grou ｐ Ａ verage 擅长处理球状得簇C.可以处理不同大小簇得能力D.Ma ｘ对噪声点与离群点很敏感７。下列关于凝聚层次聚类得说法中,说法错误得事:( )A。一旦两个簇合并,该操作就不能撤销B、算法得终止条件就是仅剩下一个簇C.空间复杂度为D。具有全局优化目标函数8。规则｛牛奶,尿布｝→｛啤酒}得支持度与置信度分别为:( )TID 项 集1２345｛面包,牛奶}｛面包,尿布,啤酒,鸡蛋｝{牛奶,尿布,啤酒,可乐}{面包,牛奶,尿布,啤酒｝｛面包,牛奶,尿布,可乐｝A。０。4,０.4 B。0.6 ７,0、６ 7 Ｃ。0。4,0、67 D、0。6 ７,0、49、下列( )就是属于分裂层次聚类得方法。A.Ｍ inﻩﻩＢ.Ma ｘﻩＣ、Grou ｐ A ｖｅｒ ag ｅﻩﻩD、MST10。对下图数据进行凝聚聚类操作,簇间相似度使用 MA Ｘ计算,第二步就是哪两个簇合并:( )A、在｛3｝与{l,2｝合并 Ｂ、{3｝与｛4,5｝合并 Ｃ.｛2,3｝与{4,５｝合并 D、 ｛2,3}与｛４,5｝形成簇与{3}合并二．填空题:1.属性包括得四种类型: 、 、 、 。2. 就是两个簇得邻近度定义为不同簇得所有点对邻近...
