FP-Tree算法的实现

在关联规则挖掘领域最经典的算法法是Apriori，其致命的缺点是须要屡次扫描事务数据库。因而人们提出了各类裁剪（prune）数据集的方法以减小I/O开支，韩嘉炜老师的FP-Tree算法就是其中很是高效的一种。html 咱们举个例子来详细讲解FP-Tree算法的完整实现。算法 事务数据库以下，一行表示一条购物记录：数据库 牛奶，鸡蛋，面包，薯片spa 鸡蛋，爆米花，薯片，啤酒htm 鸡蛋，面包，薯片

>>阅读原文<<