niusouti.com

关于k-means算法,错误的描述是A.能找到任意形状的聚类B.初始值不同,最终结果可能不同C.不能使用核函数(kernel function)D.是聚类算法的一种

题目

关于k-means算法,错误的描述是

A.能找到任意形状的聚类

B.初始值不同,最终结果可能不同

C.不能使用核函数(kernel function)

D.是聚类算法的一种


相似考题
更多“关于k-means算法,错误的描述是”相关问题
  • 第1题:

    K-means算法采用贪心策略,通过迭代优化来近似求解。()

    此题为判断题(对,错)。


    参考答案:正确

  • 第2题:

    以下哪种算法不是监督学习()

    A、决策树

    B、随机森林

    C、神经网络

    D、k-means


    答案:D

  • 第3题:

    关于PGP安全电子邮件协议的描述中,错误的是

    A)数字签名可采用SHA算法

    B)可采用ZIP压缩

    C)报文加密采用AES算法

    D)支持报文分段


    正确答案:C
    【答案】C
    【知识点】PGP电子邮件协议
    【解析】DSS/SHA或RSA/SHA算法都是PGP的数字签名采用的。报文可以使用ZIP进行压缩,用于存储或传输。报文使用CAST或IDEA或3DES或RSA进行加密。为了满足最大报文长度的限制,PGP完成了报文的分组和重新装配。

  • 第4题:

    下列关于算法描述,错误的是()

    • A、算法必须在有限的步骤可以执行完毕
    • B、算法就是解决问题所需的步骤集合
    • C、算法可以被表述但无法实现
    • D、算法可以被表述也可以被实现

    正确答案:C

  • 第5题:

    K-means算法叙述正确的是()

    • A、在K-means算法中K是事先给定的,这个K值的选定是非常难以估计的
    • B、在K-means算法中,首先需要根据初始聚类中心来确定一个初始划分,然后对初始划分进行优化
    • C、对于一个类中的每个对象,在其给定半径的领域中包含的对象不能少于某一给定的最小数目
    • D、从K-means算法框架可以看出,该算法需要不断地进行样本分类调整,不断地计算调整后的新的聚类中心,因此当数据量非常大时,算法的时间开销是非常大的

    正确答案:A,B,D

  • 第6题:

    关于算法与程序的关系,叙述正确的是()。

    • A、算法是对程序的描述
    • B、算法就是流程图
    • C、算法是程序设计的核心
    • D、程序决定算法

    正确答案:C

  • 第7题:

    下列有关算法的描述中错误的是()

    • A、算法就是数值计算方法
    • B、算法是程序设计的灵魂
    • C、算法可以用自然语言或流程图描述
    • D、解决一个问题的算法可以有多种

    正确答案:A

  • 第8题:

    关联规则发现是数据挖掘中最为重要和典型的一种方法。最常用的关联规则发现算法是().

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

    正确答案:A

  • 第9题:

    下列哪种算法属于分类算法的范畴().

    • A、Apriori算法
    • B、k-means算法
    • C、kNN算法
    • D、FP-Growth算法

    正确答案:C

  • 第10题:

    下列哪种算法属于聚类算法的范畴().

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

    正确答案:B

  • 第11题:

    多选题
    K-means算法叙述正确的是()
    A

    在K-means算法中K是事先给定的,这个K值的选定是非常难以估计的

    B

    在K-means算法中,首先需要根据初始聚类中心来确定一个初始划分,然后对初始划分进行优化

    C

    对于一个类中的每个对象,在其给定半径的领域中包含的对象不能少于某一给定的最小数目

    D

    从K-means算法框架可以看出,该算法需要不断地进行样本分类调整,不断地计算调整后的新的聚类中心,因此当数据量非常大时,算法的时间开销是非常大的


    正确答案: A,B,D
    解析: 暂无解析

  • 第12题:

    单选题
    关于算法,以下表述错误的是()。
    A

    算法必须在执行有限步骤后结束

    B

    算法不一定有输入

    C

    算法必须有输出

    D

    算法必须通过某种程序设计语言描述


    正确答案: A
    解析: 算法可以是零输入,必须要有输出,必须在执行有限步骤后结束,算法可以使用自然语言来描述。

  • 第13题:

    K均值K-Means算法是密度聚类。()

    此题为判断题(对,错)。


    正确答案:错误

  • 第14题:

    关于程序的说法错误的是( )。

    A.数据结构是描述问题的

    B.程序=(算法)+(数据结构)

    C.算法是解决问题的

    D.数据结构=(算法)+(程序)


    正确答案:D

  • 第15题:

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


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

  • 第16题:

    K-means算法的缺点不包括()

    • A、K必须是事先给定的
    • B、选择初始聚类中心
    • C、对于“噪声”和孤立点数据是敏感的
    • D、可伸缩、高效

    正确答案:D

  • 第17题:

    K-means算法的叙述正确的是()

    • A、在K-means算法中K是事先给定的,这个K值的选定是非常难以估计的
    • B、在K-means算法中,首先需要根据初始聚类中心来确定一个初始划分,然后对初始划分进行优化
    • C、对于一个类中的每个对象,在其给定半径的领域中包含的对象不能少于某一给定的最小数目的新的聚类心,因此当数据量非常大时,算法的时间开销是非常大的

    正确答案:A,B,D

  • 第18题:

    关于算法下列叙述错误的是()。

    • A、用自然语言表达算法可能产生二义性
    • B、用流程图表达算法不直观
    • C、解决同一问题的算法可能有多个
    • D、算法就是描述解决问题的一系列的步骤和方法

    正确答案:B

  • 第19题:

    下列选项中关于算法的理解描述错误的是()。

    • A、算法是程序设计的灵魂
    • B、程序=数据结构+算法
    • C、算法就是解决问题的方法和步骤
    • D、算法是关于数学中数字的运算与计算机处理无关

    正确答案:D

  • 第20题:

    关于算法,以下表述错误的是()。

    • A、算法必须在执行有限步骤后结束
    • B、算法不一定有输入
    • C、算法必须有输出
    • D、算法必须通过某种程序设计语言描述

    正确答案:D

  • 第21题:

    下列算法中,属于关联规则算法的是()。

    • A、Apriori算法
    • B、K-means算法
    • C、C4.5算法
    • D、Page Rank算法

    正确答案:A

  • 第22题:

    以下算法中,不属于分类预测的典型算法的是()

    • A、Logistic回归
    • B、决策树
    • C、K-means算法
    • D、神经网络

    正确答案:C

  • 第23题:

    单选题
    下列选项中关于算法的理解描述错误的是()。
    A

    算法是程序设计的灵魂

    B

    程序=数据结构+算法

    C

    算法就是解决问题的方法和步骤

    D

    算法是关于数学中数字的运算与计算机处理无关


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

  • 第24题:

    单选题
    K-means算法的缺点不包括()
    A

    K必须是事先给定的

    B

    选择初始聚类中心

    C

    对于“噪声”和孤立点数据是敏感的

    D

    可伸缩、高效


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