FP-Growth算法中的递归

时间:2019-10-15 00:50:55

标签: recursion machine-learning data-mining fpgrowth pattern-mining

我正在尝试用Java实现FP-Growth(频繁模式挖掘)算法。我已经构建了树,但是在条件FP树的构建方面遇到了困难;我不知道递归函数应该做什么。给定一个频繁项列表(按频率计数的递增顺序)-标题和树(Node类实例的列表),该函数应采取哪些步骤? image retrieved from https://www.google.com/url?sa=i&source=images&cd=&cad=rja&uact=8&ved=2ahUKEwiT4Oeeg53lAhWPhOAKHUdSAmkQjRx6BAgBEAQ&url=https%3A%2F%2Fwww.researchgate.net%2Ffigure%2FPseudocode-FP-tree-Purba-30_fig2_330783065&psig=AOvVaw3fyRRKroFZwnASsE-vuMZy&ust=1571186297476542

我很难理解上面的伪代码。树中的alpha和Betha节点是什么,生成和构造函数做什么?我可以手动执行FP-Growth,但发现实现过程非常混乱。如果可以,我可以共享用于FP-Tree生成的代码。预先感谢。

0 个答案:

没有答案