单选题以下哪个聚类算法不属于基于网格的聚类算法()。A STINGB WaveClusterC MAFIAD BIRCH

题目
单选题
以下哪个聚类算法不属于基于网格的聚类算法()。
A

STING

B

WaveCluster

C

MAFIA

D

BIRCH

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

层次聚类算法分为哪两种方法?简述这两个层次聚类算法。


正确答案:层次聚类算法是假设类别之间存在层次结构,将样本聚到层次化的类中。层次聚类又有聚合或自底向上聚类、分裂或自顶向下聚类两种方法。聚合聚类开始将每个样本各自分到一个类,之后将相距最近的两类合并,建立一个新的类,重复此操作直到满足终止条件,得到层次化的类别。分裂聚类开始将所有样本分到一个类,之后将已有类中相距最远的样本分到两个新的类,重复此操作直到满足停止条件,得到层次化的类别。

第2题:

简述k-means算法,层次聚类算法的优缺点。


正确答案:(1)k-means算法:
优点:算法描述容易,实现简单快速
不足:
簇的个数要预先给定
对初始值的依赖极大
不适合大量数据的处理
对噪声点和离群点很敏感
很难检测到“自然的”簇
(2)层次聚类算法:
BIRCH算法:
优点:利用聚类特征树概括了聚类的有用信息,节省内存空间;具有对象数目呈线性关系,可伸缩性和较好的聚类质量。
不足:每个节点只能包含有限数目的条目,工作效率受簇的形状的影响大。
C.URE算法:
优点:对孤立点的处理能力强;适用于大规模数据处理,伸缩性好,没有牺牲聚类质量。
缺点:算法在处理大量数据时必须基于抽样,划分等技术。
R.OCK算法:
优点:分类恰当,可采用随机抽样处理数据。
缺点:最坏的情况下时间复杂度级数大。
基于密度的聚类算法:可识别具有任意形状不同大小的簇,自动确定簇的数目,分离簇和环境噪声,一次扫描即可完成聚类,使用空间索引时间复杂度为O(NlbN)。

第3题:

以下是机器学习的常用算法的是()。

A.降维算法

B.聚类算法

C.回归算法

D.分类算法


正确答案:ABCD

第4题:

在数据挖掘中,常用的聚类算法包括:()、()、()、基于网格的方法和基于模型的方法。


正确答案:划分方法;层次方法;基于密度的方法

第5题:

以下哪个聚类算法不是属于基于原型的聚类()。

  • A、模糊c均值
  • B、EM算法
  • C、SOM
  • D、CLIQUE

正确答案:D

第6题:

下面关于Jarvis-Patrick(JP)聚类算法的说法不正确的是()。

  • A、JP聚类擅长处理噪声和离群点,并且能够处理不同大小、形状和密度的簇
  • B、JP算法对高维数据效果良好,尤其擅长发现强相关对象的紧致簇
  • C、JP聚类是基于SNN相似度的概念
  • D、JP聚类的基本时间复杂度为O(m)

正确答案:D

第7题:

基于网格的聚类方法的优点是:()


正确答案:处理速度快

第8题:

以下算法中属于聚类算法的是()。

A.随机森林

B.逻辑回归

C.Kmeans

D.KNN算法


正确答案:C

第9题:

以下哪个聚类算法不属于基于网格的聚类算法()。

  • A、STING
  • B、WaveCluster
  • C、MAFIA
  • D、BIRCH

正确答案:D

第10题:

常见的聚类算法可以分为几类?


正确答案:基于划分的聚类算法,基于层次的聚类算法,基于密度的聚类算法,基于网格的聚类算法,基于模型的聚类算法等。