简答题

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

正确答案

可以使用一下几个思路来提升Apriori算法:减少对数据的扫描次数;缩小产生的候选项集;改进对候选项集的支持度计算方法。
常见方法包括:
1,基于hash表的项集计数;
2,事务压缩;
3,划分;
4,选样;
5,动态项集计数。

答案解析

相似试题
  • 简述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算法的基本思想及其主算法和建树算法的基本步骤。

    简答题查看答案

  • 以下哪个聚类算法不属于基于网格的聚类算法()。

    单选题查看答案