Apriori_hash改进的原理

[MoLL575]

[MoLL575]

大佬能啥稍微讲一下hash改进的原理嘛..没大看懂，尤其是def increase_ck_item for循环那里是怎么生成L1,L2,L3的。谢谢谢！！！！！！

[blackAndrechen]

如何生成L1,L2,L3这个问题等价于：给定一集合，如何生成其子集的问题

可以去了解下递归或者dfs等基本算法思路

[llllearner]

大佬，我不知道这个hash是在算法中怎么体现的啊？我感觉整个算法最耗时的地方不是生成候选频繁项集，而是对候选频繁项集计算支持度上的，但是我看代码计算支持度那部分没有改进？

[llllearner]

大佬，我不知道这个hash是在算法中怎么体现的啊？我感觉整个算法最耗时的地方不是生成候选频繁项集，而是对候选频繁项集计算支持度上的，但是我看代码计算支持度那部分没有改进？

我悟了，感谢大佬。

[lyy132]

大佬，我不知道这个hash是在算法中怎么体现的啊？我感觉整个算法最耗时的地方不是生成候选频繁项集，而是对候选频繁项集计算支持度上的，但是我看代码计算支持度那部分没有改进？

我悟了，感谢大佬。

怎么体现的啊，我还是不太理解