Založeno v roce 2005 s podporou MŠMT ČR (projekt 1M0572)

Přednášky

Finding Optimal Decision Trees.

Přednášející:
Petr Máša
Od:
Apr. 4 2006 2:00PM
Do:
Apr. 4 2006 3:00PM
Místo:
místnost 474, ÚTIA AV ČR
Popis:
Cilem prednasky bude seznamit ucastniky s nove rozpracovanou myslenkou, jak hledat (najit) co nejmensi rozhodovaci strom, ktery reprezentuje data. Ukazuje se, ze pro mnoho distribuci najde standardni hladovy algoritmus (vcetne post-pruningu) zbytecne slozity strom. Pritom existuje mensi strom, ktery reprezentuje data. V prednasce bude ukazan algoritmus, ktery tento nejmensi strom za jistych predpokladu pro distribuci najde (a to pouze zmenou post-pruning faze) a dale bude nastinen dukaz prislusne vety.
 
Copyright 2005 DAR XHTML CSS