Seznam rozhodnutí - Decision list

Seznamy rozhodnutí jsou reprezentací booleovských funkcí, které lze snadno zjistit z příkladů.^[1] Seznamy rozhodnutí o jednom termínu jsou výraznější než disjunkce a spojky; seznamy rozhodnutí na 1 období jsou však méně expresivní než obecné disjunktivní normální forma a konjunktivní normální forma.

Jazyk určený seznamem rozhodnutí délky k zahrnuje jako podmnožinu jazyk určený hloubkou k rozhodovací strom.

Lze použít seznamy rozhodnutí o učení připisovat efektivní učení.^[2]

Definice

Seznam rozhodnutí (DL) o délce $r$ má tvar:

-li  $F 1$  pak     výstup  $b 1$ jinak pokud  $F 2$  pak    výstup  $b 2$ ...jinak pokud  $F r$  pak    výstup  $b r$

kde $F i$ je $i$ th vzorec a $b i$ je $i$ th booleovský pro ${ displaystyle i in {1 ... r }}$ . Poslední if-then-else je výchozí případ, což znamená vzorec $F r$ se vždy rovná pravdě. A $k$ -DL je seznam rozhodnutí, kde mají všechny vzorce maximálně $k$ podmínky. Někdy se „rozhodovací seznam“ používá k označení 1-DL, kde všechny vzorce jsou buď proměnná, nebo její proměnná negace.

Viz také

Rozhodovací pařez

Reference

^ Ronald L. Rivest (Listopad 1987). „Učící se seznamy rozhodnutí“ (PDF). Strojové učení. 2 (3): 229–246. doi:10.1023 / A: 1022607331053.
^ Adam R. Klivans a Rocco A. Servedio, „Směrem k efektivnímu učení atributů seznamů rozhodnutí a parit“, Journal of Machine Learning Research 7:12:587-602 Digitální knihovna ACM celý text

Tento umělá inteligence související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.

[1] Ronald L. Rivest (Listopad 1987). „Učící se seznamy rozhodnutí“ (PDF). Strojové učení. 2 (3): 229–246. doi:10.1023 / A: 1022607331053.

[2] Adam R. Klivans a Rocco A. Servedio, „Směrem k efektivnímu učení atributů seznamů rozhodnutí a parit“, Journal of Machine Learning Research 7:12:587-602 Digitální knihovna ACM celý text

[1]

[2]