数据挖掘工程师
Apriori算法的计算复杂度受（）影响。A、支持度阀值B、项数（维度）C、事务数D、事务平均宽度
题目
Apriori算法的计算复杂度受（）影响。
- A、支持度阀值
- B、项数（维度）
- C、事务数
- D、事务平均宽度
相似问题和答案
第1题：
下列关于算法复杂度描述正确的是（ ）。
A. 算法的时间复杂度是指算法执行的时间
B. 算法的空间复杂度是指执行这个算法所需的内存空间
C. 一个算法的空间复杂度大，则其时间复杂度必定大
D. 一个算法的空间复杂度大，则其时间复杂度必定小
第2题：
排序算法的简述,复杂度的计算
第3题：
A、支持度阈值
B、项数
C、事务数
D、事务平均宽度
第4题：
简述Apriori算法的思想，谈谈该算法的应用领域。
正确答案: 思想：其发现关联规则分两步，第一是通过迭代，检索出数据源中所有烦琐项集，即支持度不低于用户设定的阀值的项即集，第二是利用第一步中检索出的烦琐项集构造出满足用户最小信任度的规则，其中，第一步即挖掘出所有频繁项集是该算法的核心，也占整个算法工作量的大部分。
在商务、金融、保险等领域皆有应用。
第5题：
下列叙述中正确的是（ ）。
A.算法复杂度是指算法控制结构的复杂程度
B.算法复杂度是指设计算法的难度
C.算法的时间复杂度是指设计算法的工作量
D.算法的复杂度包括时间复杂度与空间复杂度
算法的复杂度是指运行该算法所需要的计算机资源的多少，所需的资源越多，该算法的复杂度越高；反之，所需资源越少，复杂度越低。算法复杂度包括算法的时间复杂度和算法的空间复杂度，算法的时间复杂度是指执行算法所需要的计算工作量，算法空间复杂度指执行这个算法所需要的内存空间。故选择D选项。
第6题：
此题为判断题(对，错)。
第7题：
距离-向量路由算法最优路径计算的复杂度要比链路-状态路由算法最优路径计算的复杂度大。
此题为判断题(对，错)。
第8题：
算法执行过程中所需要的存储空间称为算法的A）时间复杂度 B）计算工作量 C）空间复杂度 D）工作空间
算法执行时所需要的存储空间，包括算法程序所占的空间、输入的初始数据所占的存储空间以及算法执行过程中所需要的额外空间，其中额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。这些存储空间共称为算法的空间复杂度。
第9题：
如何提高Apriori算法的有效性？有哪些常见方法？
正确答案: 可以使用一下几个思路来提升Apriori算法：减少对数据的扫描次数；缩小产生的候选项集；改进对候选项集的支持度计算方法。
常见方法包括：
1，基于hash表的项集计数；
2，事务压缩；
3，划分；
4，选样；
5，动态项集计数。
第10题：
Apriori算法可用于分类预算。
正确答案:错误