02.07.2013 Views

Paysages virtuels et analyse de scénarios pour évaluer les impacts ...

Paysages virtuels et analyse de scénarios pour évaluer les impacts ...

Paysages virtuels et analyse de scénarios pour évaluer les impacts ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Annexes III : Format <strong>et</strong> manipulation <strong>de</strong>s arbres <strong>de</strong><br />

décision<br />

Définition du format XML utilisé<br />

Un format XML a été défini <strong>pour</strong> construire <strong>les</strong> arbres <strong>de</strong> décision utilisés dans le cadre <strong>de</strong> ce proj<strong>et</strong>. Les<br />

spécifications en sont simp<strong>les</strong> :<br />

– la racine <strong>de</strong> l’arbre est la balise , qui possè<strong>de</strong> un argument type qui a servi<br />

originellement à stocker le nom du type d’exploitation auquel l’arbre <strong>de</strong> décision est associé, mais on<br />

peut lui réserver d’autres usages ;<br />

– <strong>les</strong> balises sont utilisées <strong>pour</strong> représenter <strong>les</strong> tests réalisés aux nœuds intermédiaires <strong>de</strong>s<br />

arbres <strong>de</strong> décision. Ils sont caractérisés par trois attributs :<br />

– attribute : le nom <strong>de</strong> l’attribut testé par le nœud ;<br />

– operator : la nature du test () ;<br />

– value : la valeur à laquelle doit être comparée l’attribut ;<br />

À l’instar <strong>de</strong>s arbres produits par l’algorithme C4.5 (Quinlan, 1993), <strong>les</strong> tests opérés à chaque<br />

niveau <strong>de</strong> l’arbre doivent réaliser une partition complète <strong>de</strong> l’univers <strong>de</strong>s possib<strong>les</strong> <strong>de</strong> l’attribut.<br />

Ainsi, si l’attribut est numérique, un nœud <strong>de</strong> test «

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!