Je dois mettre en œuvre Algorithme de croissance FP en utilisant n'importe quelle langue. Le code doit être un code de série sans récursion. Est-il possible de mettre en œuvre un tel algorithme sans récursion? Je ne cherche pas de code, j'ai juste besoin d'une explication de la façon de le faire.
6 Réponses :
Je ne sais pas quel est l'algorithme dont vous parlez. Mais tout ce qui est possible avec la récursion, il est possible aussi sans elle. Vous pouvez implémenter de tels types d'algorithmes à l'aide de la pile.
En supposant que "algorithme de croissance de la FP" Vous voulez dire un algorithme de croissance de modèle fréquent, je vous pointerais sur ce document qui donne une explication décente sur la façon dont cela fonctionne.
http: //www.florian.verhein.com/beaching/2008-01-09/fp-growth-presentation_v1%20%28HandOver%29.pdf
Je me demande cependant, ce sont ces devoirs liés?
Oui, il s'agit de hw like.Mais je ne cherche pas de solution ni de code, j'ai besoin de quelques recommandations pour continuer avec le projet ou modifier le sujet et choisissez un autre algorithme à mettre en œuvre ...
Vous pouvez probablement visiter http://code.google.com/p/lofia/ Pour obtenir quelque chose sur l'arbre FP. Ceci est pour la plus longue extraction d'itemset fréquent.
Vous pouvez examiner le concept et la mise en œuvre d'algorithme de croissance FP à Mahout
FPGRROWTH est un algorithme récursif. Comme certaines autres personnes ont dit ici, vous pouvez toujours transformer un algorithme en un algorithme non récursif en utilisant une pile. Mais je ne vois pas de bonnes raisons de le faire pour FPGRROWTH.
Au fait, si vous voulez une implémentation Java de FPGrowth et d'autres algorithmes d'extraction de motifs fréquents tels que APIORI, HMINE, ECLAT, etc., vous pouvez consulter mon site Web. J'ai mis en place plus de 40 algorithmes pour l'extraction de règles de motifs fréquents, la règle d'association minière, etc.:
C'est impressionnant, bon travail!
Merci Phil, j'ai trouvé votre bibliothèque d'algorithmes de votre commentaire ici,
ici est un très Explication claire de la façon dont le code fonctionne. On dirait que vous devez construire un arbre et le valider.
Comment votre question est-elle liée à C #, C, C ++ ou Java? Qu'est-ce qu'un "algorithme de croissance FP"? Je vais améliorer vos tags. La réponse à Mihran capture presque tout ce qui pourrait être dit à votre question plutôt non spécifique et générale. Si vous êtes intéressé par plus d'informations, veuillez améliorer votre question.
C'est parce que je peux mettre en œuvre l'algorithme avec l'une de ces langues ..
Mais alors, pourquoi n'avez-vous pas ajouté Python, Ruby, Lisp, Haskell, etc.?
Ne spamez pas les étiquettes s'il vous plaît. Ce n'est pas une question pertinente pour les personnes qui suivent la famille des balises C.