A NEW PRUNING APPROACH FOR BETTER AND COMPACT DECISION TREES
Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 8
Abstract
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 tructural 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 runing 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.
Authors and Affiliations
Ali Mirza Mahmood , Pavani Gudapati , Venu Gopal Kavuluru , Mrithyumjaya Rao Kuppa
Keywords
Related Articles
- EP ID EP134536
- DOI -
- Views 94
- Downloads 0
An Algorithm for Frequent Pattern Mining Based On Apriori
Frequent pattern mining is a heavily researched area in the field of data mining with wide range of applications. Mining frequent patterns from large scale databases has emerged as an important problem in data mining and...
Extraction and Recognition of Text From Digital English Comic Image Using Median Filter
Text extraction from image is one of the complicated areas in digital image processing. Text characters entrenched in image represents a rich source of information for text retrieval application. It is a complex process...
A Framework for the View Selection Problem in Data Warehousing Environment
A set of essential new concepts and tools have evolved into a new technology that makes it possible to access and produce accurate and timely management information for the competitive world. The phrase that has come to...
Various Schemes to Speed up the PC during Virus Scan
The current threat landscape is changing and we have seen a large volume of new viruses captured by security vendors each day. Customers always complain that anti-virus software slow down their computers by consuming muc...
Multi-agent Based Charges subsystem for Supply Chain Logistics
The main objective of this paper is to design charges subsystem using multi agent technology which deals with calculation, accrual and collection of various charges levied at the goods in a supply chain Logistics. Accrua...