更多“Apriori算法的计算复杂度受()影响。”相关问题
  • 第1题:

    排序算法的简述,复杂度的计算


    正确答案:
     

  • 第2题:

    下列叙述中正确的是( )。

    A.算法复杂度是指算法控制结构的复杂程度

    B.算法复杂度是指设计算法的难度

    C.算法的时间复杂度是指设计算法的工作量

    D.算法的复杂度包括时间复杂度与空间复杂度


    正确答案:D
    算法的复杂度是指运行该算法所需要的计算机资源的多少,所需的资源越多,该算法的复杂度越高;反之,所需资源越少,复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度,算法的时间复杂度是指执行算法所需要的计算工作量,算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。

  • 第3题:

    简述Apriori算法的思想,谈谈该算法的应用领域。


    正确答案: 思想:其发现关联规则分两步,第一是通过迭代,检索出数据源中所有烦琐项集,即支持度不低于用户设定的阀值的项即集,第二是利用第一步中检索出的烦琐项集构造出满足用户最小信任度的规则,其中,第一步即挖掘出所有频繁项集是该算法的核心,也占整个算法工作量的大部分。
    在商务、金融、保险等领域皆有应用。

  • 第4题:

    在一般输入数据的程序里,输入多多少少会影响到算法的计算复杂度,为了消除这种影响可用()对输入进行预处理。

    • A、蒙特卡罗算法
    • B、拉斯维加斯算法
    • C、舍伍德算法
    • D、数值概率算法

    正确答案:B

  • 第5题:

    下列有关Apriori算法的说法中不正确的是()

    • A、Apriori算法是关联分析中最常用的算法之一
    • B、应用Apriori算法时,需要先设定模型的最小支持度、最小置信度等阈值
    • C、应用Apriori算法时,输入的数据可以是连续型数据也可以是离散型数据
    • D、Apriori算法扫描数据库的次数依赖于最大频繁项集中项的数量

    正确答案:C

  • 第6题:

    主要的数据挖掘算法有()。

    • A、分割聚类法
    • B、ID3算法
    • C、Apriori算法
    • D、遗传算法

    正确答案:A,B,C

  • 第7题:

    Apriori算法是一种常见的()。

    • A、关联规则发现算法
    • B、聚类分析算法
    • C、分类算法
    • D、序列模式发现算法

    正确答案:A

  • 第8题:

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

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

    正确答案:A

  • 第9题:

    问答题
    实现Apriori算法,说明Apriori算法的主要系统开销在哪里?

    正确答案: 1.Apriori算法需要在每一次迭代的时候扫描一次数据库,一般的挖掘出的最大频繁项目集的长度为N时,需要扫描N次数据库,而在实际应用中经常需要挖掘很长的模式,多次扫描数据库带来巨大开销。
    2.Apriori算法在迭代过程中要在内存中产生、处理和保存候选频繁项集,这个数量有时候是非常巨大的,导致算法在广度和深度上的适应性很差。
    解析: 暂无解析

  • 第10题:

    判断题
    Apriori算法可用于分类预算。
    A

    B


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

  • 第11题:

    判断题
    用于求解繁琐项集的一个经典算法是Apriori算法()
    A

    B


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

  • 第12题:

    单选题
    在一般输入数据的程序里,输入多多少少会影响到算法的计算复杂度,为了消除这种影响可用()对输入进行预处理。
    A

    蒙特卡罗算法

    B

    拉斯维加斯算法

    C

    舍伍德算法

    D

    数值概率算法


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

  • 第13题:

    距离-向量路由算法最优路径计算的复杂度要比链路-状态路由算法最优路径计算的复杂度大。

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


    正确答案:×

  • 第14题:

    如何提高Apriori算法的有效性?有哪些常见方法?


    正确答案: 可以使用一下几个思路来提升Apriori算法:减少对数据的扫描次数;缩小产生的候选项集;改进对候选项集的支持度计算方法。
    常见方法包括:
    1,基于hash表的项集计数;
    2,事务压缩;
    3,划分;
    4,选样;
    5,动态项集计数。

  • 第15题:

    Apriori算法可用于分类预算。


    正确答案:错误

  • 第16题:

    用于求解繁琐项集的一个经典算法是Apriori算法()


    正确答案:正确

  • 第17题:

    计算一个算法时间复杂度通常可以计算()、()或计算步骤。


    正确答案:循环次数;基本操作的频率

  • 第18题:

    ID3,C4.5,CART等分类算法均是在()的基础上改进得到。

    • A、Apriori算法
    • B、SVD算法
    • C、Hunt算法
    • D、EM算法

    正确答案:C

  • 第19题:

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

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

    正确答案:C

  • 第20题:

    多选题
    Apriori算法的计算复杂度受()影响。
    A

    支持度阀值

    B

    项数(维度)

    C

    事务数

    D

    事务平均宽度


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

  • 第21题:

    单选题
    下列有关Apriori算法的说法中不正确的是()
    A

    Apriori算法是关联分析中最常用的算法之一

    B

    应用Apriori算法时,需要先设定模型的最小支持度、最小置信度等阈值

    C

    应用Apriori算法时,输入的数据可以是连续型数据也可以是离散型数据

    D

    Apriori算法扫描数据库的次数依赖于最大频繁项集中项的数量


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

  • 第22题:

    单选题
    Apriori算法是一种常见的()。
    A

    关联规则发现算法

    B

    聚类分析算法

    C

    分类算法

    D

    序列模式发现算法


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

  • 第23题:

    单选题
    下列叙述中正确的是(  )。
    A

    算法就是程序

    B

    设计算法时只需要考虑数据结构的设计

    C

    设计算法时只需要考虑结果的可靠性

    D

    设计算法时需要同时考虑时间复杂度和空间复杂度


    正确答案: C
    解析:
    A项错误,算法是指解题方案的准确而完整的描述,算法不等于程序,也不等于计算方法;BC两项错误,设计算法时,不仅要考虑对数据对象的运算和操作,还要考虑算法的控制结构。算法的时间复杂度,是指执行算法所需要的计算工作量;算法的空间复杂度,是指执行这个算法所需要的内存空间。答案选择D选项。