版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据挖掘考试题1.选择题1.当不知道数据所带标签时,可以使用哪种技术促使带同类标签的数据与带其他标签的数据相分离?(
)
A.分类
B.聚类
C.关联分析
D.主成分分析2.(
)将两个簇的邻近度定义为不同簇的所有点对邻近度的平均值,它是一种凝聚层次聚类技术。A.MIN(单链)
B.MAX(全链)
C.组平均
D.Ward方法3.数据挖掘的经典案例“啤酒与尿布试验”最主要是应用了(
)数据挖掘方法。A分类
B预测
C关联规则分析
D聚类4.关于K均值和DBSCAN的比较,以下说法不正确的是(
)A.K均值丢弃被它识别为噪声的对象,而DBSCAN一般聚类所有对象。B.K均值使用簇的基于原型的概念,DBSCAN使用基于密度的概念。C.K均值很难处理非球形的簇和不同大小的簇,DBSCAN可以处理不同大小和不同形状的簇D.K均值可以发现不是明显分离的簇,即便簇有重叠也可以发现,但是DBSCAN会合并有重叠的簇5.下列关于Ward’sMethod说法错误的是:(
)A.对噪声点和离群点敏感度比较小B.擅长处理球状的簇C.对于Ward方法,两个簇的邻近度定义为两个簇合并时导致的平方误差D.当两个点之间的邻近度取它们之间距离的平方时,Ward方法与组平均非常相似6.下列关于层次聚类存在的问题说法正确的是:(
)A.具有全局优化目标函数B.GroupAverage擅长处理球状的簇C.可以处理不同大小簇的能力D.Max对噪声点和离群点很敏感7.下列关于凝聚层次聚类的说法中,说法错误的事:(
)A.一旦两个簇合并,该操作就不能撤销B.算法的终止条件是仅剩下一个簇C.空间复杂度为D.具有全局优化目标函数8.规则{牛奶,尿布}→{啤酒}的支持度和置信度分别为:(
)TID项集12345{面包,牛奶}{面包,尿布,啤酒,鸡蛋}{牛奶,尿布,啤酒,可乐}{面包,牛奶,尿布,啤酒}{面包,牛奶,尿布,可乐}
A.0.4,0.4
B.0.67,0.67
C.0.4,0.67
D.0.67,0.49.下列(
)是属于分裂层次聚类的方法。A.Min
B.Max
C.GroupAverage
D.MST10.对下图数据进行凝聚聚类操作,簇间相似度使用MAX计算,第二步是哪两个簇合并:(
)A.在{3}和{l,2}合并
B.{3}和{4,5}合并
C.{2,3}和{4,5}合并
D.{2,3}和{4,5}形成簇和{3}合并2.填空题: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个点样本数据集,画出层次聚类的树状图?
P1P2P3P4P5P6P10.000.240.220.370.340.23P20.240.000.140.200.130.25P30.220.140.000.150.280.11P40.370.200.150.000.290.22P50.340.130.280.290.000.39P60.230.250.110.220.390.00
考试题+答案一.选择题1.当不知道数据所带标签时,可以使用哪种技术促使带同类标签的数据与带其他标签的数据相分离?(B)
A.分类
B.聚类
C.关联分析
D.主成分分析2.(C)将两个簇的邻近度定义为不同簇的所有点对邻近度的平均值,它是一种凝聚层次聚类技术。A.MIN(单链)
B.MAX(全链)
C.组平均
D.Ward方法3.数据挖掘的经典案例“啤酒与尿布试验”最主要是应用了(C
)数据挖掘方法。A分类
B预测
C关联规则分析
D聚类4.关于K均值和DBSCAN的比较,以下说法不正确的是(A)A.K均值丢弃被它识别为噪声的对象,而DBSCAN一般聚类所有对象。B.K均值使用簇的基于原型的概念,DBSCAN使用基于密度的概念。C.K均值很难处理非球形的簇和不同大小的簇,DBSCAN可以处理不同大小和不同形状的簇D.K均值可以发现不是明显分离的簇,即便簇有重叠也可以发现,但是DBSCAN会合并有重叠的簇5.下列关于Ward’sMethod说法错误的是:(C)A.对噪声点和离群点敏感度比较小B.擅长处理球状的簇C.对于Ward方法,两个簇的邻近度定义为两个簇合并时导致的平方误差D.当两个点之间的邻近度取它们之间距离的平方时,Ward方法与组平均非常相似7.下列关于层次聚类存在的问题说法正确的是:(B)A具有全局优化目标函数B.GroupAverage擅长处理球状的簇C.可以处理不同大小簇的能力D.Max对噪声点和离群点很敏感7.下列关于凝聚层次聚类的说法中,说法错误的事:(D)A.一旦两个簇合并,该操作就不能撤销B.算法的终止条件是仅剩下一个簇C.空间复杂度为D.具有全局优化目标函数8.规则{牛奶,尿布}→{啤酒}的支持度和置信度分别为:(C)TID项集12345{面包,牛奶}{面包,尿布,啤酒,鸡蛋}{牛奶,尿布,啤酒,可乐}{面包,牛奶,尿布,啤酒}{面包,牛奶,尿布,可乐}
A.0.4,0.4
B.0.67,0.67
C.0.4,0.67
D.0.67,0.49.下列(D)是属于分裂层次聚类的方法。A.Min
B.Max
C.GroupAverage
D.MST10.对下图数据进行凝聚聚类操作,簇间相似度使用MAX计算,第二步是哪两个簇合并:(B)A.在{3}和{l,2}合并
B.{3}和{4,5}合并
C.{2,3}和{4,5}合并
D.{2,3}和{4,5}形成簇和{3}合并二.填空题:1.属性包括的四种类型:标称、序数、区间、比率。2.组平均是两个簇的邻近度定义为不同簇的所有点对邻近度的平均值。3.基本凝聚层次聚类算法空间复杂度,时间复杂度,如果某个簇到其他所有簇的距离存放在一个有序表或堆中,层次聚类所需要的时间复杂度将为。4.聚类中,定义簇间的相似度的方法有(写出四个):MIN(单链)、MAX(全链)、组平均、Ward方法。5.层次聚类技术是第二类重要的聚类方法。两种层次聚类的基本方法:凝聚层次聚类、分裂层次聚类。6.组平均是一种界于
单链
和
全链
之间的折中方法。。7.相似度矩阵可以用相识度表示还可以用
距离
表示。8.全链在处理大小不同的簇时,可能使
大的簇
破裂,并且偏好球形。9.单链技术擅长于处理
非椭圆形状的簇,但对噪声点
和离群点
很敏感。10.聚类分析可以看做是一种无监督的分类。(有监督、无监督)三.判断题:1.从点作为个体簇开始,每一步合并两个最接近的簇,这是一种分裂的层次聚类方法。(×)2.数据挖掘的目标不在于数据采集策略,而在于对已经存在的数据进行模式的发掘。(√)3.在聚类分析当中,簇内的相似性越大,簇间的差别越大,聚类的效果就越差。(×)4.当两个点之间的邻近度取它们之间距离的平方时,Ward方法与组平均非常相似。(√)5.DBSCAN是相对抗噪声的,并且能够处理任意形状和大小的簇。(√)6.属性的性质不必与用来度量他的值的性质相同。(√)7.全链对噪声点和离群点很敏感。(×)8.对于非对称的属性,只有非零值才是重要的。(√)9.K均值可以很好的处理不同密度的数据。(×)10.单链技术擅长处理椭圆形状的簇。(×)四.综合题1.何为层次聚类?它用哪两种图表示?层次聚类为嵌套簇的聚集,组成一棵层次数。两种主要图的表示:树状图和嵌套簇图。2.两种层次聚类的基本方法?两种方法的定义?凝聚层次聚类和分裂层次聚类凝聚的:从点作为个体簇开始,每一步合并两个最接近的簇。分裂的:从包含所有点的某个簇开始,每一步分裂一个簇,直到仅剩下单点簇。3.分别写出Min、Max和组平均的优缺点?定义方式优点缺点Min能处理非椭圆形状对噪声和离群点很敏感Max对噪声点和离群点敏感度较小1.当处理簇大小不同时,较大的簇容易破裂2.偏好处理球状的簇组平均对噪声点和离群点敏感度较小偏好处理球状的簇
4.写出基本凝聚层次聚类的算法?算法步骤:(1)计算邻近度矩阵(2)Repeat(3)
合并最邻近的两个簇(4)
更新邻近度矩阵,以反映新的簇与原来的簇之间的邻近度(5)Until
仅剩下一个簇5.由下图已给出的距离矩阵,将Max用于6个点样本数据集,画出层次聚类的树状图?
P1P2P3P4P5P6P10.000.240.220.370.340.23P20.240.000.140.200.130.25P30.220.140.000.150.280.11P40.370.200.150.000.290.22P50.340.130.280.290.000.39P60.230.250.110.220.390.00
这是告诉你的计算过程,现在不要写了。P3和P6最近所以36结合,P2和P5较近,所以25结合,现在是{3,6}、{2,5}、{1}和{4},Dist({3,6},{4})=max(dist(3,4),dist(6,4))=max(0.15,0.22)=0.22Dist({3,6},{2,5})=max(dist(3,2),dist(6,2),dist(3,5),dist(6,5))=max(0.14,0.25,0.28,0.39)=0.39Dist({3,6},{1})=max(dist(3,1),dist(6,1))=max(0.22,0.23)=0.23所以{3,6}和{4}结合。现在还剩{3,6,4}、{2,5}和{1}Dist({3,6,4},{2,5})=max(dist(3,2),d
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 北师大版小学科学四年级上册期末试卷含参考答案
- 第六章 平面向量、复数
- 初三英语时态语境单选题100道及答案
- 石料运输合同范本2024年
- 墓地买卖合同协议书范本2024年
- 部编版历史八年级上册第8课《革命先行者孙中山》课前导学
- 2024年个人分红协议范本
- 医疗耗材集中招标采购合同2024年
- 委托代理装修合同2024年
- 库房出租协议范本2024年
- 宜搭题库文档
- 山西火电装机容量明细
- 导 线 点 复 测 记 录
- (2)-3.2switch语句程序设计
- 国无防不立民无防不安(教案)2022-2023学年六年级班队主题活动
- 创意美术6岁《抽象艺术-康定斯基》课件
- 化肥采购投标文件(技术标)
- 广东版(开心英语)六年级上册中英翻译文本
- 二年级上册综合实践教学设计 我是班级小主人 全国通用
- 六年级趣味语文《看图猜成语》课件
- 细胞生物学(第五版)-第14章-细胞分化与干细胞
评论
0/150
提交评论