Question

关于数据挖掘中频繁项集的题目

42. 考虑下面的频繁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}假定数据集中只有5个项，采用 合并策略，由候选产生过程得到4-项集不包含（ ）
A、1，2，3，4B、1，2，3，5C、1，2，4，5D、1，3，4，5
为什么答案是C？

Answer 1

对答案C不包含的解释可以是：由1,2,4,5所能产生的1,4,5三项集不包含在给出的频繁3-项集中，1,2,4,5不可能会是频繁4-项集。其余所有4项集能分解出来的全部3-项集都包含在给出的频繁3-项集中。
不过这个问题的前提不是很清楚，对于1,3,4,5也有1,4,5不出现在给出的频繁3-项集的问题，按理也不应该包含在4-项集中才对。这也许是题目中“合并策略”的条件所限定的。本人对“合并策略”是种什么策略不很了解。不知道是我的知识缺陷还是出题有问题，我查查看，要是知道答案再来完善。
不过，本人从事关联规则挖掘研究超过10年，看的论文没有百篇也有好几十篇，真对“合并策略”没印象，感觉是出题有误。

Answer 2

根据数据挖掘Apriori算法的性质之一：判定是否可作为K项频繁集是通过K项集分裂为K个K-1项集，考察K-1项集是否为Lk-1，要生成4-项集，｛1，2，4，5｝分裂后为｛1，2，4｝｛2，4，5｝｛1，2，5｝｛1，4，5｝其中，｛1，4，5｝不属于频繁3项集，所以｛1，2，4，5｝不能作为4项集，因为有性质为：任何非频繁的K-1项集都不可能是频繁项集K项集的子集。
A、B、D你分别可以试一下，分裂后的子集是否为频繁三项集。
例如：｛1.2.3.4｝分裂后：｛1，2，4｝｛2，3，4｝｛1，3，4｝｛1，2，3｝均满足频繁三项集里的子集。

追问

我想说{1,3,4,5}分裂后也有{1,4,5}。。。。。

追答

没有注意到｛1.3.4.5｝也包含{1,4,5}，但这是一种判定方法。除了题目所给的要求外，还有别的要求吗？

追问

百度出来的题库里都是一模一样的题目~~~没别的条件了。