考虑下面的频繁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个项,列出采用FK-1*Fk-1合并策略,得到的所有候选4项集
时间: 2024-04-22 10:28:37 浏览: 177
对于FK-1*FK-1合并策略,我们需要利用所有的频繁(k-1)项集来生成候选k项集。在这个例子中,我们要生成所有的候选4项集,也就是频繁4项集的集合。
首先,我们需要生成所有的频繁2项集,也就是所有的两个元素的组合。因此,我们可以得到以下频繁2项集的集合:
【1,2】,【1,3】,【1,4】,【1,5】,【2,3】,【2,4】,【2,5】,【3,4】,【3,5】,【4,5】
接下来,我们利用所有的频繁2项集来生成候选3项集。具体来说,对于每个频繁2项集,以及所有包含该频繁2项集中元素的频繁2项集,将它们组合在一起,得到所有的候选3项集。
例如,对于频繁2项集【1,2】,我们可以和包含1、2的其他频繁2项集组合,得到如下的候选3项集:
【1,2,3】,【1,2,4】,【1,2,5】,【1,2,3,4】,【1,2,3,5】,【1,2,4,5】,【1,2,3,4,5】
同样的,对于其他的频繁2项集,也可以得到相应的候选3项集。最终,我们得到了所有的频繁3项集和候选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】,【1,2,3,4】,【1,2,3,5】,【1,2,4,5】,【1,2,3,4,5】,【1,3,4,5】,【2,3,4,5】,【1,2,4,5】,【1,3,4,5】
接下来,我们利用所有的频繁3项集和候选3项集来生成候选4项集。具体来说,对于每个频繁3项集,以及所有包含该频繁3项集中元素的频繁3项集和候选3项集,将它们组合在一起,得到所有的候选4项集。
例如,对于频繁3项集【1,2,3】,我们可以和包含1、2、3的其他频繁3项集和候选3项集组合,得到如下的候选4项集:
【1,2,3,4】,【1,2,3,5】,【1,2,3,4,5】
同样的,对于其他的频繁3项集和候选3项集,也可以得到相应的候选4项集。最终,我们得到了所有的频繁4项集,包括:
【1,2,3,4】,【1,2,3,5】,【1,2,3,4,5】,【1,2,4,5】,【1,3,4,5】,【2,3,4,5】
阅读全文