文件名称:基于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)