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

回答