Skip to main content

2000 | OriginalPaper | Buchkapitel

Optimal classification trees

verfasst von : Petr Savický, Jan Klaschka, Jaromír Antoch

Erschienen in: COMPSTAT

Verlag: Physica-Verlag HD

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Classification and regression trees have been traditionally grown by recursive partitioning, i.e. by a top-down search for “locally optimal” splits. The “local”, or “one-step”, optimization of splits can to some extent, using the present power of computer hardware, be substituted by the full optimization of whole trees. In this paper, two bottom-up optimization algorithms are outlined and first experimental experience is presented.

Metadaten
Titel
Optimal classification trees
verfasst von
Petr Savický
Jan Klaschka
Jaromír Antoch
Copyright-Jahr
2000
Verlag
Physica-Verlag HD
DOI
https://doi.org/10.1007/978-3-642-57678-2_58