Slovník výrazov AI/Učenie s učiteľom

Učenie s učiteľom

rozhodovací strom

Anglický výraz decision tree

pokročiléheslo č. 1345 otázok a odpovedí2 odborné zdroje

Presná definícia

Čo znamená rozhodovací strom?

Rozhodovací strom rozdeľuje priestor postupnosťou podmienok nad príznakmi a v listoch vytvára predikciu. Každé delenie sa volí podľa zníženia nečistoty alebo straty, napríklad Giniho kritéria, entropie či štvorcovej chyby. Strom zachytáva nelinearity a interakcie bez škálovania, no hlboký strom má vysoký rozptyl a ľahko prispôsobí šum.

Skúsenosť a kontext

Ako sa pojem používa v praxi

Pri triáži servisných požiadaviek strom vytvorí pravidlá typu „vek zariadenia ≤ 3 roky“. Kategórie sa musia vhodne zakódovať podľa implementácie a chýbajúce hodnoty riešiť v pipeline. Hĺbka, minimálny počet príkladov v liste a prerezávanie sa ladia na validácii. Vizualizuje sa iba primerane malý strom; veľký diagram nie je vysvetlením rozhodnutia. Kontroluje sa stabilita delení, výkon malých skupín a pravdepodobnosti v listoch, ktoré môžu byť pri malom počte vzoriek extrémne.

Overiteľnosť

Odborné zdroje

  1. scikit-learn · Decision treesscikit-learn.org
  2. Hastie, Tibshirani, Friedman · ESLhastie.su.domains

Praktické odpovede

Často kladené otázky

Ako strom volí otázku?

Hľadá príznak a prah s najväčším znížením zvoleného kritéria na tréningových dátach.

Potrebuje štandardizáciu?

Pri bežných prahových deleniach nie, pretože poradie hodnôt sa nemení.

Prečo hlboký strom prefitúva?

Vytvára malé listy prispôsobené jednotlivým tréningovým kombináciám.

Ako rieši chýbajúce hodnoty?

Závisí od implementácie; môže vyžadovať imputáciu alebo natívne smerovanie.

Je každý strom automaticky vysvetliteľný?

Nie. Stovky uzlov a nestabilné delenia môžu byť pre človeka neprehľadné.