我必须使用任何语言实施FP-growth algorithm。代码应该是没有递归的串行代码。是否可以在没有递归的情况下实现这样的算法？我不是在寻找代码，我只需要解释如何做到这一点。
答案 0 :(得分：12)
FPGrowth是一种递归算法。像其他人在这里所说的那样，你总是可以通过使用堆栈将算法转换为非递归算法。但我认为没有任何理由为FPGrowth做到这一点。
顺便说一句，如果你想要一个Java实现FPGrowth和其他频繁模式挖掘算法，如Apriori，HMine，Eclat等，你可以查看我的网站。我已经为频繁模式挖掘，关联规则挖掘等实现了40多种算法：
答案 1 :(得分：1)
我不知道你在说什么算法。但是，如果没有它，一切可能的递归也是可能的。您可以使用堆栈实现这种算法。
答案 2 :(得分：1)
Here是对代码如何工作的非常明确的解释。看起来您必须构建一个树并对其进行验证。
答案 3 :(得分：0)
假设通过“FP增长算法”你的意思是频繁的模式增长算法，我会指出你对这个文档给出一个很好的解释它如何工作。
http://www.florian.verhein.com/teaching/2008-01-09/fp-growth-presentation_v1%20%28handout%29.pdf
我不知道，这个功课是否相关？
答案 4 :(得分：-1)
您可以访问http://code.google.com/p/lofia/来获取FP Tree上的内容。 这适用于最频繁的项集集挖掘。
答案 5 :(得分：-1)
你可以看看这个概念;在Mahout中实现FP增长算法