6、基本的Apriori算法产生频繁项集的过程主要分为A．连接步B．剪枝步C．聚合D．分裂

题目

6、基本的Apriori算法产生频繁项集的过程主要分为

A．连接步

B．剪枝步

C．聚合

D．分裂

相似考题

1.Apriori算法所面临的主要的挑战包括()。A 会消耗大量的内存B 会产生大量的候选项集C 对候选项集的支持度计算非常繁琐D 要对数据进行多次扫描

2.FP算法比Apriori算法慢。()此题为判断题(对，错)。

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

4.Apriori算法扫描数据库的次数等于最大频繁项集的项数。()此题为判断题(对，错)。

参考答案和解析
候选项集的前剪枝;候选项集的后剪枝;由频繁K-项集产生候选K+1项集;K=K+1的操作
更多“6、基本的Apriori算法产生频繁项集的过程主要分为”相关问题

  • 第1题：

    考虑如下的频繁3-项集：{1，2，3}，{1，2，4}，{1，2，5}，{1，3，4}，{1，3，5}，{2，3，4}，{2，3，5}，{3，4，5}。 （a）根据Apriori算法的候选项集生成方法，写出利用频繁3-项集生成的所有候选4-项集。 （b）写出经过剪枝后的所有候选4-项集。


    正确答案:（a）利用频繁3-项集生成的所有候选4-项集：
    {1，2，3，4}，{1，2，3，5}，{1，2，4，5}，{1，3，4，5}，{2，3，4，5}
    （b）经过剪枝后的所有候选4-项集：
    {1，2，3，4}，{1，2，3，5}

  • 第2题：

    Apriori算法用下列哪个做项目集（Itemset）的筛选？（）

    • A、最小信赖度（Minimum Confidence）
    • B、最小支持度（Minimum Support）
    • C、交易编号（TransactionID）
    • D、购买数量

    正确答案:B

  • 第3题：

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


    正确答案:正确

  • 第4题：

    下列有关Apriori算法的说法中不正确的是（）

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

    正确答案:C

  • 第5题：

    主要的数据挖掘算法有（）。

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

    正确答案:A,B,C

  • 第6题：

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

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

    正确答案:C

  • 第7题：

    设X={1，2，3}是频繁项集，则可由X产生（）个关联规则

    • A、4
    • B、5
    • C、6
    • D、7

    正确答案:C

  • 第8题：

    单选题
    Apriori算法用下列哪个做项目集（Itemset）的筛选？（）
    A

    最小信赖度（Minimum Confidence）

    B

    最小支持度（Minimum Support）

    C

    交易编号（TransactionID）

    D

    购买数量


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

  • 第9题：

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

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

    B

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

    C

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

    D

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


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

  • 第10题：

    多选题
    利用Apriori算法计算频繁项集可以有效降低计算频繁集的时间复杂度。在以下的购物篮中产生支持度不小于3的候选3-项集，在候选2-项集中需要剪枝的是（） ID 项集 1 面包、牛奶 2 面包、尿布、啤酒、鸡蛋 3 牛奶、尿布、啤酒、可乐 4 面包、牛奶、尿布、啤酒 5 面包、牛奶、尿布、可乐
    A

    啤酒、尿布

    B

    啤酒、面包

    C

    面包、尿布

    D

    啤酒、牛奶


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

  • 第11题：

    单选题
    下列对关联规则的描述中，不正确的是（）。
    A

    频繁项集的子集也一定是频繁的

    B

    若一个项集是非频繁的，则它的超集有可能是频繁的

    C

    Apriori算法是关联规则的经典技术

    D

    连接和剪枝是关联规则的两个常见步骤


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

  • 第12题：

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

    对

    B

    错


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

  • 第13题：

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


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

  • 第14题：

    Apriori算法可用于分类预算。


    正确答案:错误

  • 第15题：

    利用Apriori算法计算频繁项集可以有效降低计算频繁集的时间复杂度。在以下的购物篮中产生支持度不小于3的候选3-项集，在候选2-项集中需要剪枝的是（） ID 项集 1 面包、牛奶 2 面包、尿布、啤酒、鸡蛋 3 牛奶、尿布、啤酒、可乐 4 面包、牛奶、尿布、啤酒 5 面包、牛奶、尿布、可乐

    • A、啤酒、尿布
    • B、啤酒、面包
    • C、面包、尿布
    • D、啤酒、牛奶

    正确答案:B,D

  • 第16题：

    频繁项集、频繁闭项集、最大频繁项集之间的关系是（）

    • A、频繁项集频繁闭项集=最大频繁项集
    • B、频繁项集=频繁闭项集最大频繁项集
    • C、频繁项集频繁闭项集最大频繁项集
    • D、频繁项集=频繁闭项集=最大频繁项集

    正确答案:C

  • 第17题：

    Apriori算法是一种常见的（）。

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

    正确答案:A

  • 第18题：

    下列算法中，属于关联规则算法的是（）。

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

    正确答案:A

  • 第19题：

    下列对关联规则的描述中，不正确的是（）。

    • A、频繁项集的子集也一定是频繁的
    • B、若一个项集是非频繁的，则它的超集有可能是频繁的
    • C、Apriori算法是关联规则的经典技术
    • D、连接和剪枝是关联规则的两个常见步骤

    正确答案:B

  • 第20题：

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

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

  • 第21题：

    单选题
    频繁项集、频繁闭项集、最大频繁项集之间的关系是（）
    A

    频繁项集频繁闭项集=最大频繁项集

    B

    频繁项集=频繁闭项集最大频繁项集

    C

    频繁项集频繁闭项集最大频繁项集

    D

    频繁项集=频繁闭项集=最大频繁项集


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

  • 第22题：

    单选题
    Apriori算法是一种常见的（）。
    A

    关联规则发现算法

    B

    聚类分析算法

    C

    分类算法

    D

    序列模式发现算法


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

  • 第23题：

    单选题
    假设{BCE}为一频繁项目集（Frequent Itemset），则根据Apriori Principle以下何者不是子频繁项目？（）
    A

    BC

    B

    CE

    C

    C

    D

    CD


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

  • 第24题：

    单选题
    设X={1，2，3}是频繁项集，则可由X产生（）个关联规则。
    A

    4

    B

    5

    C

    6

    D

    7


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

相关内容