数据挖掘考试题Word格式.doc

数据挖掘考试题Word格式.doc

《数据挖掘考试题Word格式.doc》由会员分享，可在线阅读，更多相关《数据挖掘考试题Word格式.doc（8页珍藏版）》请在冰豆网上搜索。

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

B.擅长处理球状的簇

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

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

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

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

B.GroupAverage擅长处理球状的簇

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

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

7.下列关于凝聚层次聚类的说法中，说法错误的事：

A.一旦两个簇合并，该操作就不能撤销

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

C.空间复杂度为

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

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

TID

项集

1

2

3

4

5

{面包，牛奶}

{面包，尿布，啤酒，鸡蛋}

{牛奶，尿布，啤酒，可乐}

{面包，牛奶，尿布，啤酒}

{面包，牛奶，尿布，可乐}

A.0.4,0.4B.0.67,0.67C.0.4,0.67D.0.67,0.4

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

A.Min B.Max C.GroupAverage D.MST

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

A.在{3}和{l,2}合并B.{3}和{4,5}合并C.{2,3}和{4,5}合并

D.{2,3}和{4,5}形成簇和{3}合并

二．填空题：

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

、、、。

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

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

4.聚类中，定义簇间的相似度的方法有（写出四个）：

、、、。

5.层次聚类技术是第二类重要的聚类方法。

两种层次聚类的基本方法：

、。

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

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

8.全链在处理大小不同的簇时，可能使破裂，并且偏好。

9.单链技术擅长于处理，但对和很敏感。

10.聚类分析可以看做是一种的分类。

（有监督、无监督）

三．判断题

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

（）

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

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

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

5.DBSCAN是相对抗噪声的，并且能够处理任意形状和大小的簇。

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

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

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

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

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

四．综合题

1.何为层次聚类？

它用哪两种图表示？

2.两种层次聚类的基本方法？

两种方法的定义？

3.分别写出Min、Max和组平均的优缺点？

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

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

P1

P2

P3

P4

P5

P6

0.00

0.24

0.22

0.37

0.34

0.23

0.14

0.20

0.13

0.25

0.15

0.28

0.11

0.29

0.39

考试题+答案

一．选择题

（B）

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

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

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

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

（C）

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

（B）

A具有全局优化目标函数

B.GroupAverage擅长处理球状的簇

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

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

（D）

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

二．填空题：

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

标称、序数、区间、比率。

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

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

MIN（单链）、MAX（全链）、组平均、Ward方法。

凝聚层次聚类、分裂层次聚类。

6.组平均是一种界于单链和全链之间的折中方法。

。

7.相似度矩阵可以用相识度表示还可以用距离表示。

8.全链在处理大小不同的簇时，可能使大的簇破裂，并且偏好球形。

9.单链技术擅长于处理非椭圆形状的簇，但对噪声点和离群点很敏感。

10.聚类分析可以看做是一种无监督的分类。

三．判断题：

（×

）

（√）

）

（√）

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

层次聚类为嵌套簇的聚集，组成一棵层次数。

两种主要图的表示：

树状图和嵌套簇图。

凝聚层次聚类和分裂层次聚类

凝聚的：

从点作为个体簇开始，每一步合并两个最接近的簇。

分裂的：

从包含所有点的某个簇开始，每一步分裂一个簇，直到仅剩下单点簇。

3.分别写出Min、Max和组平均的优缺点？

定义方式

优点

缺点

Min

能处理非椭圆形状

对噪声和离群点很敏感

Max

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

1.当处理簇大小不同时，较大的簇容易破裂

2.偏好处理球状的簇

组平均

偏好处理球状的簇

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

算法步骤：

（1）计算邻近度矩阵

（2）Repeat

（3）合并最邻近的两个簇

（4）更新邻近度矩阵，以反映新的簇与原来的簇之间的邻近度

（5）Until仅剩下一个簇

5.由下图已给出的距离矩阵