Název: Lesk a bída optimálních stromů
Autoři: Savický, Petr ; Klaschka, Jan
Typ dokumentu: Příspěvky z konference
Konference/Akce: ROBUST'2002. Zimní škola JČMF /12./, Hejnice (CZ), 2002-01-21 / 2002-01-25
Rok: 2002
Jazyk: cze
Abstrakt: 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.
Klíčová slova: generalizační vlastnosti; klasifikační stromy; Occamova břitva; optimální algoritmy
Číslo projektu: AV0Z1030915 (CEP), GA201/00/1482 (CEP)
Poskytovatel projektu: GA ČR
Zdrojový dokument: Robust'2002. Sborník prací Dvanácté zimní školy JČMF, ISBN 80-7015-900-6

Instituce: Ústav informatiky AV ČR (web)
Informace o dostupnosti dokumentu: Dokument je dostupný v příslušném ústavu Akademie věd ČR.
Původní záznam: http://hdl.handle.net/11104/0125079

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-34072


Záznam je zařazen do těchto sbírek:
Věda a výzkum > AV ČR > Ústav informatiky
Konferenční materiály > Příspěvky z konference