Zobrazení zdroje stránky Konstrukce rozhodovacích stromů (princip snižování entropie)

== Rozhodovací stromy ==
Nejčastěji se koncept rozhodovacích stromů používá v oblasti výpočetní techniky. Tato metoda spadá mezi metody dobývání znalostí, jejichž cílem je dojít informacím za pomoci předem získaných dat a nalézt v datech vzájemné závislosti.<ref>[https://dspace.cuni.cz/bitstream/handle/20.500.11956/30665/DPTX_0_0_11320_0_213500_0_43071.pdf?sequence=1&isAllowed=y]JAHODA, Miroslav. Rozhodovací stromy. Praha, 2009. Diplomová práce. Univerzita Karlova. Vedoucí práce Doc. RNDr. Iveta Mrázová, CSc.</ref> Rozhodovací stromy vizuálně znázorňují celý proces rozhodování a cestu ke správnému výsledku. Všechny možnosti, dotazy a odpovědi jsou vidět zároveň. 

=== Struktura ===
[[Soubor:Rozhodovaci stromy konstrukce.png|náhled|vpravo|popis konstrukce rozhodovacího stromu]]
Základem (počátek dotazu) je ''výchozí uzel'', tzv. ''kořen stromu''. Obsahuje první otázku. Podle získané odpovědi pokračujeme po odpovídající hraně do příslušného podstromu a tak dál, až dojdeme ke konečné odpovědi. Ta je zapsaná v tzv. ''listu'', tedy uzlu, ze kterého nevedou další hrany (protože neklade další otázky). Počet úrovní stromu od kořene k nejzazšímu listu nazýváme výškou stromu.<ref>[https://popelka.ms.mff.cuni.cz/~lessner/mw/index.php/U%C4%8Debnice/Informace/Rozhodovac%C3%AD_stromy_a_chytr%C3%A9_ot%C3%A1zky]</ref>

* '''Kořen stromu''', je uzel do nějž nevstupují žádné hrany, do
ostatních uzlů vstupuje právě jedna hrana.
* '''Terminální uzly (listy stromu)''' jsou ty vrcholy, z nichž žádná hrana
nevystupuje.
* '''neterminálním uzlům''' jsou přiřazeny otázky Q1,...,Qn tak, že na
žádné cestě z kořene se nesmí žádná otázka opakovat.
* z každého neterminálního uzlu vycházejí '''orientované hrany (větve)'''
označené jednotlivými možnými odpověďmi na přiřazenou otázku.
* terminálním uzlům jsou přiřazena '''rozhodnutí'''.<ref>[https://sites.ff.cuni.cz/uisk/wp-content/uploads/sites/62/2016/01/Stru%c4%8dn%c4%9b-o-rozhodovac%c3%adch-tabulk%c3%a1ch-a-konstrukci-rozhodovac%c3%adch-strom%c5%af_Iv%c3%a1nek.pdf]</ref>



=== Reference ===
<references />