Rozhodovací strom

Tradičně byly rozhodovací stromy vytvářeny ručně.

Rozhodovací stromy se běžně používají ve výzkumu operací, konkrétně v rozhodovací analýze, aby pomohly určit strategii, která s největší pravděpodobností dosáhne cíle.

Strom rozhodnutí je struktura podobná vývojovému diagramu, ve které vnitřní uzel představuje test na atributu, každá větev představuje výsledek testu a každý list uzlu představuje označení třídy (rozhodnutí přijaté po výpočtu všech atributů). Cesta od kořene k listu představuje klasifikační pravidla.

V rozhodovací analýze se rozhodovací strom a úzce související vlivový diagram používá jako vizuální a analytický nástroj pro podporu rozhodování, kde se vypočítávají očekávané hodnoty (nebo očekávaná užitečnost) konkurenčních alternativ.

Rozhodovací stromy se běžně používají ve výzkumu operací, konkrétně v analýze rozhodnutí, aby pomohly určit strategii, která s největší pravděpodobností dosáhne cíle. Pokud se v praxi musí rozhodovat on-line bez odvolání pod neúplnými znalostmi, měl by být rozhodovací strom paralelní s modelem pravděpodobnosti jako nejlepším výběrovým modelem nebo algoritmem on-line výběrového modelu. Další využití rozhodovacích stromů je jako popisný prostředek pro výpočet podmíněných pravděpodobností.

Rozhodovací stromy, vlivové diagramy, užitné funkce a další nástroje a metody pro analýzu rozhodnutí jsou vyučovány vysokoškolským studentům ve školách obchodu, ekonomiky zdravotnictví a veřejného zdraví a jsou příkladem provozního výzkumu nebo metod managementu.

Stavební kameny rozhodovacího stromu

Rozhodovací strom, kreslený zleva doprava, má pouze prasklé uzly (rozdělující cesty), ale žádné propadací uzly (sbíhající se cesty). Proto mohou při ručním použití velmi vyrůst a pak je často těžké je kreslit plně ručně. Tradičně byly rozhodovací stromy vytvářeny ručně – jak ukazuje příklad na okraj – i když se stále častěji používá specializovaný software.

Rozhodovací strom používající symboly tokového grafu

Běžně se rozhodovací strom kreslí pomocí symbolů průtokových grafů, protože pro mnohé je jednodušší číst a rozumět.

Doporučujeme:  Používání nástrojů zvířaty

Analýza může vzít v úvahu preferenci (např. firemního) subjektu s rozhodovací pravomocí nebo užitnou funkci, například:

Základní interpretace v této situaci je, že společnost preferuje riziko B a jeho výplaty za použití realistických koeficientů rizikové preference (více než 400 tisíc dolarů – v tomto rozpětí averze k riziku by společnost musela modelovat třetí strategii „Ani A, ani B“).

Rozhodovací stromy mohou být použity k optimalizaci investičního portfolia. Následující příklad ukazuje portfolio 7 investičních možností (projektů). Organizace má k dispozici 10 000 000 dolarů pro celkovou investici. Tučné čáry označují nejlepší výběr 1, 3, 5, 6 a 7, který bude stát 9 750 000 dolarů a vytvoří výplatu 16 175 000 dolarů. Všechny ostatní kombinace by buď překročily rozpočet, nebo by přinesly nižší výplatu.

Rozhodovací strom může být reprezentován kompaktněji jako vlivový diagram, zaměřující pozornost na problémy a vztahy mezi událostmi.

Čtverce představují rozhodnutí, ovály představují akci a diamant představuje výsledky.

Výhody a nevýhody