алгоритм роста fp

Question

Я должен реализовать алгоритм роста FP , используя любой язык.Код должен быть последовательным кодом без рекурсии.Можно ли реализовать такой алгоритм без рекурсии?Я не ищу код, мне просто нужно объяснить, как это сделать.

Answer 1

FPGrowth - рекурсивный алгоритм.Как говорили некоторые другие люди здесь, вы всегда можете преобразовать алгоритм в нерекурсивный алгоритм, используя стек.Но я не вижу веских причин сделать это для FPGrowth.

Кстати, если вам нужна Java-реализация FPGrowth и других алгоритмов частого анализа, таких как Apriori, HMine, Eclat и т. Д.Вы можете проверить мой сайт.Я реализовал более 40 алгоритмов для частого анализа шаблонов, анализа правил ассоциации и т. Д.:

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

Answer 2

Здесь - очень четкое объяснение того, как работает код.Похоже, вам нужно построить дерево и проверить его.

Answer 3

Я не знаю, о каком алгоритме вы говорите. Но все, что возможно с рекурсией, возможно и без нее. Вы можете реализовать такие алгоритмы, используя стек.

Answer 4

Вы можете взглянуть на концепцию и реализацию алгоритма роста FP в Mahout

Answer 5

Возможно, вы посетите http://code.google.com/p/lofia/, чтобы получить что-то поверх FP Tree. Это для самого длительного майнинга предметов.

Answer 6

Предполагая, что под «Алгоритмом роста FP» вы подразумеваете частый алгоритм роста паттернов, я бы указал вам на этот документ, который дает достойное объяснение того, как он работает.

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

Интересно, связана ли эта домашняя работа?