Application of elitist multi-objective genetic algorithm for classification rule generation

  • Authors:
  • S. Dehuri;S. Patnaik;A. Ghosh;R. Mall

  • Affiliations:
  • P.G. Department of Information & Communication Technology, Fakir Mohan University, Balasore 756019, Orissa, India;P.G. Department of Information & Communication Technology, Fakir Mohan University, Balasore 756019, Orissa, India;Machine Intelligence Unit and Center for Soft Computing Research, Indian Statistical Institute, 203 B.T. Road, Kolkata, West Bengal, India;Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur 721302, West Bengal, India

  • Venue:
  • Applied Soft Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

We present an elitist multi-objective genetic algorithm (EMOGA) for mining classification rules from large databases. We emphasize on predictive accuracy, comprehensibility and interestingness of the rules. However, predictive accuracy, comprehensibility and interestingness of the rules often conflict with each other. This makes it a multi-objective optimization problem that is very difficult to solve efficiently. We have proposed a multi-objective genetic algorithm with a hybrid crossover operator for optimizing these objectives simultaneously. We have compared our rule discovery procedure with simple genetic algorithm with a weighted sum of all these objectives. The experimental result confirms that our rule discovery algorithm has a clear edge over simple genetic algorithm.