小弟初学数据挖掘算法,看到FP-growth 有些问题,往各位坛友指点一二:
1)由conditional pattern base 得到conditional fp-tree的具体计算方法,如下图 I3的conditional fp-tree是怎么得到的,怎么+的?是严格按照header table的顺序相加,取满足min_support的项?
2)如果conditional FP-tree 有多个分支(下图I3 有2个分支)那么应该怎么计算其产生的frequent pattern呢?分别递归计算每个分支的话,得到2个{I1,I3:2}(这2个+起来得到{I1,I3:4}吗?,+起来到是和答案一样)及{I2,I1,I3:2}、{I2,I3:4}。我看的书是jiawei han的data mining concepts and techniques ed3,书上的伪代码看的我糊涂了。