Prune tree - Githubissues

henryzord / ardennes

An Estimation of Distribution Algorithm for Decision-Tree Induction.

5 stars 1 forks source link

Prune tree #23

Closed henryzord closed 7 years ago

henryzord commented 7 years ago

Currently something as counter-intuitive as this is occurring: figure_1

Note that there are two kinds of bugs:

A predictive node is being coloured as a terminal one;
There are children nodes which lead to the same leaf value!

Fix this in order to decrease tree size.

henryzord commented 7 years ago

Post-pruning was proposed in 83505658f215889268fd5e5218d3b4e118f2987e. After some testing it was verified that was ineffective, Pre-prunning strategies are more effective.