可以使用一下几个思路来提升Apriori算法:减少对数据的扫描次数;缩小产生的候选项集;改进对候选项集的支持度计算方法。
常见方法包括:
1,基于hash表的项集计数;
2,事务压缩;
3,划分;
4,选样;
5,动态项集计数。
(简答题)
如何提高Apriori算法的有效性?有哪些常见方法?
正确答案
答案解析
略
相似试题
(简答题)
简述Apriori算法的思想,谈谈该算法的应用领域。
(多选题)
Apriori算法所面临的主要的挑战包括()。
(多选题)
Apriori算法的计算复杂度受()影响。
(简答题)
一个数据库有5个事务,如表所示。设min_sup=60%,min_conf=80%。 (a)分别用Apriori算法和FP-growth算法找出所有频繁项集。比较两种挖掘方法的效率。 (b)比较穷举法和Apriori算法生成的候选项集的数量。 (c)利用(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-项集。
(简答题)
遗传算法与传统寻优算法相比有什么特点?
(单选题)
以下哪些算法是分类算法,()。
(简答题)
简述ID3算法的基本思想及其主算法和建树算法的基本步骤。
(单选题)
以下哪个聚类算法不属于基于网格的聚类算法()。
![快考试在线搜题](http://static.examk.com/pc/images/qrcode.gif)