fp增长算法

Question

我必须使用任何语言实现FP-growth算法.代码应该是没有递归的串行代码.是否可以在没有递归的情况下实现这样的算法？我不是在寻找代码,我只需要解释如何做到这一点.

Answer 1

FPGrowth是一种递归算法.像其他人在这里所说的那样,你总是可以通过使用堆栈将算法转换为非递归算法.但我认为没有任何理由为FPGrowth做到这一点.

顺便说一句,如果你想要一个Java实现FPGrowth和其他频繁的模式挖掘算法,如Apriori,HMine,Eclat等,你可以查看我的网站.我已经为频繁模式挖掘,关联规则挖掘等实现了40多种算法:

http://www.philippe-fournier-viger.com/spmf/

Answer 2

不知道你说的算法是什么。但是，一切可以通过递归实现的事情，在没有递归的情况下也是可能的。您可以使用堆栈来实现此类算法。