考虑下面的频繁 3-项集的集合: {l,2,3}, {1,2,4}, {1,2,5}, {1,3,4}, {l,3,5}, {2,3,4}, {2,3,5}, {3,4,5} 假定数据集中只有 5 个项。 (a)列出采用 Fk-1×F1合并策略,由候选产生过程得到的所有候选 4-项集。
时间: 2023-09-26 17:11:00 浏览: 81
基于fp_Tree的最大频繁项集挖掘及更新算法
5星 · 资源好评率100%
采用 Fk-1×F1 合并策略,由频繁 3-项集产生候选 4-项集的过程如下:
对于每个频繁 3-项集 {a,b,c},将其拆分为 {a,b} 和 {c} 两个部分。
然后,对于每个频繁 3-项集,选择一个不在该频繁 3-项集中的项 d,构造出候选 4-项集 {a,b,c,d}。
根据这个过程,可以得到所有的候选 4-项集:
{1,2,3,4},{1,2,3,5},{1,2,4,5},{1,3,4,5},{2,3,4,5}。
这些候选 4-项集需要进一步验证是否频繁。
阅读全文