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 104
- Downloads 0
An Exact Algorithm for Multi – Product Bulk Transportation Problem
The paper investigates an NP-Hard nature Problem, where several commodities are produced in several plant sites with capacity constraints, and distributed to several destination sites according to demands and transportat...
SUPPORT VECTOR MACHINE BASED GUJARATI NUMERAL RECOGNITION
In this paper we propose the Support Vector Machine (SVM) based recognition scheme towards the recognition of Gujarati handwritten numerals. The preprocessing is done considering morphological operations. For computing t...
Two Phase Data Reduction for Hough Transformation to Detect Skew
An important pre-processing task in an automated document image processing system is detection of skew in the image. Skew detection and correction is the first step in the document analysis and understanding processing s...
COLLABORATIVE ANOMALY-BASED INTRUSION DETECTION IN MOBILE AD HOC NETWORKS
Intrusion Prevention is first line of defense against attacks in MANET. Intrusion Detection and response presents a second line of defense. New vulnerabilities will continue to invent new attack methods so new technology...
An Overview on Intrusion Detection in Manet
A mobile ad hoc network (MANET) is a self-configuring of mobile devices network connected without wires and hence MANET has become a very popular technology now days. A MANETS are the networks that are building, when som...