A niched genetic programming algorithm for classification rules discovery in geographic databases

  • Authors:
  • Marconi de Arruda Pereira;Clodoveu Augusto Davis Júnior;João Antônio de Vasconcelos

  • Affiliations:
  • Centro Federal de Educação Tecnológica de Minas Gerais, Belo Horizonte, Brazil and Evolutionary Computation Laboratory, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil;Laboratório de Banco de Dados, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil;Evolutionary Computation Laboratory, Universidade Federal de Minas Gerais, Belo Horizonte, Brazil

  • Venue:
  • SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a niched genetic programming tool, called DMGeo, which uses elitism and another techniques designed to efficiently perform classification rule mining in geographic databases. The main contribution of this algorithm is to present a way to work with geographical and conventional data in data mining tasks. In our approach, each individual in the genetic programming represents a classification rule using a boolean predicate. The adequacy of the individual to the problem is assessed using a fitness function, which determines its chances for selection. In each individual, the predicate combines conventional attributes (boolean, numeric) and geographic characteristics, evaluated using geometric and topological functions. Our prototype implementation of the tool was compared favorably to other classical classification ones. We show that the proposed niched genetic programming algorithm works efficiently with databases that contain geographic objects, opening up new possibilities for the use of genetic programming in geographic data mining problems.