FP增长算法

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

2011-03-27 liz

你的问题与C＃，C，C++或Java有关吗？什么是“fp增长算法”？我会改进你的标签。米赫兰的答案几乎涵盖了所有可以说对你的非特异性和普遍性问题的所有问题。如果您对更多信息感兴趣，请改进您的问题。 – jmg 2011-03-27 11:38:04

因为我可以用这些语言中的任何一种来实现算法。 – liz 2011-03-27 12:54:45

但是，为什么你不添加python，ruby，lisp，haskell等？ – jmg 2011-03-27 12:57:03

我不知道什么是你谈论的算法。但是，尽管递归有可能，但也可能没有它。您可以使用堆栈实现这种算法。

2011-03-27 10:43:14

由“FP增长算法”你的意思是频繁模式增长算法假设，我想指出，你在这个文件，给它如何工作的一个体面的解释。

虽然我不知道，这是家庭作业有关系吗？

2011-03-27 12:02:36 Scott

是的，它是硬件related.but我不是寻求解决方案或代码，我需要一些建议，所以我继续与项目或更改主题，并选择另一种算法来实现...... – liz 2011-03-27 12:53:07

-1

你或许可以参观http://code.google.com/p/lofia/得到的东西了FP树。这是最长的频繁项目挖掘。

2011-04-09 10:46:14 ReNa

-1

你可以看一下这个概念& implemenntation FP增长algoithm在亨利马乌

2011-07-14 04:22:48 usr021986

FPGrowth是一个递归算法。就像其他人在这里所说的那样，通过使用堆栈，您总是可以将算法转换为非递归算法。但我没有看到有任何理由为FPGrowth做这件事。

顺便说一句，如果你想有一个Java实现FPGrowth等频繁模式挖掘算法，如Apriori，HMine，怡亨等，你可以检查我的网站。我已经实现了超过40种算法频繁模式挖掘，关联规则挖掘等：

2012-04-10 00:53:28 Phil

这是令人印象深刻的，伟大的工作！ – ksiomelo 2012-12-09 13:19:53

感谢菲尔，我发现你的算法库来自你的评论， – Aha 2014-12-08 08:09:18

Here是的代码是如何工作的一个非常明确的解释。它看起来像你必须建立一个树并验证它。

2013-12-12 06:33:00 user3084006

回答