花了两天的时间终于完成了。一开始照着论文实现了一下,总是感觉怪怪的,结果果然不对,论文里描述看上去都差不多,就是抓不住要点,最后还是看懂了原版paper,才实现了。感觉FP-Tree的实现并不难,就是一些链表指来指去,倒是觉得FP_growth函数不好写,这个函数主要是在一棵大FP-Tree上操作,来生产小FP-Tree树,最终得到只有一个枝的树,就能打印组合了。递归是肯定的。另外,第一次用指针写树,感觉指针真是c精华,以前还不怎么觉得。最后决定上传赚些分好下东西。图片是经典数据演示结果。
下载链接 PF_Tree.rar
基于频繁增长树(FP-树)的频繁项集挖掘算法实现
最新推荐文章于 2024-04-07 10:40:38 发布