数据挖掘考试卷子及答案

根据数据挖掘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，4｝｛2，3，4｝｛1，3，4｝｛1，2，3｝均满足频繁三项集里的子集。