azmfaridee / mothur

This is GSoC2012 fork of 'Mothur'. We are trying to implement a number of 'Feature Selection' algorithms for microbial ecology data and incorporate them into mother's main codebase.
https://github.com/mothur/mothur
GNU General Public License v3.0
3 stars 1 forks source link

Implement Cost Complexity Pruning #35

Open azmfaridee opened 11 years ago

azmfaridee commented 11 years ago

We already have "Reduced Error Pruning" mechanism implemented, if we get time it might be interesting to implement Cost Complexity Pruning to see how that reacts with our type of datas.

http://en.wikipedia.org/wiki/Pruning_(decision_trees)