A study of decision tree induction for data stream mining using boosting genetic programming classifier

  • Authors:
  • Dirisala J. Nagendra Kumar;J. V. R. Murthy;Suresh Chandra Satapathy;S. V. V. S. R. Kumar Pullela

  • Affiliations:
  • BVRICE, Bhimavaram, India;JNTUCE, Kakinada, India;-;V.S. Lakshmi Engineering College, Kakinada, India

  • Venue:
  • SEMCCO'11 Proceedings of the Second international conference on Swarm, Evolutionary, and Memetic Computing - Volume Part I
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Genetic Programming is an evolutionary soft computing approach. Data streams are the order of the day input mechanisms. Here is a study of GP Classifier on Data Streams. GP classification performance is compared to that of other state-of-the-art data mining and stream classification approaches. Boosting is a machine learning meta-algorithm for performing supervised learning. A weak learner is defined to be a classifier which is only slightly correlated with the true classification (it can label examples better than random guessing). In contrast, a strong learner is a classifier that is arbitrarily well-correlated with the true classification. Boosting combines a set of weak learners to create a strong learner. It is observed that the Boosting GP approach is beating Boosting Naïve Bayes classification. Hence it is found that GP is a competent algorithm for Data Stream classification.