25、基于图论的聚类方法是（）。A．K-means聚类B．谱聚类C．层次聚类D．模糊聚类

题目

25、基于图论的聚类方法是（）。

A．K-means聚类

B．谱聚类

C．层次聚类

D．模糊聚类

相似考题

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

2.聚类的最简单最基本方法是()。A.距离聚类B.层次聚类C.密度聚类D.划分聚类

3.基于聚类结构的分类有()。A.分解方式B.凝聚方式C.R型聚类D.Q型聚类

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

更多“25、基于图论的聚类方法是（）。”相关问题

  • 第1题：

    检测一元正态分布中的离群点，属于异常检测中的基于（）的离群点检测。

    • A、统计方法
    • B、邻近度
    • C、密度
    • D、聚类技术

    正确答案:A

  • 第2题：

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


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

  • 第3题：

    聚类分析是常用商情分析工具中的一种，常用的聚类分析方法有（）。

    • A、样品聚类法
    • B、系统聚类法
    • C、抽查聚类法
    • D、模糊聚类法
    • E、相关聚类法

    正确答案:A,B,D

  • 第4题：

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

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

    正确答案:B

  • 第5题：

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


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

  • 第6题：

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

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

    正确答案:A,B

  • 第7题：

    聚类分析也有不同的分类：按聚类方法可分为系统聚类和（）。

    • A、指标聚类
    • B、系统聚类
    • C、动态聚类
    • D、产品聚类

    正确答案:C

  • 第8题：

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

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

  • 第9题：

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

    STING

    B

    WaveCluster

    C

    MAFIA

    D

    BIRCH


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

  • 第10题：

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

    划分法

    B

    基于密度的方法

    C

    基于网格地方法


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

  • 第11题：

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

    层次聚类法

    B

    快速聚类法（K-Mans）

    C

    基于密度的聚类法

    D

    基于网格的聚类法


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

  • 第12题：

    判断题
    在非等级聚类法中，已被聚类的对象能够被重新再聚类的是最优化方法。
    A

    对

    B

    错


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

  • 第13题：

    基于网格的聚类方法的优点是：（）


    正确答案:处理速度快

  • 第14题：

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


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

  • 第15题：

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

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

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

  • 第16题：

    常用的聚类方法有样品聚类法、系统聚类法和（）

    • A、图论聚类法
    • B、动态聚类法
    • C、回归聚类分析
    • D、平共处模糊聚类法

    正确答案:D

  • 第17题：

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


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

  • 第18题：

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


    正确答案:错误

  • 第19题：

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

    文献自动聚类

    B

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

    C

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

    D

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


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

  • 第20题：

    单选题
    常用的聚类方法有样品聚类法、系统聚类法和（）
    A

    图论聚类法

    B

    动态聚类法

    C

    回归聚类分析

    D

    平共处模糊聚类法


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

  • 第21题：

    多选题
    聚类分析是常用商情分析工具中的一种，常用的聚类分析方法有（）。
    A

    样品聚类法

    B

    系统聚类法

    C

    抽查聚类法

    D

    模糊聚类法

    E

    相关聚类法


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

  • 第22题：

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

    模糊c均值

    B

    EM算法

    C

    SOM

    D

    CLIQUE


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

  • 第23题：

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

    对

    B

    错


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

  • 第24题：

    填空题
    （）聚类是最为常用的模式聚类方法。

    正确答案： K均值
    解析： 暂无解析

相关内容