考试报名
考试报名
考试内容
考试大纲
在线客服
返回顶部

备考刷题,请到

CDA认证小程序

Apriori算法是常用的用于挖掘出数据关联规则的算法,它用来找出数据值中频繁出现的数据集合,找出这些集合的模式有助于我们做一些决策。Apriori算法的计算复杂度受()影响
A. 支持度阀值
B. 项数(维度)
C. 事务数
D. 事务平均宽度
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

Apriori算法的计算复杂度主要受以下几个因素的影响:

A: 支持度阀值
B: 项数(维度)
C: 事务数
D: 事务平均宽度

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

专业分析如下:

1. **支持度阀值(A)**:支持度阀值决定了频繁项集的最小支持度。较低的支持度阀值会导致更多的候选项集生成,从而增加计算复杂度。

2. **项数(维度)(B)**:项数越多,可能的项集组合也越多,生成的候选项集也会更多,计算复杂度随之增加。

3. **事务数(C)**:事务数越多,算法需要处理的数据量也越大,计算复杂度会相应增加。

4. **事务平均宽度(D)**:事务平均宽度是指每个事务中包含的项的数量。事务越长,候选项集生成和频繁项集检测的计算量也会增加,从而提高计算复杂度。

总结来说,Apriori算法的计算复杂度受支持度阀值、项数(维度)、事务数和事务平均宽度的共同影响。