A Novel Algorithm for Scaling up the Accuracy of Decision Trees
Journal Title: International Journal on Computer Science and Engineering - Year 2010, Vol 2, Issue 2
Abstract
Classification is one of the most efficient and widely used data mining technique. In classification, Decision trees can handle high dimensional data, and their representation is intuitive and generally easy to assimilate by humans. The area under the receiver operating characteristic curve, AUC is one of the recently used measures for calculating the performance of a classifier.In this paper, we presented two novel decision tree algorithms namely C4.45 and C4.55, aimed to improve the AUC value over the C4.5, which is a state-of-the-art decision tree algorithm. The empirical experiments conducted on 42 benchmark datasets have strongly indicated that C4.45 and C4.55 has significantly outperformed C4.5 on the AUC value.
Authors and Affiliations
Ali Mirza Mahmood , K. Mrutunjaya Rao , Kiran Kumar Reddi
Keywords
Related Articles
- EP ID EP139662
- DOI -
- Views 137
- Downloads 0
Performance Comparison and Analysis of DSDV and AODV for MANET
Abstract—A Mobile Ad hoc NETwork (MANET) is a kind of wireless ad-hoc network, and is a self configuring network of mobile routers (and associated hosts) connected by wireless links – the union of which forms an arbitrar...
Analysis and Simulations of Routing Protocols with Different Load Conditions of MANETs
In this paper, we have compared important characteristics of MANET proactive routing protocol (DSDV), reactive protocols (AODV, DSR and TORA) and hybrid protocol (ZRP). Extensive simulations are being carried out with di...
Strong Password Based EAP-TLS Authentication Protocol for WiMAX
Security becomes more important in wireless network due to lack of physical boundary. Worldwide interoperability for microwave access (WiMAX) is a wireless communications technology, also known as IEEE802.16 that is inte...
Mobile Wireless Enhanced Routing Protocol in Adhoc Networks
Adhoc network consists of peer-to-peer communicating nodes that are highly mobile. As such, an ad-hoc network lacks nfrastructure and the topology of the network changes ynamically. The task of routing data from a source...
Feature Extraction in Medical Image using Ant Colony Optimization : A Study
The front end of most vision systems consists of an edge detection as preprocessing. The vision of objects is easy for the human because of the natural intelligence of segmenting, pattern matching and recognizing very co...