候选项集的产生通过自连接和剪枝操作产生
如何通过自连接产生剪枝之前的候选k-项集方法参见https://blog.csdn.net/jerk_lee/article/details/45670809
通过先验性质判断候选集中的子集是否都是频繁的,如果存在一个不是频繁的则进行剪枝操作,这样产生的候选集中的子集都是频繁的,但此时候选集不是频繁项集,然后再从该候选集中选择具有最小支持度的项集构成频繁项集
候选项集中的非空子集都是频繁的,但该候选项集不一定是频繁项集。
候选项集的产生通过自连接和剪枝操作产生
如何通过自连接产生剪枝之前的候选k-项集方法参见https://blog.csdn.net/jerk_lee/article/details/45670809
通过先验性质判断候选集中的子集是否都是频繁的,如果存在一个不是频繁的则进行剪枝操作,这样产生的候选集中的子集都是频繁的,但此时候选集不是频繁项集,然后再从该候选集中选择具有最小支持度的项集构成频繁项集
候选项集中的非空子集都是频繁的,但该候选项集不一定是频繁项集。