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

Řádek 3: Řádek 3:
  
 
=== Struktura ===
 
=== Struktura ===
Nahoře 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.
+
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''', do nˇejˇz nevstupuj´ı ˇz´adn´e hrany, do
+
* '''Kořen stromu''', je uzel do nějž nevstupují žádné hrany, do
ostatn´ıch uzl˚u vstupuje pr´avˇe jedna hrana,
+
ostatních uzlů vstupuje právě jedna hrana.
• termin´aln´ı uzly (listy stromu) jsou ty vrcholy, z nichˇz ˇz´adn´a hrana
+
* '''Terminální uzly (listy stromu)''' jsou ty vrcholy, z nichž žádná hrana
nevystupuje,
+
nevystupuje.
 
• netermin´aln´ım uzl˚um jsou pˇriˇrazeny ot´azky Q1,...,Qn tak, ˇze na
 
• netermin´aln´ım uzl˚um jsou pˇriˇrazeny ot´azky Q1,...,Qn tak, ˇze na
 
ˇz´adn´e cestˇe z koˇrene se nesm´ı ˇz´adn´a ot´azka opakovat
 
ˇz´adn´e cestˇe z koˇrene se nesm´ı ˇz´adn´a ot´azka opakovat
 
• z kaˇzd´eho netermin´aln´ıho uzlu vych´azej´ı orientovan´e hrany (vˇetve)
 
• z kaˇzd´eho netermin´aln´ıho uzlu vych´azej´ı orientovan´e hrany (vˇetve)
 
oznaˇcen´e jednotliv´ymi moˇzn´ymi odpovˇed’mi na pˇriˇrazenou ot´azku,
 
oznaˇcen´e jednotliv´ymi moˇzn´ymi odpovˇed’mi na pˇriˇrazenou ot´azku,
• termin´aln´ım uzl˚um jsou pˇriˇrazena rozhodnut´ı.
+
• termin´aln´ım uzl˚um jsou pˇriˇrazena 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>
  
  

Verze z 27. 12. 2021, 18:24

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

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´aln´ım uzl˚um jsou pˇriˇrazeny ot´azky Q1,...,Qn tak, ˇze na ˇz´adn´e cestˇe z koˇrene se nesm´ı ˇz´adn´a ot´azka opakovat • z kaˇzd´eho netermin´aln´ıho uzlu vych´azej´ı orientovan´e hrany (vˇetve) oznaˇcen´e jednotliv´ymi moˇzn´ymi odpovˇed’mi na pˇriˇrazenou ot´azku, • termin´aln´ım uzl˚um jsou pˇriˇrazena rozhodnut´ı.[3]


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]