
然后从频率最小的单项P开始,找出P的条件模式基,用构造FP_Tree同样的方法来构造P的条件模式基的FP_Tree,在这棵树上找出包含P的频繁项集。
依次从m,b,a,c,f的条件模式基上挖掘频繁项集,有些项需要递归的去挖掘,比较麻烦,比如m节点,具体的过程可以参考博客:Frequent Pattern 挖掘之二(FP Growth算法),里面讲得很详细。
参考资料:
Harrington, P. (2012). Machine Learning in Action, Manning Publications Co.
https://www.coursera.org/course/ml
吴军 and 谷歌 (2012). 数学之美, 人民邮电出版社.
2010龙星计划:机器学习 对应的视频教程:2010龙星计划机器学习视频教程
本文介绍了FPGrowth算法的工作原理及实现过程,包括如何构造FP_Tree及其条件模式基,通过递归挖掘频繁项集。此外还提供了丰富的参考资料,帮助读者深入理解算法细节。
8253

被折叠的 条评论
为什么被折叠?



