Density Based Clustering with Crowding Differential Evolution

10 years 9 months ago
Density Based Clustering with Crowding Differential Evolution
The aim of this work is to analyze the applicability of crowding differential evolution to unsupervised clustering. The basic idea of this approach, interpreting the clustering problem as a multi-modal optimization one, is similar to that of unsupervised niche clustering proposed by Nasraoui et al.[10] but instead of evolving only the clusters centers and statistically estimating the other parameters (scales and orientation) we evolve both the centers and the parameters of the clusters. Moreover, to simplify the evolutionary process, especially in the case of high-dimensional data, we evolve only hyper-ellipsoids parallel with the axes. In order to model rotated clusters we used a multi-center representation, i.e. the cluster is covered by many normally oriented hyper-ellipsoids. Besides the fact that it simplifies the evolutionary process this multi-center representation allows describing almost arbitrary shaped clusters. Preliminary experimental results suggest that the proposed ap...
Daniela Zaharie
Added 25 Jun 2010
Updated 25 Jun 2010
Type Conference
Year 2005
Authors Daniela Zaharie
Comments (0)