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...

• Type: Conference
• Year: 2005
• Where: SYNASC
• Authors: Daniela Zaharie
• Keywords: Evolutionary Process, Multi-center Representation, SYNASC 2005, Unsupervised Clustering