qq_16739131的博客

Apriori算法是一种用于关联规则挖掘的代表性算法，主要任务是用于发现事务之间的内在联系。 举个大家都举烂的例子，超市购物清单，可以事先收集大量的超市购物数据信息。 单号 购买商品 0001 牛奶、泡面、火腿肠 0002 啤酒、洗衣粉、尿布、抹布 0003 巧克力，尿布，蔬菜，水果 0004 蛋糕，炸鸡，啤酒，馒头，矿泉水 0005 黄瓜，啤酒，尿布，黄瓜 …...

简介 FP-tree 算法和 Apriori 算法都被用作关联规则挖掘。 可以说FP-Tree就是Apriori的升级版，Fp-Tree可以节省运算时间，减少遍历次数，但同时也会增加内存使用空间。 FP-tree 算法只进行 2 次数据库扫描。相比于 Apriori 算法，没有候选集，而是直接生成一颗频繁项树，通过这棵树生成关联规则。 使用基本步骤为： 构建FP-Tree树 从树中挖掘信息 原...