fp-Wachstumsalgorithmus

Question

Ich muss Folgendes umsetzen FP-Wachstumsalgorithmus in einer beliebigen Sprache. Der Code sollte ein serieller Code ohne Rekursion sein. Ist es möglich, einen solchen Algorithmus ohne Rekursion zu implementieren? Ich bin nicht auf der Suche nach Code, ich brauche nur eine Erklärung, wie man es macht.

Answer 1

FPGrowth ist ein rekursiver Algorithmus. Wie einige andere hier sagten, kann man einen Algorithmus immer in einen nicht rekursiven Algorithmus umwandeln, indem man einen Stack verwendet. Aber ich sehe keinen guten Grund, das bei FPGrowth zu tun.

Übrigens, wenn Sie eine Java-Implementierung von FPGrowth und anderen Algorithmen zur Suche nach häufigen Mustern wie Apriori, HMine, Eclat usw. suchen, können Sie meine Website besuchen. Ich habe mehr als 40 Algorithmen für die Suche nach häufigen Mustern, Assoziationsregeln usw. implementiert:

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

Answer 2

Ich weiß nicht, von welchem Algorithmus Sie sprechen. B

Answer 3

Hier ist eine sehr klare Erklärung, wie der Code funktioniert. Es sieht so aus, als müssten Sie einen Baum erstellen und diesen validieren.

Answer 4

Wenn Sie mit "FP growth Algorithm" den "Frequent Pattern growth algorithm" meinen, würde ich Sie auf dieses Dokument verweisen, das eine gute Erklärung seiner Funktionsweise enthält.

http://www.florian.verhein.com/teaching/2008-01-09/fp-growth-presentation_v1%20%28handout%29.pdf

Ich frage mich allerdings, ob das mit den Hausaufgaben zusammenhängt.

Answer 5

Sie können wahrscheinlich besuchen http://code.google.com/p/lofia/ um etwas über FP Tree zu bekommen. Dies ist für die längste frequent itemset mining.