Decision Trees for Mining Data Streams Based on the Gaussian Approximation - 2014


Since the Hoeffding tree algorithm was proposed in the literature, decision trees became one of the most popular tools for mining data streams. The key point of constructing the decision tree is to determine the best attribute to split the considered node. Several methods to solve this problem were presented so far. However, they are either wrongly mathematically justified (e.g., in the Hoeffding tree algorithm) or time-consuming (e.g., in the McDiarmid tree algorithm). In this paper, we propose a new method which significantly outperforms the McDiarmid tree algorithm and has a solid mathematical basis. Our method ensures, with a high probability set by the user, that the best attribute chosen in the considered node using a finite data sample is the same as it would be in the case of the whole data stream.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE :Performability Analysis of k-to-l-Out-of-n Computing Systems Using Binary Decision Diagrams - 2018ABSTRACT:Modern computing systems sometimes utilize a large variety of computing nodes to perform coordinated computations
PROJECT TITLE :LLR-based Successive-Cancellation List Decoder for Polar Codes with Multi-bit Decision - 2017ABSTRACT:Due to their capacity-achieving property, polar codes have become one in all the most engaging channel codes.
PROJECT TITLE : New Splitting Criteria for Decision Trees in Stationary Data Streams - 2017 ABSTRACT: The most standard tools for stream knowledge mining are based mostly on call trees. In previous fifteen years, all designed
PROJECT TITLE : A novel lip descriptor for audio-visual keyword Spotting based on adaptive decision fusion - 2016 ABSTRACT: Keyword spotting remains a challenge when applied to real-world environments with dramatically changing
PROJECT TITLE :A Self-Supervised Decision Fusion Framework for Building DetectionABSTRACT:During this study, a replacement building detection framework for monocular satellite images, referred to as self-supervised decision fusion

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry