关联规则元素的数量是否是频繁项集?

时间:2018-09-21 11:19:12

标签: data-mining apriori

在生成频繁项目集的关联规则时,是否需要维护频繁项目集的基数?例如:如果频繁项集为{a,b,c,d,e},则应以| X |的方式生成X-> Y的规则+ | Y | = |常用项目集|?

1 个答案:

答案 0 :(得分:0)

关联规则元素的数量自动成为一个频繁的项目集本身。

从频繁项目集获得关联规则。每个频繁项目集的项目都是频繁项目。并且频繁项目集的项目的每个组合本身也是频繁项目集。否则,频繁项集就不会成为频繁项集。

关联规则由频繁项目集的项目和/或频繁项目集的项目的组合组成。因此,关联规则的元素是频繁项和/或频繁项集的项的组合。

因此,关联规则的元素数量本身就是一个频繁项目集,因为它是从一个频繁项目集中提取的,并且频繁项目集的所有项目或项目组合都是频繁项目或频繁项目集本身。

例如频繁项目集8中的每个项目setVisibilityonVisibilityChangedabc都是频繁项目。频繁项目集d的每个项目组合e{a, b, c, d, e}{a, b},...,{a, c}都是频繁项目集。关联规则元素的每个数量都是频繁项或频繁项集。因此,从频繁项目集{a, d}中提取的分配规则{d, e}的数量{a, b, c, d, e}是一个频繁项目集。