FP-growth算法问题

是 否 +2 论坛币

k人 参与回答

经管之家送您一份

应届毕业生专属福利!

求职就业群

赵安豆老师微信：zhaoandou666

经管之家联合CDA

送您一个全额奖学金名额~ !

立即领取

感谢您参与论坛问题回答

经管之家送您两个论坛币！

+2 论坛币

小弟初学数据挖掘算法，看到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,书上的伪代码看的我糊涂了。

扫码加我 拉你入群

请注明：姓名-公司-职位

以便审核进群资格，未注明则拒绝

分享0 收藏0 回帖

关键词：FP-growth算法 Growth GROW conditional Data Mining 计算方法