A context-sensitive crossover operator for clustering applications

Amit Banerjee, Rajesh N. Dave

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations

Abstract

In this paper we propose a new context-sensitive crossover operator for genetic search based clustering applications. The proposed crossover operator compares relevant sub-regions in partitions represented by the two parents selected for mating, passing on to the child only high fitness sub-regions in the partition space. The use of the restricted growth function as the representation for the genotype makes it easier to do a meaningful cluster-wise comparison between two partitions. Clusters are compared using a statistical basis for spatial randomness on the assumption that natural groupings in data are compact and isolated and therefore spatially random within themselves. The proposed crossover operator has good exploitation properties and is heavily biased against an exploratory genetic search because it identifies and necessarily passes good schemas to the child. Preliminary results on two datasets of varying complexity tend to prove this point - when the proposed crossover operator is used with high probability, the search quickly homogenizes and moves as a whole towards high fitness regions of the partition space. We have also presented results of simulations where we have explicitly attempted to balance the exploitation and the exploration aspects of the search by using the crossover operator sparingly during the initial generations, thereby preserving diversity and letting the search branch off towards multiple local optima in the partition space.

Original languageEnglish (US)
Title of host publication2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
DOIs
Publication statusPublished - Dec 1 2010
Event2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 - Barcelona, Spain
Duration: Jul 18 2010Jul 23 2010

Publication series

Name2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010

Other

Other2010 6th IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010
CountrySpain
CityBarcelona
Period7/18/107/23/10

    Fingerprint

All Science Journal Classification (ASJC) codes

  • Computational Theory and Mathematics
  • Applied Mathematics

Cite this

Banerjee, A., & Dave, R. N. (2010). A context-sensitive crossover operator for clustering applications. In 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010 [5586089] (2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010). https://doi.org/10.1109/CEC.2010.5586089