基于FP_growth方法的Apriori算法

时间:2014-07-12 13:01:57
【文件属性】:

文件名称:基于FP_growth方法的Apriori算法

文件大小:8KB

文件格式:TGZ

更新时间:2014-07-12 13:01:57

FP_growth Apriori FP-tree

这个是我个人C++实现的基于FP_growth实现的关联规则挖掘的Apriori算法。跑起来速度是相当的快。但是有效Item在2000多的时候,共现Items数就达到了132万,基于2w个条目,平均条目长度50-60的时候,基本上要产生几十G的容量,尽管保存的是ID。吃掉了我40G的空间,还是没有跑完。几乎不怎么占用内存,随着item的增多,他的增长是爆炸式的。最后终究会因为写文件过大而dump。十分壮烈,不过我喜欢,喜欢的朋友可以下载。讨论讨论,这个算法并没有生成关联规则的部分。正在努力中更新中。。。。


【文件预览】:
Apriori
----app_apriori.cpp(624B)
----event.txt(250B)
----apriori_fptree.cpp(24KB)
----Makefile(394B)
----apriori_fptree.h(2KB)

网友评论

  • 没什么价值
  • 跑都跑不起来
  • 希望主人补充关联规则