数据挖掘考试题

数据挖掘考试题

一．选择题

1. 当不知道数据所带标签时,可以使用哪种技术促使带同类标签的数据与带其他标签的数据相分离？（ )

A。分类 B。聚类Ｃ.关联分析 D．主成分分析

2．（）将两个簇的邻近度定义为不同簇的所有点对邻近度的平均值，它是一种凝聚层次聚类技术.

A．ＭIN（单链） B。MAX（全链) C.组平均 D．Ｗard方法

3。数据挖掘的经典案例“啤酒与尿布试验”最主要是应用了（ )数据挖掘方法。

Ａ分类 B 预测Ｃ关联规则分析Ｄ聚类

4.关于K均值和DBSCAN的比较，以下说法不正确的是( )

A．Ｋ均值丢弃被它识别为噪声的对象，而DＢＳCＡN一般聚类所有对象。

Ｂ。K均值使用簇的基于原型的概念,DBSCAN使用基于密度的概念。

Ｃ.K均值很难处理非球形的簇和不同大小的簇，DBSCAＮ可以处理不同大小和不同形状的簇D．K均值可以发现不是明显分离的簇,即便簇有重叠也可以发现，但是DBＳＣAN会合并有重叠的簇

５．下列关于Ｗaｒｄ’s Mｅｔhod说法错误的是:（）

A.对噪声点和离群点敏感度比较小

B．擅长处理球状的簇

C.对于Ward方法，两个簇的邻近度定义为两个簇合并时导致的平方误差

D．当两个点之间的邻近度取它们之间距离的平方时，Waｒd方法与组平均非常相似

6.下列关于层次聚类存在的问题说法正确的是:（）

A.具有全局优化目标函数

B.Gｒoup Average擅长处理球状的簇

C.可以处理不同大小簇的能力

D.Max对噪声点和离群点很敏感

7.下列关于凝聚层次聚类的说法中,说法错误的事:( )

Ａ．一旦两个簇合并,该操作就不能撤销

B。算法的终止条件是仅剩下一个簇

Ｃ。空间复杂度为()2m

O

D。具有全局优化目标函数

8.规则｛牛奶，尿布｝→｛啤酒}的支持度和置信度分别为：（）

TIＤ项集

1

２

3

4

５

｛面包，牛奶｝

{面包，尿布，啤酒,鸡蛋｝

｛牛奶，尿布，啤酒,可乐｝

｛面包,牛奶，尿布,啤酒｝

｛面包,牛奶，尿布，可乐}

A．0．4,0.4 Ｂ。0。６７，0.６7 C.0．４，0。6７ D。0.67，0。4

9。下列( ）是属于分裂层次聚类的方法.

A。Min ﻩ B.MaxﻩＣ.Group AvｅrａgeﻩﻩＤ。MST

10．对下图数据进行凝聚聚类操作，簇间相似度使用MＡＸ计算，第二步是哪两个簇合并：( ）

A。在{3}和{l，2}合并 B。{３｝和｛４,5｝合并 C．｛2,３}和｛４，５｝合并D。｛2，３｝和｛4,５｝形成簇和{3}合并

二．填空题:

1.属性包括的四种类型：、、、。

2.是两个簇的邻近度定义为不同簇的所有点对邻近度的平均值.

3．基本凝聚层次聚类算法空间复杂度，时间复杂度，如果某个簇到其他所有簇的距离存放在一个有序表或堆中，层次聚类所需要的时间复杂度将为 .

4．聚类中，定义簇间的相似度的方法有（写出四个）: 、、、。

5. 层次聚类技术是第二类重要的聚类方法.两种层次聚类的基本方法：、。

6．组平均是一种界于和之间的折中方法。

７. 相似度矩阵可以用相识度表示还可以用表示。

８．全链在处理大小不同的簇时,可能使破裂,并且偏好。

9. 单链技术擅长于处理 ,但对和很敏感。1０。聚类分析可以看做是一种的分类。(有监督、无监督）

三.判断题

1.从点作为个体簇开始，每一步合并两个最接近的簇，这是一种分裂的层次聚类方法.（）

2.数据挖掘的目标不在于数据采集策略，而在于对已经存在的数据进行模式的发掘。（）

3.在聚类分析当中，簇内的相似性越大，簇间的差别越大，聚类的效果就越差。（）

4.当两个点之间的邻近度取它们之间距离的平方时，Ｗard方法与组平均非常相似。（)

5.DBSCAＮ是相对抗噪声的,并且能够处理任意形状和大小的簇。( )

6.属性的性质不必与用来度量他的值的性质相同。（)

7.全链对噪声点和离群点很敏感.( )

8.对于非对称的属性，只有非零值才是重要的.（）

9.Ｋ均值可以很好的处理不同密度的数据。( ）

10.单链技术擅长处理椭圆形状的簇。（）

四。综合题

１．何为层次聚类？它用哪两种图表示?

２．两种层次聚类的基本方法？两种方法的定义?

3.分别写出Mｉn、Ｍax和组平均的优缺点？

4.写出基本凝聚层次聚类的算法?

5.由下图已给出的距离矩阵,将Maｘ用于6个点样本数据集，画出层次聚类的树状图?

考试题+答案

一．选择题

1。当不知道数据所带标签时，可以使用哪种技术促使带同类标签的数据与带其他标签的数据相分离？(B)

A．分类Ｂ。聚类 C.关联分析 D.主成分分析

２. （C）将两个簇的邻近度定义为不同簇的所有点对邻近度的平均值,它是一种凝聚层次聚类技术。

Ａ。MIN（单链）B。ＭAX(全链) C。组平均 D.Ｗard方法

3.数据挖掘的经典案例“啤酒与尿布试验”最主要是应用了（C ）数据挖掘方法。

A 分类

B 预测 C关联规则分析 D聚类

４.关于Ｋ均值和DＢＳCAN的比较，以下说法不正确的是（A)

Ａ。Ｋ均值丢弃被它识别为噪声的对象，而DBＳCAN一般聚类所有对象.

Ｂ.K均值使用簇的基于原型的概念，DBＳCAN使用基于密度的概念。

Ｃ．K均值很难处理非球形的簇和不同大小的簇，DBSCAN可以处理不同大小和不同形状的簇Ｄ。K均值可以发现不是明显分离的簇,即便簇有重叠也可以发现，但是ＤＢSCAＮ会合并有重叠的簇

5．下列关于Ward's Method说法错误的是：(Ｃ）

A。对噪声点和离群点敏感度比较小

B.擅长处理球状的簇

C。对于Wａrd方法，两个簇的邻近度定义为两个簇合并时导致的平方误差

Ｄ.当两个点之间的邻近度取它们之间距离的平方时,Wａrd方法与组平均非常相似

7.下列关于层次聚类存在的问题说法正确的是：(Ｂ)

A具有全局优化目标函数

B．Groｕp Aｖeraｇｅ擅长处理球状的簇

C。可以处理不同大小簇的能力