A hybrid approach to design efficient learning classifiers

  • Authors:
  • Bikash Kanti Sarkar;Shib Sankar Sana

  • Affiliations:
  • Department of Computer Science and Engineering, B.I.T., Mesra, Ranchi - 835 215, Jharkhand, India;Department of Mathematics, Bhangar Mahavidyalaya (C.U.), Bhangar, Pin-743 502, 24-Pgs(S), W.B., India

  • Venue:
  • Computers & Mathematics with Applications
  • Year:
  • 2009

Quantified Score

Hi-index 0.09

Visualization

Abstract

Recently, use of a Learning Classifier System (LCS) has become promising method for performing classification tasks and data mining. For the task of classification, the quality of the rule set is usually evaluated as a whole rather than evaluating the quality of a single rule. The present investigation proposes a hybrid of the C4.5 rule induction algorithm and a GA (Genetic Algorithm) approach to extract an accuracy based rule set. At the initial stage, C4.5 is applied to a classification problem to generate a rule set. Then, the GA is used to refine the rules learned. Using eight well-known data sets, it has been shown that the present work, in comparison to C4.5 alone and UCS, provides a marked improvement in a number of cases.