链接:https://www.nowcoder.com/questionTerminal/cc5f88b95e3f4d189c4b4b3c186d9c64?toCommentId=481990 来源:牛客网 考虑下面的频繁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-项集
时间: 2024-04-28 14:26:05 浏览: 76
openssh-portable:便携式OpenSSH,所有Win32-OpenSSH版本和Wiki均在https:github.compowershellWin32-OpenSSH进行管理
根据合并策略,产生4-项集的过程如下:
首先,对于每个频繁3-项集中的子集,都可以构造一个候选4-项集。比如对于频繁3-项集{1,2,3},可以构造出候选4-项集{1,2,3,4},{1,2,3,5},{1,2,4,5},{1,3,4,5}。同理,对于其他频繁3-项集也可以构造出相应的候选4-项集。
接下来,对于每个候选4-项集,判断其是否是频繁的。如果一个候选4-项集的所有子集都是频繁的,则该候选4-项集也是频繁的。否则,该候选4-项集不是频繁的。
根据这个过程,可以得到所有的频繁4-项集。
阅读全文