关联规则的元素数量是频繁项集吗?
Is the Amount of an Association Rule's Elements a Frequent Itemsets?
在生成频繁项集的关联规则时,是否需要维护频繁项集的基数?例如:如果频繁项集是 {a,b,c,d,e},X->Y 的规则是否应该以 |X| 的方式生成+ |是| = |频繁项集|?
关联规则元素的数量自动成为频繁项集本身。
从频繁项集中得到关联规则。每个频繁项集的项都是频繁项。并且频繁项集的项的每个组合又是一个频繁项集本身。否则,频繁项集就不是频繁项集。
关联规则由频繁项集的项 and/or 项组合组成。因此,关联规则的元素是频繁项 and/or 频繁项集项的组合。
因此,关联规则的元素数量本身就是一个频繁项集,因为它是从频繁项集中提取的,并且频繁项集中的所有项或项的组合都是频繁项或频繁项集本身。
例如频繁项集{a, b, c, d, e}
的每一项a
、b
、c
、d
、e
都是频繁项。频繁项集{a, b, c, d, e}
的每个项的组合{a, b}
、{a, c}
、{a, d}
、...、{d, e}
是一个频繁项集。每一个关联规则的元素都是频繁项或频繁项集。因此,从频繁项集{a, b, c, d, e}
中提取的关联规则{a, b} => {c, d}
的数量{a, b, c, d}
是一个频繁项集
在生成频繁项集的关联规则时,是否需要维护频繁项集的基数?例如:如果频繁项集是 {a,b,c,d,e},X->Y 的规则是否应该以 |X| 的方式生成+ |是| = |频繁项集|?
关联规则元素的数量自动成为频繁项集本身。
从频繁项集中得到关联规则。每个频繁项集的项都是频繁项。并且频繁项集的项的每个组合又是一个频繁项集本身。否则,频繁项集就不是频繁项集。
关联规则由频繁项集的项 and/or 项组合组成。因此,关联规则的元素是频繁项 and/or 频繁项集项的组合。
因此,关联规则的元素数量本身就是一个频繁项集,因为它是从频繁项集中提取的,并且频繁项集中的所有项或项的组合都是频繁项或频繁项集本身。
例如频繁项集{a, b, c, d, e}
的每一项a
、b
、c
、d
、e
都是频繁项。频繁项集{a, b, c, d, e}
的每个项的组合{a, b}
、{a, c}
、{a, d}
、...、{d, e}
是一个频繁项集。每一个关联规则的元素都是频繁项或频繁项集。因此,从频繁项集{a, b, c, d, e}
中提取的关联规则{a, b} => {c, d}
的数量{a, b, c, d}
是一个频繁项集