数据挖掘之关联规则-FP树

1.FP树的生成过程 1）扫描数据，获得全部频繁一项集的的计数。而后删除支持度低于阈值的项，将1项频繁集放入项头表，并按照支持度降序排列。 2）扫描数据，将读到的原始数据剔除非频繁1项集，并按照支持度降序排列。 3）读入排序后的数据集，插入FP树，插入时按照排序后的顺序，插入FP树中，排序靠前的节点是祖先节点，而靠后的是子孙节点。若是有共用的祖先，则对应的公用祖先节点计数加1。插入后，若是有新节点

>>阅读原文<<