• 2021-04-14
    利用Apriori 算法计算频繁项集可以有效降低计算频繁集的时间复杂度。在以下的购物篮中产生支持度不小于3的候选3-项集
  • 啤酒、面包啤酒、牛奶

    内容

    • 0

      Apriori算法挖掘频繁项集的过程主要包含()。 A: 连接 B: 剪枝 C: k-项集 D: k-1频繁项集

    • 1

      如果一个项集是不频繁的, 则其所有的超集都是不频繁的。利用这一性质可以简化Apriori算法中的计算过程。? 正确|错误

    • 2

      下面关于频繁项集、最大频繁项集和频繁闭项集的说法中,哪一个不正确? A: 对于同一个事务数据库和一样的支持度阈值,最大频繁项集集合必然是频繁闭项集集合的子集 B: 对于同一个事务数据库和一样的支持度阈值,频繁闭项集必然是频繁项集 C: 若{A,B}和{A,B,C}的支持度不相等,则{A,B,C}的支持度比{A,B}的小 D: 若{A,B}和{A,B,C}的支持度相等,则{A,B,D}可能是闭项集

    • 3

      中国大学MOOC: 如果一个项集是不频繁的, 则其所有的超集都是不频繁的。利用这一性质可以简化Apriori算法中的计算过程。

    • 4

      下列是Apriori算法生成频繁项集主要步骤,对其进行排序正确的是( )(1)扫描交易记录来查看哪些项集满足最小支持度要求,那些不满足最小支持度的项集会被去掉。(2)接下来重新扫描交易记录,去掉不满足最小支持度的2-项集。 (3)接下来重新扫描交易记录,去掉不满足最小支持度的项集,重复进行直到所有项集都被去掉。(4)首先会生成所有单个物品的项集列表 。(5)对剩下的1-频繁项集进行组合并生成包含两个元素的项集 。(6)对剩下的2-频繁项集进行组合并生成包含三个元素的项集 。 A: (4)(5)(2)(6)(3) B: (1)(2)(3)(4)(5)(6) C: (4)(1)(5)(2)(6)(3) D: (4)(5)(1)(2)(6)(3)