Formule mathématique à une méthode récursive

Je dois implémenter la formule actuelle. C’est pour scorer les nœuds dans une taxonomie. Fondamentalement, le score d’un nœud dépend de la quantité de nœuds enfants et leurs scores ( (nodes(h+1)) sont la quantité de nœuds du niveau suivant et Cl(concept) est un ensemble d’enfants).

Dans mon cas, les fréquences de terme ne sont définies que pour les feuilles à partir de maintenant. J’ai mis en œuvre une implémentation, mais le problème est que lorsqu’il y a 2 enfants pour le nœud, l’implémentation passe alors d’un côté.

Pour une taxonomie donnée:

• Android 2.2 Webview provoque l’API OpenGL ES sans contexte actuel (enregistré une fois par thread)
• Section de copie Java du tableau
• Pourquoi l’parsing de ’23: 00 PM ‘avec SimpleDateFormat («hh: mm aa») renvoie 11 heures?
• Comment découper et inverser la vue de la caméra?
• Pourquoi les classes conservées dans les fichiers JAR ajoutés via le conteneur de classpath personnalisé ne sont-elles pas disponibles pour la complétion de code?

  1 / \ 2 3 | | 4 17 / \ 11 13 

les fréquences sont données: freq(11) = 3 , freq(13) = 5 et freq(17) = 10 . Lorsque j’essaie d’obtenir le score pour node(1) , le résultat est 0.0 , car la récursivité ne va pas dans node(4) descendant, elle ne récupère que freq(17) et le tour est joué. Normalement, le résultat devrait être 7.

Voici l’implémentation:

 public static float calcScore(int keyID, Map frequencies, Map subTaxonomy) { float res = 0f; int nodes = 0; if (frequencies.containsKey(keyID)) { return frequencies.get(keyID) + 0f; } for (Map.Entry entry : subTaxonomy.entrySet()) { if (entry.getValue() - 1 == subTaxonomy.get(keyID)) { nodes++; res += calcScore(entry.getKey(), frequencies, subTaxonomy); } } return 1 / nodes * res; } 

REMARQUE:

subTaxonomy – stocke le nodeID et son niveau dans la taxonomie

frequencies – stocke les fréquences pour les nœuds feuilles.

J’ai aussi créé un extrait chez Ideone: Source

Comment dois-je éditer le code, afin qu’il traverse les enfants pour un nœud donné?

METTRE À JOUR

Alors maintenant, dans le source mis à jour, il traverse toute la taxonomie, mais le résultat est toujours 0.0.

• Approximer une dérivée pour une fonction continue tout au long de certains intervalles
• Comment obtenir l’histogramme jmap par programme?
• Conception de l’API Java: NumberFormatException pour la méthode qui parsing une chaîne semi-numérique?
• Quels sont les avantages et les inconvénients de l’exception contrôlée?
• Comment générer des nombres aléatoires dans un tableau qui totalisent un total défini?

 if (entry.getValue() - 1 == subTaxonomy.get(keyID)) { 

 public static float calcScore(int keyID, Map frequencies, Map subTaxonomy, int level) 

 public static float calcScore(int keyID, Map frequencies, Map subTax) { float res = 0f; int nodes = 1; if (frequencies.containsKey(keyID)) { return frequencies.get(keyID) + 0f; } for (Map.Entry entry : subTax.entrySet()) { if (entry.getValue() == keyID) { res += calcScore(entry.getKey(), frequencies, subTax); nodes++; } } nodes--; return (float)1 / nodes * res; }