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

备考刷题,请到

CDA认证小程序

Apriori算法的计算复杂度受()影响。(多选)
A. 支持度阀值
B. 项数(维度)
C. 事务数
D. 事务平均宽度
上一题
下一题
收藏
点赞
评论
题目解析
题目评论(0)

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

1. **支持度阀值 (A)**:
- 支持度阀值越低,算法需要计算并生成的频繁项集就越多,从而增加了时间和空间复杂度。

2. **项数(维度) (B)**:
- 项数越多,可能的项集组合就越多,算法需要检查的候选项集数量随着项数呈指数增长,因此项数的增加会显著提升计算复杂度。

3. **事务数 (C)**:
- 事务数增加,意味着算法需要处理的数据量增多。在扫描事务数据库时,更多的数据量会增加计算复杂度。

4. **事务平均宽度 (D)**:
- 事务平均宽度指的是每个事务中项的平均个数。平均宽度越大,意味着每个事务包含的项越多,因此每次扫描事务时需要处理的数据量越大,从而增加了复杂度。

### 综上所述,需要综合考虑以上四个因素:

| 影响因素 | 对复杂度的影响 |
|----------------|---------------------|
| 支持度阀值 (A) | 支持度阀值低时,复杂度增加 |
| 项数(维度) (B) | 项数多时,复杂度增加 |
| 事务数 (C) | 事务数多时,复杂度增加 |
| 事务平均宽度 (D)| 宽度大时,复杂度增加 |

因此,正确答案是:A, B, C, D。