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 113
- Downloads 0
Handwritten Bangla Character Recognition Using Normalized Cross Correlation
Abstract: This paper presents a system for recognizing Bangla handwritten characters using template matching algorithm based on normalized cross-correlation. The Bangla alphabets Sorborno and Banjonborno have been...
Exploring Different Forms of Trust towards Trusting Intention in Social Media for E-Commerce Purpose
social media has been described as a platform for sharing information, buying and selling of goods and services through the internet. Thus, it has been described as a place where electronic commerce is been t...
SSEGR: Secure Single-Copy Energy Efficient Geographical Routing Algorithm in Wireless Sensor Networks
Abstract: Geographical Routing Technique is a new trend in Wireless Sensor Networks in which the sensor nodes are enabled using Global Positioning Systems (GPS). This helps to easily detect the position of their neighbor...
Security-Aware Packet Scheduling Scheme with Multi-Level Queuing and RSA
Emerging security-aware packet scheduling algorithms can efficiently improve the security measures while forwarding the packets over wireless links. Existing scheduling algorithms for real-time wireless networks are not...
Knowledge Management in Software Enterprise
Knowledge management is expected to be integral part any software development and services companies. Knowledge has become an important capital for many organizations in the international competition. So knowle...