下列聚类算法哪种属于基于划分的聚类？A．CURE算法B．DBSCAN算法C．神经网络算法D．k-均值算法

题目

下列聚类算法哪种属于基于划分的聚类？

A．CURE算法

B．DBSCAN算法

C．神经网络算法

D．k-均值算法

相似考题

1.聚类的主要方法不包括()A.划分聚类B.层次聚类C.密度聚类D.距离聚类

2.以下哪种聚类方法可以发现任意形状的聚类?()A 划分的方法B 基于模型的方法C 基于密度的方法D 层次的方法

3.以下算法中属于聚类算法的是()。A.随机森林B.逻辑回归C.KmeansD.KNN算法

4.聚类算法要解决的问题有()。A.自动识别聚类中心个数B.类别分布比较合理C.准确度高D.快速聚类

更多“下列聚类算法哪种属于基于划分的聚类？”相关问题

  • 第1题：

    聚类的最简单最基本方法是()。

    A.距离聚类

    B.层次聚类

    C.密度聚类

    D.划分聚类


    正确答案：D

  • 第2题：

    基于聚类结构的分类有()。

    A.分解方式

    B.凝聚方式

    C.R型聚类

    D.Q型聚类


    正确答案:CD

  • 第3题：

    简述基于划分的聚类方法。划分的准则是什么？


    正确答案: 基于划分的聚类方法：给顶一个n个对象或元组的数据库，一个划分方法构建数据的k个划分，每个划分表示一个簇，丙炔k《=n。划分方法要求每个组至少包含一个对象并且每个对象属于且仅数以一个组。聚类目标可以是最优化某种量度，比如最小化数据点与类中心的距离平方和等。
    划分准则是同一个聚类中的对象尽可能的接近或相关，不同聚类中的对象尽可能的远离或不同。

  • 第4题：

    自动分类标引主要包括（）。

    • A、文献自动聚类
    • B、基于关键词聚类的自动分类
    • C、基于预先构建类表的自动归类
    • D、基于非词语特征的自动聚类

    正确答案:A,B,C,D

  • 第5题：

    许多基于内存的聚类算法所常用的两种数据结构是（）和（）


    正确答案:数据矩阵；相似度矩阵

  • 第6题：

    以下哪个聚类分析的方法是利用统计学定义的距离进行度量（）

    • A、层次聚类法
    • B、快速聚类法（K-Mans）
    • C、基于密度的聚类法
    • D、基于网格的聚类法

    正确答案:A,B

  • 第7题：

    目前聚类算法的选择缺觉与（）的类型，（）的目的和应用。

    • A、数据
    • B、关联
    • C、聚类

    正确答案:A,C

  • 第8题：

    简单地将数据对象集划分成不重叠的子集，使得每个数据对象恰在一个子集中，这种聚类类型称作（）。

    • A、层次聚类
    • B、划分聚类
    • C、非互斥聚类
    • D、模糊聚类

    正确答案:B

  • 第9题：

    问答题
    按照聚类的原理和方法划分有哪三类聚类算法？各种聚类算法的思想是什么？

    正确答案： 按照聚类的原理和方法来划分聚类算法，分为：
    ①层次聚类；②划分聚类；③基于密度的聚类。
    各种聚类算法的思想如下：
    ①层次聚类：递归的对对象进行合并或者分裂，直到满足某一终止条件。根据二叉树生成的顺序，可以把层次聚类方法分为合并型层次聚类和分解型层次聚类；
    ②划分聚类：给定聚类数目k和目标函数F，划分聚类算法把D划分成k个类，是的目标函数在此划分下达到最优，划分算法把聚类问题转化成一个组合优化问题，从一个初始划分或者一个厨师聚点集合开始，利用迭代控制策略优化目标函数。
    ③基于密度的聚类：根据空间密度的差别，把具有相似密度的点作为聚类。通常只扫描一次数据库。
    解析： 暂无解析

  • 第10题：

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

    STING

    B

    WaveCluster

    C

    MAFIA

    D

    BIRCH


    正确答案： A
    解析： 暂无解析

  • 第11题：

    单选题
    下列哪种算法属于聚类算法的范畴（）.
    A

    Apriori算法

    B

    k-means算法

    C

    kNN算法

    D

    C4.5算法


    正确答案： D
    解析： 暂无解析

  • 第12题：

    多选题
    以下哪个聚类分析的方法是利用统计学定义的距离进行度量（）
    A

    层次聚类法

    B

    快速聚类法（K-Mans）

    C

    基于密度的聚类法

    D

    基于网格的聚类法


    正确答案： C,A
    解析： 暂无解析

  • 第13题：

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


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

  • 第14题：

    划分聚类方法对数据集进行聚类时包含什么要点？


    正确答案:选种某种距离作为数据样本减的相似性度量、选择评价聚类性能的准则函数和选择某个初始分类，之后用迭代的方法得到聚类结果，使得评价聚类的准则函数取得最优值。

  • 第15题：

    在数据挖掘中，常用的聚类算法包括：（）、（）、（）、基于网格的方法和基于模型的方法。


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

  • 第16题：

    基于对象之间的距离进行聚类，这样的方法只能发现秋装的类，而在发现任意形状的类上有困难指的是（）

    • A、划分法
    • B、基于密度的方法
    • C、基于网格地方法

    正确答案:B

  • 第17题：

    什么是聚类？简单描述如下的聚类方法：划分方法，层次方法，基于密度的方法，基于模型的方法。为每类方法给出例子。


    正确答案:聚类是将数据划分为相似对象组的过程，使得同一组中对象相似度最大而不同组中对象相似度最小。主要有以下几种类型方法：
    （1）划分方法
    给定一个有N个元组或者记录的数据集，分裂法将构造K个分组，每一个分组就代表一个聚类，K 使用这个基本思想的算法有：K-MEANS算法、K-MEDOIDS算法、CLARANS算法。
    （2）层次方法
    这种方法对给定的数据集进行层次似的分解，直到某种条件满足为止。具体又可分为“自底向上”和“自顶向下”两种方案。例如在“自底向上”方案中，初始时每一个数据记录都组成一个单独的组，在接下来的迭代中，它把那些相互邻近的组合并成一个组，直到所有的记录组成一个分组或者某个条件满足为止。
    代表算法有：BIRCH算法、CURE算法、CHAMELEON算法等。
    （3）基于密度的方法
    基于密度的方法与其它方法的一个根本*区别是：它不是基于各种各样的距离，而是基于密度的。这样就能克服基于距离的算法只能发现“类圆形”的聚类的缺点。这个方法的指导思想就是：只要一个区域中的点的密度大过某个阈值，就把它加到与之相近的聚类中去。
    代表算法有：DBSCAN算法、OPTICS算法、DENCLUE算法等。
    （4）基于模型的方法
    基于模型的方法给每一个聚类假定一个模型，然后去寻找能够很好的满足这个模型的数据。这样一个模型可能是数据点在空间中的密度分布函数或者其它。它的一个潜在假定就是：目标数据集是由一系列的概率分布所决定的。
    基于模型的方法主要有两类：统计学方法和神经网络方法（SOM）。

  • 第18题：

    K均值是一种产生划分聚类的基于密度的聚类算法，簇的个数由算法自动地确定。


    正确答案:错误

  • 第19题：

    下列哪种算法属于聚类算法的范畴（）.

    • A、Apriori算法
    • B、k-means算法
    • C、kNN算法
    • D、C4.5算法

    正确答案:B

  • 第20题：

    多选题
    自动分类标引主要包括（）。
    A

    文献自动聚类

    B

    基于关键词聚类的自动分类

    C

    基于预先构建类表的自动归类

    D

    基于非词语特征的自动聚类


    正确答案： B,C
    解析： 暂无解析

  • 第21题：

    单选题
    下面关于Jarvis－Patrick（JP）聚类算法的说法不正确的是（）。
    A

    JP聚类擅长处理噪声和离群点，并且能够处理不同大小、形状和密度的簇

    B

    JP算法对高维数据效果良好，尤其擅长发现强相关对象的紧致簇

    C

    JP聚类是基于SNN相似度的概念

    D

    JP聚类的基本时间复杂度为O（m）


    正确答案： C
    解析： 暂无解析

  • 第22题：

    单选题
    简单地将数据对象集划分成不重叠的子集，使得每个数据对象恰在一个子集中，这种聚类类型称作（）
    A

    层次聚类

    B

    划分聚类

    C

    非互斥聚类

    D

    模糊聚类


    正确答案： A
    解析： 暂无解析

  • 第23题：

    单选题
    以下哪个聚类算法不是属于基于原型的聚类（）。
    A

    模糊c均值

    B

    EM算法

    C

    SOM

    D

    CLIQUE


    正确答案： C
    解析： 暂无解析

  • 第24题：

    判断题
    K均值是一种产生划分聚类的基于密度的聚类算法，簇的个数由算法自动地确定。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

相关内容