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 94
- Downloads 0
Variance-Index Based Feature Selection Algorithm for Network Intrusion Detection
Abstract: This paper presents a feature selection methodology in the domain of Network Intrusion Detection System (NIDS). An Unsupervised Variance Indexed Feature Selection Algorithm (VIFS) is proposed and demonstrated b...
A Survey of Image Segmentation based on Artificial Intelligence and Evolutionary Approach
In image analysis, segmentation is the partitioning of a digital image into multiple regions (sets of pixels), according to some homogeneity criterion. The problem of segmentation is a well-studied one in liter...
Effect of investigationVPN to Secure Wireless LAN
Abstract: Manycorporationsare seriously concerne dabout security of network sand the refore, the ir network superviso rsarestill reluctanttoinstallWLANs.In thisregards,theIEEE802.11istandard wasdevelopedto addressthesecu...
Emblematical image based pattern recognition paradigm using Multi-Layer Perceptron Neural Network
Abstract: The abstract Likewise human brain machine can be signifying diverse pattern sculpt that is proficiently identify an image based object like optical character, hand character image, fingerprint and something lik...
The Gap of Hospital Service Performance By Using Service Quality Analysis
Abstract: Patient is a customer of the Hospital whose satisfaction must be noticed. The satisfaction of patient is depended on the service performance which has been performed by the hospital. Service quality analysis is...