%0 Conference Paper %1 MehtaEtAl:95 %A Mehta, M. %A Rissanen, J. %A Agrawal, R. %B Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD'95) %D 1995 %K Classification, Data Decision-Trees, MDL Mining, %P 216--221 %T MDL-Based Decision Tree Pruning %U http://www.almaden.ibm.com/cs/people/ragrawal/papers/kdd95_mdl.ps %X This paper explores the application of the Minimum Description Length principle for pruning decision trees. We present a new algorithm that intuitively captures the primary goal of reducing the misclassification error. An experimental comparison is presented with three other pruning algorithms. The results show that the MDL pruning algorithm achieves good accuracy, small trees, and fast execution times.

@inproceedings{MehtaEtAl:95, abstract = {This paper explores the application of the Minimum Description Length principle for pruning decision trees. We present a new algorithm that intuitively captures the primary goal of reducing the misclassification error. An experimental comparison is presented with three other pruning algorithms. The results show that the MDL pruning algorithm achieves good accuracy, small trees, and fast execution times.}, abstract-url = {http://www.almaden.ibm.com/cs/people/ragrawal/abstracts.html#mra95}, added-at = {2008-10-07T16:03:39.000+0200}, author = {Mehta, M. and Rissanen, J. and Agrawal, R.}, biburl = {https://www.bibsonomy.org/bibtex/2f5113bc01244462dc20de10b518bc2b9/brefeld}, booktitle = {Proceedings of the International Conference on Knowledge Discovery and Data Mining (KDD'95)}, interhash = {81617131f2bc10aa1cb57cce0f291f06}, intrahash = {f5113bc01244462dc20de10b518bc2b9}, keywords = {Classification, Data Decision-Trees, MDL Mining,}, month = {August}, pages = {216--221}, timestamp = {2008-10-07T16:03:44.000+0200}, title = {{MDL}-Based Decision Tree Pruning}, url = {http://www.almaden.ibm.com/cs/people/ragrawal/papers/kdd95_mdl.ps}, year = 1995 }