Evolutionary algorithms for overlapping correlation clustering

C.E. Andrade, M.G.C. Resende, H.J. Karloff, and F.K. Miyazawa

Proceedings of Sixteenth Annual Conference on Genetic and Evolutionary Computation (GECCO'14), pp. 405-412, ACM, New York, 2014.


In Overlapping Correlation Clustering (OCC), a number of objects are assigned to clusters. Two objects in the same cluster have correlated characteristics. As opposed to traditional clustering where objects are assigned to a single cluster, in OCC objects may be assigned to one or more clusters. since an object can have characteristics that are correlated with objects in more than one cluster. In this paper, we present Biased Random-Key Genetic Algorithms for OCC. Computational experiments are presented.

PDF file of full paper

Go back

Mauricio G.C. Resende's Home Page

Last modified: 23 July 2014

Copyright Notice