A New Approach to Associative Classification Based on Binary Multi-objective Particle Swarm Optimization

  • Authors:
  • Madhabananda Das;Rahul Roy;Satchidananda Dehuri;Sung-Bae Cho

  • Affiliations:
  • KIIT University, India;KIIT University, India;Fakir Mohan University, India;Yonsei University, Korea

  • Venue:
  • International Journal of Applied Metaheuristic Computing
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Associative classification rule mining (ACRM) methods operate by association rule mining (ARM) to obtain classification rules from a previously classified data. In ACRM, classifiers are designed through two phases: rule extraction and rule selection. In this paper, the ACRM problem is treated as a multi-objective problem rather than a single objective one. As the problem is a discrete combinatorial optimization problem, it was necessary to develop a binary multi-objective particle swarm optimization (BMOPSO) to optimize the measure like coverage and confidence of association rule mining (ARM) to extract classification rules in rule extraction phase. In rule selection phase, a small number of rules are targeted from the extracted rules by BMOPSO to design an accurate and compact classifier which can maximize the accuracy of the rule sets and minimize their complexity simultaneously. Experiments are conducted on some of the University of California, Irvine (UCI) repository datasets. The comparative result of the proposed method with other standard classifiers confirms that the new proposed approach can be a suitable method for classification.