fp增长算法答案

【问题标题】：fp growth algorithmfp增长算法
【发布时间】：2011-07-23 20:08:42
【问题描述】：

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

【问题讨论】：

您的问题与 C#、C、C++ 或 Java 有什么关系？什么是“fp 增长算法”？我会改进你的标签。 Mihran 的回答几乎涵盖了可以针对您相当不具体和一般性的问题所说的所有内容。如果您对更多信息感兴趣，请改进您的问题。
它是因为我可以用这些语言中的任何一种实现算法..
但是，为什么不添加python、ruby、lisp、haskell等呢？
请不要发送垃圾标签。对于关注 C 系列标签的人来说，这不是一个相关的问题。

【解决方案1】：

FPGrowth 是一种递归算法。就像其他人在这里所说的那样，您始终可以使用堆栈将算法转换为非递归算法。但我认为 FPGrowth 没有任何充分的理由这样做。

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

【讨论】：

【解决方案2】：

我不知道你说的算法是什么。但是，递归所有可能的事情，没有它也是可能的。您可以使用堆栈来实现此类算法。

【讨论】：

【解决方案3】：

Here 非常清楚地解释了代码的工作原理。看来您必须构建一棵树并对其进行验证。

【讨论】：

【解决方案4】：

假设您所说的“FP 增长算法”是指频繁模式增长算法，我会向您指出这份文档，该文档对它的工作原理给出了不错的解释。

我想知道，这与家庭作业有关吗？

【讨论】：

【解决方案5】：

您可能可以访问http://code.google.com/p/lofia/ 以获取有关 FP Tree 的信息。这是用于最长频繁项集挖掘。

【讨论】：

【解决方案6】：

你可以看看 Mahout 中的 FP 增长算法的概念和实现

【讨论】：