A memetic approach for the knowledge extraction

  • Authors:
  • Sadjia Benkhider;Oualid Dahmri;Habiba Drias

  • Affiliations:
  • LRIA, Computer Science Department, University of Sciences and Technology USTHB, Algiers, Algeria;Computer Science Department, University of Sciences and Technology USTHB, Algiers, Algeria;LRIA, Computer Science Department, University of Sciences and Technology USTHB, Algiers, Algeria

  • Venue:
  • ICONIP'12 Proceedings of the 19th international conference on Neural Information Processing - Volume Part I
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper provides a memetic approach in order to extract comprehensible and accurate classification rules. Indeed to construct a model of classification we need to extract not only accurate rules but comprehensible also, to help the human interpretation of the model and the decision make process. In this paper we describe a purely genetic approach, then a tabu search approach and finaly a memetic algorithm to extract classification rules. The memetic approach is a hybridization of a genetic algorithm and a local search based on a tabu search algorithm. Many conducted tests on the well-known UCI (University of California Irvine) benchmarks are presented and a comparative study of the obtained results with the three approaches is also presented. The paper will conclude by giving a discussion on the obtained results for the three approaches and some future works.