Döntési fák

Dátum
2007-03-21T14:29:09Z
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

A diplomamunka összefoglalása a döntési fák általános elméletének. A szerző először bemutatja a megoldandó problémát, majd különböző lineáris és nemlineáris megoldási módszereket vázol fel. A Breiman és társai által kifejlesztett CART-módszert veszi alapul. Ennek segítségével definiálja a vágásokat és a metszéseket. Külön kitér a különböző célfüggvények jellemzésére. Az utolsó fejezetben a CART-módszerrel megkonstruált fák konzisztenciáját vizsgálja, majd egy egyszerű modellben bebizonyítja az osztályozási szabály konzisztenciáját.

Leírás
Kulcsszavak
CART módszer, döntési fa, célfüggvény, Bayes-döntés, rizikófüggvény, vágás, metszés
Forrás