Lesk a bída optimálních stromů

0404852 - UIVT-O 20020213 CZ cze K - Konferenční příspěvek (tuzemská konf.)
Savický, Petr - Klaschka, Jan
Lesk a bída optimálních stromů.
Robust'2002. Sborník prací Dvanácté zimní školy JČMF. Praha: JČMF, 2002 - (Antoch, J.; Dohnal, G.; Klaschka, J.), s. 256-267. ISBN 80-7015-900-6.
[ROBUST'2002. Zimní škola JČMF /12./. Hejnice (CZ), 21.01.2002-25.01.2002]
Grant CEP: GA ČR GA201/00/1482
Výzkumný záměr: AV0Z1030915
Klíčová slova: klasifikační stromy * optimální algoritmy * generalizační vlastnosti * Occamova břitva
Kód oboru RIV: BA - Obecná matematika

Optimal classification trees have the smallest error on training data, given the number of leaves. Previous experiments suggest that the generalization properties of the optimal trees might be consistently at least as good as these of the trees grown by classical methods. The result presented in current paper demonstrate, however, that for some classification problems the optimal trees are outperformed by the classical ones.
Trvalý link: http://hdl.handle.net/11104/0125079