如何解决高效生成Apriori频繁项集
我正在尝试使用 Apriori 主体有效地生成频繁项集。我目前的尝试是使用 itertool 中的组合,但它生成了不必要数量的项集。我需要在生成它们时遵循 Apriori 原则,即
如果一个项集不频繁,那么它的所有超集也必须是不频繁的。
我目前的尝试非常低效。
import itertools as it
def generateItemsets(Lk,k):
comb = sum(Lk.keys(),tuple())
Ck = set(it.combinations(comb,k))
return Ck
解决方法
您可能会考虑 FPgrowth / FPMax,用户指南可能对您有所帮助。 仅供参考:http://rasbt.github.io/mlxtend/user_guide/frequent_patterns/fpmax/
此外,可能有大量的单行项目,例如:便利店,您可能只购买可乐或咖啡。您可能会考虑添加行总数并使用行总数 > 1,这样会筛选出很多无关紧要的数据。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。