数据挖掘考试题.doc

---------------------------------作者:_____________-----------------------------日期::,可以使用哪种技术促使带同类标签的数据与带其他标签的数据相分离?().()将两个簇的邻近度定义为不同簇的所有点对邻近度的平均值,它是一种凝聚层次聚类技术。(单链)(全链)“啤酒与尿布试验”最主要是应用了()数据挖掘方法。,以下说法不正确的是(),而DBSCAN一般聚类所有对象。,DBSCAN使用基于密度的概念。,,即便簇有重叠也可以发现,’sMethod说法错误的是:(),,Ward方法与组平均非常相似下列关于层次聚类存在的问题说法正确的是:(),说法错误的事:(),{牛奶,尿布}→{啤酒}的支持度和置信度分别为:()TID项集12345{面包,牛奶}{面包,尿布,啤酒,鸡蛋}{牛奶,尿布,啤酒,可乐}{面包,牛奶,尿布,啤酒}{面包,牛奶,尿布,可乐},,,,()是属于分裂层次聚类的方法。 ,簇间相似度使用MAX计算,第二步是哪两个簇合并:(){3}和{l,2}合并B.{3}和{4,5}合并C.{2,3}和{4,5}合并D.{2,3}和{4,5}形成簇和{3}合并填空题:属性包括的四种类型:、、、。是两个簇的邻近度定义为不同簇的所有点对邻近度的平均值。,时间复杂度,如果某个簇到其他所有簇的距离存放在一个有序表或堆中,层次聚类所需要的时间复杂度将为。,定义簇间的相似度的方法有(写出四个):、、、。。两种层次聚类的基本方法:、。。。,可能使破裂,并且偏好。,但对和很敏感。。(有监督、无监督),每一步合并两个最接近的簇,这是一种分裂的层次聚类方法