An artificial immune system approach to associative classification

  • Authors:
  • Samir A. Mohamed Elsayed;Sanguthevar Rajasekaran;Reda A. Ammar

  • Affiliations:
  • Computer Science Department, University of Connecticut;Computer Science Department, University of Connecticut;Computer Science Department, University of Connecticut

  • Venue:
  • ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Associative Classification (AC) mining is a promising approach that uses association rules discovery techniques to construct association classifiers. However, traditional AC algorithms typically search for all possible association rules to find a representative subset of those rules. Since the search space of such rules may grow exponentially as the support threshold decreases, the rules discovery process can be computationally expensive. One effective way to tackle this problem is to directly find a set of high-stakes association rules that potentially builds a highly accurate classifier. This paper introduces AC-CS , a novel AC algorithm, inspired by the clonal selection of the immune system. The algorithm proceeds in an evolutionary fashion to populate only rules that are likely to yield good classification accuracy. Empirical results on real datasets of different sizes show that the approach generates dramatically less rules than traditional AC algorithms. Hence, the proposed approach is indeed significantly more efficient than traditional AC algorithms while achieving good competitive accuracy.