Parallel multi-objective genetic algorithms for associative classification rule mining

  • Authors:
  • B. S. P. Mishra;A. K. Addy;R. Roy;S. Dehuri

  • Affiliations:
  • KIIT University, Bhubaneswar, Odisha, India;KIIT University, Bhubaneswar, Odisha, India;KIIT University, Bhubaneswar, Odisha, India;F. M. University, Vyasa Vihar, Balasore, Odisha, India

  • Venue:
  • Proceedings of the 2011 International Conference on Communication, Computing & Security
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

Association and classification rule mining are two well-known techniques used in data mining. The integrated approach is known as associative classification rule mining (ACRM), which has helped in developing a compact and efficient classifier for the classification of unknown samples. In this paper, we treated the ACRM as a multi-objective problem and applied the Parallel Multi-objective Genetic Algorithms (PMOGAs) to solve it. ACRM is associated with two phases like rule extraction and rule selection. As ACRM is a multi-objective problem so by applying PMOGA on it we can optimize the measures like support and confidence of association rule mining to extract classification rules in rule extraction phase and in rule selection phase a small number of rules are targeted from the extracted rules to design an accurate and compact classifier, which can maximize the accuracy of the rule set and minimize their complexity. Experiments are conducted on UCI data set by using MOGA and PMOGA. Finally the computational results are analyzed and concluded that the PMOGA for multi-objective rule selection generates a Pareto optimal rule sets with a compact set of classification rules in less time vis-a-vis to MOGA without severely degrading their classification accuracy.