ExactTree: Exact Tree

Grows optimally global trees based on the algorithm defined in "An exact dynamic programming algorithm for regression and classification trees" (2011). It is possible to obtain both classification and regression trees depending on the measurement level of the outcome variable. The algorithm is based on the dynamic programming principle and guarantees that the resulting tree is optimal with respect to the chosen impurity measure. The package also includes a function to visualize the resulting trees, a function that summarizes the tree with its splitting information and leaf information, and a predict function that provides estimates for a new dataset given a model fit.

Version: 0.1.1
Depends: R (≥ 3.0.2), partykit, pracma, stats, grid, utils, graphics, formula.tools
Imports: gridtext, DescTools, methods, rpart
Published: 2026-08-07
DOI: 10.32614/CRAN.package.ExactTree (may not be active yet)
Author: Juan Claramunt Gonzalez [aut, cre, cph], Bart Jan van Os [aut], Elise Dusseldorp [aut]
Maintainer: Juan Claramunt Gonzalez <j.claramunt.gonzalez at fsw.leidenuniv.nl>
License: GPL-3
NeedsCompilation: yes
CRAN checks: ExactTree results [issues need fixing before 2026-08-21]

Documentation:

Reference manual: ExactTree.html , ExactTree.pdf

Downloads:

Package source: ExactTree_0.1.1.tar.gz
Windows binaries: r-devel: not available, r-release: not available, r-oldrel: not available
macOS binaries: r-release (arm64): not available, r-oldrel (arm64): not available, r-release (x86_64): not available, r-oldrel (x86_64): not available

Linking:

Please use the canonical form https://CRAN.R-project.org/package=ExactTree to link to this page.