Création
d'entreprise
Posez votre question Signaler

Arbres de décision

mano - Dernière réponse le 18 avril 2008 à 00:21
Bonjour,
Bonjour,
je trouve pas ques un rondamtree,comment il travail et la différance avec le J48
Lire la suite 

Arbres de décision »

2 réponses
Réponse
+0
moins plus
Bonjour,

Alors pour les non connaisseurs je précise qu'il s'agit de Java pour ce qui est du langage.
Je ne connais pas spécialement ces classes, mais après une petite recherche il semblerait que la différence vient plus de l'utilisation que de la structure.

Le randomTree est un arbre dont chaque noeud peut recevoir un ou plusieurs fils. Ce n'est donc pas un arbre binaire, pour lequel il n'y toujours que deux fils maximum. Cette classe comporte déjà des méthodes pour classer / trier / trouver le minimum, etc.
C'est tout pour le randomTree, tu peux en faire ce que tu veux, par exemple l'utiliser pour représenter une structure plus ou moins conplexe (formule chimique par ex), pour un organigramme, etc.

Le j48, c'est un arbre multifils également, mais dont l'utilité change. La structure est la même, mais pas l'utilisation.
En effet, pour le J48, chaque noeud non terminal (qui a donc un ou plusieurs fils) va représenter un test à faire (ce test est fait sur tous ses fils), alors qu'un noeud terminal représente... comment dire, un sorte d'état, ou une variable si tu veux.
Par exemple, tu peux utiliser un J48 pour construire un interpréteur de calcul, où chaque noeud non ternimal serait un opérateur (+,-,etc.) et chaque noeud terminal une variable (valeur). Bon dans ce cas là tu peux aussi prendre un randomTree.

Pour plus de précision, regarde cette page (en anglais bien sur) :
http://grb.mnsu.edu/grbts/doc/manual/J48_Decision_Trees.html

En espérant que ça t'ai éclairé un petit peu ^^
mano - 18 avril 2008 à 00:21
merci mais les noeud de randomtree ils ressemble a ce de J48 (test) moi je fait catégorisation des textes avec weka et ya beaucoup de tree je veux les utilisé J48 et randomtree alors svp explique moi plus
Ajouter un commentaire
Ce document intitulé « arbres de décision » issu de CommentCaMarche (www.commentcamarche.net) est mis à disposition sous les termes de la licence Creative Commons. Vous pouvez copier, modifier des copies de cette page, dans les conditions fixées par la licence, tant que cette note apparaît clairement.
Dossier à la une
Passage au tout numérique : quel coût pour les particuliers ?