Apr. 4 2006 2:00PM

Apr. 4 2006 3:00PM

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.

Pravidelný seminář Inteligentní systémy (Contact person: Tomáš Kroupa)