数据挖掘 -- FP-Tree关联规则算法

1. 算法原理 FP-Tree相对于Apriori算法，减小了I/O的次数，原理是先找到原数据的频繁1项集，即项头表。获得后按照项头表的sup值给初始表排序。而且建立树形结构，每一个节点存节点名称和出现次数。将初始表迭代放入树中，建树过程完成。挖掘过程是倒序遍历项头表，对于每一个s，寻找s在树中到根的路径，组合其他分支的s, 父节点的sup值为全部s节点的sup值之和。获得频繁项集。最终求出最大频

>>阅读原文<<