Enhanced Decision Tree Algorithm for Data Streams using adaptation of Concept Drift
Journal Title: IOSR Journals (IOSR Journal of Computer Engineering) - Year 2014, Vol 16, Issue 5
Abstract
Abstract: Construction of a decision tree is a well researched problem in data mining. Mining of streaming data is a very useful and necessary application. Algorithms such as VFDT and CVFDT are used for decision tree construction, but as a lot of new examples are added, a new optimal model needs to be constructed. Here in this paper, we have provided an algorithm for decision tree construction which uses discriminant analysis, to select the cut point used for splitting tests, thus optimizing time complexity from O(nlogn) to O(n). We have also analyzed several learning strategies such as dynamic ensemble, contextual, forgetting and detection approaches. We have also discussed handling of concept drift which occurs due to gradual change in the data set using the naive Bayes classifer at each of the inner node.
Authors and Affiliations
Bhavkaran Singh Walia , Navan Preet Singh
Keywords
Related Articles
- EP ID EP163121
- DOI -
- Views 118
- Downloads 0
A Survey on Load Balancing Techniques in Cloud Computing
Abstract : Load Balancing is the one of the most significant parts in distributed environments. As Cloud Computing is one of the best platform that gives storage of data in very minimal cost and accessible for all time...
Simulating ECA-AODV Routing Scheme using TCP for MANETs
ECA model checks different resource constraints before constructing the path. This will ensure long time connectivity between source and destination nodes. TCP model will provide reliable data transfer between source nod...
Steps to System Reconfiguration in a Distributed DatabaseSystem: A Fault-tolerant Approach
Abstract: In this paper, we examine steps to system reconfiguration in a Distributed Database using some faulttolerance scheme for a distributed database system that is compatible with respect to system failure i.e...
A Comparison between IEEE 802.11a, b, g, n and ac Standards
Abstract: Recent advances in the communications and connectivity has encouraged the development and definition of various IEEE 802.11 series of standards, such as IEEE802.11a, b, g, n, and ac. Each of the standards...
A Trust Based Replica Detection System for Node Replication in Mobile Sensor Networks
Abstract: Nowadays, Mobile Wireless Sensor Networks (MWSN) has become most popular and is used to solve challenging problems as industrial sensing and environmental monitoring. MWSN are always ready to be attack by...