文章基本信息

标题：A NEW PRUNING APPROACH FOR BETTER AND COMPACT DECISION TREES
本地全文：下载
作者：Ali Mirza Mahmood ; Pavani Kapavarapu ; Venu Gopal Kavuluru 等
期刊名称：International Journal on Computer Science and Engineering
印刷版ISSN：2229-5631
电子版ISSN：0975-3397
出版年度：2010
卷号：2
期号：8
页码：2551-2558
出版社：Engg Journals Publications
摘要：The development of computer technology has enhanced the people�s ability to produce and collect data. Data mining techniques can be effectively utilized for analyzing the data to discover hidden knowledge. One of the well known and efficient techniques is decision trees, due to easy understanding structural output. But they may not always be easy to understand due to very big structural output. To overcome this short coming pruning can be used as a key procedure .It removes overusing noisy, conflicting data, so as to have better generalization. However, In pruning the problem of how to make a trade-off between classification accuracy and tree size has not been well solved. In this paper, firstly we propose a new pruning method aiming on both classification accuracy and tree size. Based upon the method, we introduce a simple decision tree pruning technique, and evaluated the hypothesis � Does our new pruning method yields Better and Compact decision trees? The experimental results are verified by using benchmark datasets from UCI machine learning repository. The results indicate that our new tree pruning method is a feasible way of pruning decision trees.
关键词：Pre-Pruning; Post-Pruning; EBP; Laplace- Estimate.