Konstrukce rozhodovacích stromů (princip snižování entropie): Porovnání verzí

Řádek 15: Řádek 15:
 
označené jednotlivými možnými odpověďmi na přiřazenou otázku.
 
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>
 
* 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>
 +
[[Soubor:Rozhodovaci strom.png|bezrámu|střed|rozhodovací strom]]
  
 
== Princip snižování entropie ==
 
== Princip snižování entropie ==
Řádek 24: Řádek 25:
 
=== Entropie ===
 
=== Entropie ===
  
−
 
−
[[Soubor:Rozhodovaci strom.png|bezrámu|střed|rozhodovací strom]]
 
  
  
 
=== Reference ===
 
=== Reference ===
 
<references />
 
<references />

Verze z 28. 12. 2021, 10:06

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.[1] 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

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.[2]

  • 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 (rozhodovací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é (přechodové) 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í.[3]
rozhodovací strom

Princip snižování entropie

Informace

Informace a pravděpodobnost

Entropie

Reference

  1. ↑ [1]JAHODA, Miroslav. Rozhodovací stromy. Praha, 2009. Diplomová práce. Univerzita Karlova. Vedoucí práce Doc. RNDr. Iveta Mrázová, CSc.
  2. ↑ [2]
  3. ↑ [3]
Citováno z „https://wikisofia.cz/w/index.php?title=Konstrukce_rozhodovacích_stromů_(princip_snižování_entropie)&oldid=69044“