Fichier:ID3 algorithm decision tree.svg

Le contenu de la page n’est pas pris en charge dans d’autres langues.
Une page de Wikipédia, l'encyclopédie libre.

Fichier d’origine ‎(Fichier SVG, nominalement de 621 × 332 pixels, taille : 90 kio)

Ce fichier et sa description proviennent de Wikimedia Commons.

Accéder au fichier sur Commons

Description

Description
English: Example decision tree generated by the ID3 algorithm.
Date
Source Travail personnel based on File:ID3 algorithm decision tree.png
Auteur
  • Original diagram: Acoggins38
  • SVG version: Ixfd64

Diagrams.net source code

<mxfile host="app.diagrams.net" modified="2024-01-14T22:25:37.142Z" agent="Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/120.0.0.0 Safari/537.36 Edg/120.0.0.0" etag="gC0K2h5_yZo0iV6nvwqi" version="22.1.18" type="device">
  <diagram name="Page-1" id="pDQlNdjf5s7TNPz2gkAM">
    <mxGraphModel dx="1313" dy="698" grid="1" gridSize="10" guides="1" tooltips="1" connect="1" arrows="1" fold="1" page="1" pageScale="1" pageWidth="850" pageHeight="1100" math="0" shadow="0">
      <root>
        <mxCell id="0" />
        <mxCell id="1" parent="0" />
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-1" value="" style="ellipse;whiteSpace=wrap;html=1;" parent="1" vertex="1">
          <mxGeometry x="100" y="320" width="160" height="80" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-2" value="Attribute with highest information gain" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=15;" parent="1" vertex="1">
          <mxGeometry x="110" y="325" width="140" height="70" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-3" value="" style="ellipse;whiteSpace=wrap;html=1;" parent="1" vertex="1">
          <mxGeometry x="360" y="220" width="160" height="80" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-4" value="Attribute with highest information gain given A" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=15;" parent="1" vertex="1">
          <mxGeometry x="370" y="225" width="140" height="70" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-7" value="" style="ellipse;whiteSpace=wrap;html=1;" parent="1" vertex="1">
          <mxGeometry x="360" y="420" width="160" height="80" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-8" value="Attribute with highest information gain given C" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=15;" parent="1" vertex="1">
          <mxGeometry x="370" y="425" width="140" height="70" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-9" value="" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
          <mxGeometry x="360" y="340" width="120" height="40" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-10" value="Decision 1" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=18;" parent="1" vertex="1">
          <mxGeometry x="375" y="345" width="90" height="30" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-12" value="" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
          <mxGeometry x="600" y="400" width="120" height="40" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-13" value="Decision 1" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=18;" parent="1" vertex="1">
          <mxGeometry x="610" y="405" width="100" height="30" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-14" value="" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
          <mxGeometry x="600" y="200" width="120" height="40" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-15" value="Decision 1" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=18;" parent="1" vertex="1">
          <mxGeometry x="615" y="205" width="90" height="30" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-34" value="&lt;font style=&quot;font-size: 15px;&quot;&gt;C&lt;/font&gt;" style="endArrow=classic;html=1;rounded=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" parent="1" source="QrxYgmtCUGrpNZGl2Ik9-1" target="QrxYgmtCUGrpNZGl2Ik9-7" edge="1">
          <mxGeometry x="0.1" y="-21" relative="1" as="geometry">
            <mxPoint x="260" y="479.5" as="sourcePoint" />
            <mxPoint x="360" y="480" as="targetPoint" />
            <mxPoint as="offset" />
          </mxGeometry>
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-36" value="" style="endArrow=classic;html=1;rounded=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" parent="1" source="QrxYgmtCUGrpNZGl2Ik9-1" target="QrxYgmtCUGrpNZGl2Ik9-9" edge="1">
          <mxGeometry relative="1" as="geometry">
            <mxPoint x="180" y="460" as="sourcePoint" />
            <mxPoint x="280" y="460" as="targetPoint" />
            <Array as="points" />
          </mxGeometry>
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-42" value="&lt;font style=&quot;font-size: 15px;&quot;&gt;B&lt;/font&gt;" style="edgeLabel;html=1;align=center;verticalAlign=middle;resizable=0;points=[];" parent="QrxYgmtCUGrpNZGl2Ik9-36" vertex="1" connectable="0">
          <mxGeometry x="0.0538" y="-2" relative="1" as="geometry">
            <mxPoint x="7" y="-17" as="offset" />
          </mxGeometry>
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-40" value="&lt;font style=&quot;font-size: 15px;&quot;&gt;A&lt;/font&gt;" style="endArrow=classic;html=1;rounded=0;entryX=0;entryY=0.5;entryDx=0;entryDy=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;" parent="1" source="QrxYgmtCUGrpNZGl2Ik9-1" target="QrxYgmtCUGrpNZGl2Ik9-3" edge="1">
          <mxGeometry x="0.1" y="21" relative="1" as="geometry">
            <mxPoint x="280" y="360" as="sourcePoint" />
            <mxPoint x="380" y="360" as="targetPoint" />
            <Array as="points" />
            <mxPoint as="offset" />
          </mxGeometry>
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-44" value="" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
          <mxGeometry x="600" y="280" width="120" height="40" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-45" value="Decision 2" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=18;" parent="1" vertex="1">
          <mxGeometry x="610" y="285" width="100" height="30" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-46" value="" style="rounded=0;whiteSpace=wrap;html=1;" parent="1" vertex="1">
          <mxGeometry x="600" y="480" width="120" height="40" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-47" value="Decision 2" style="text;html=1;strokeColor=none;fillColor=none;align=center;verticalAlign=middle;whiteSpace=wrap;rounded=0;fontSize=18;" parent="1" vertex="1">
          <mxGeometry x="610" y="485" width="100" height="30" as="geometry" />
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-49" value="&lt;font style=&quot;font-size: 15px;&quot;&gt;D&lt;/font&gt;" style="endArrow=classic;html=1;rounded=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" parent="1" source="QrxYgmtCUGrpNZGl2Ik9-3" target="QrxYgmtCUGrpNZGl2Ik9-14" edge="1">
          <mxGeometry x="0.2" y="18" relative="1" as="geometry">
            <mxPoint x="500" y="170" as="sourcePoint" />
            <mxPoint x="600" y="170" as="targetPoint" />
            <mxPoint as="offset" />
          </mxGeometry>
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-51" value="&lt;font style=&quot;font-size: 15px;&quot;&gt;E&lt;/font&gt;" style="endArrow=classic;html=1;rounded=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" parent="1" source="QrxYgmtCUGrpNZGl2Ik9-3" target="QrxYgmtCUGrpNZGl2Ik9-44" edge="1">
          <mxGeometry x="0.2" y="-18" relative="1" as="geometry">
            <mxPoint x="530" y="260" as="sourcePoint" />
            <mxPoint x="660" y="270" as="targetPoint" />
            <mxPoint as="offset" />
          </mxGeometry>
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-53" value="&lt;font style=&quot;font-size: 15px;&quot;&gt;F&lt;/font&gt;" style="endArrow=classic;html=1;rounded=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" parent="1" source="QrxYgmtCUGrpNZGl2Ik9-7" target="QrxYgmtCUGrpNZGl2Ik9-12" edge="1">
          <mxGeometry x="0.2" y="18" relative="1" as="geometry">
            <mxPoint x="530" y="400" as="sourcePoint" />
            <mxPoint x="610" y="360" as="targetPoint" />
            <mxPoint as="offset" />
          </mxGeometry>
        </mxCell>
        <mxCell id="QrxYgmtCUGrpNZGl2Ik9-54" value="&lt;font style=&quot;font-size: 15px;&quot;&gt;G&lt;/font&gt;" style="endArrow=classic;html=1;rounded=0;exitX=1;exitY=0.5;exitDx=0;exitDy=0;entryX=0;entryY=0.5;entryDx=0;entryDy=0;" parent="1" source="QrxYgmtCUGrpNZGl2Ik9-7" target="QrxYgmtCUGrpNZGl2Ik9-46" edge="1">
          <mxGeometry x="0.2" y="-18" relative="1" as="geometry">
            <mxPoint x="530" y="400" as="sourcePoint" />
            <mxPoint x="610" y="440" as="targetPoint" />
            <mxPoint as="offset" />
          </mxGeometry>
        </mxCell>
      </root>
    </mxGraphModel>
  </diagram>
</mxfile>

Conditions d’utilisation

Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous la licence suivante :
w:fr:Creative Commons
paternité partage à l’identique
Ce fichier est sous la licence Creative Commons Attribution – Partage dans les Mêmes Conditions 4.0 International.
Vous êtes libre :
  • de partager – de copier, distribuer et transmettre cette œuvre
  • d’adapter – de modifier cette œuvre
Sous les conditions suivantes :
  • paternité – Vous devez donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.
  • partage à l’identique – Si vous modifiez, transformez, ou vous basez sur cette œuvre, vous devez distribuer votre contribution sous la même licence ou une licence compatible avec celle de l’original.

Légendes

Ajoutez en une ligne la description de ce que représente ce fichier

Éléments décrits dans ce fichier

dépeint

Historique du fichier

Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.

Date et heureVignetteDimensionsUtilisateurCommentaire
actuel15 janvier 2024 à 00:26Vignette pour la version du 15 janvier 2024 à 00:26621 × 332 (90 kio)Ixfd64make text more readable
15 janvier 2024 à 00:14Vignette pour la version du 15 janvier 2024 à 00:14621 × 332 (87 kio)Ixfd64Uploaded own work with UploadWizard

La page suivante utilise ce fichier :

Usage global du fichier

Les autres wikis suivants utilisent ce fichier :

Métadonnées

Ce fichier contient des informations supplémentaires, probablement ajoutées par l'appareil photo numérique ou le numériseur utilisé pour le créer.

Si le fichier a été modifié depuis son état original, certains détails peuvent ne pas refléter entièrement l'image modifiée.

Ce document provient de « https://fr.wikipedia.org/wiki/Fichier:ID3_algorithm_decision_tree.svg ».