Density Based Projection Pursuit Clustering

Citation

Tasoulis SK, Epitropakis M, Plagianakos VP & Tasoulis DK (2012) Density Based Projection Pursuit Clustering. In: 2012 IEEE Congress on Evolutionary Computation, CEC 2012. IEEE Congress on Evolutionary Computation. 2012 IEEE Congress on Evolutionary Computation (CEC), Brisbane, Australia, 10.06.2012-15.06.2012. Piscataway, NJ, USA: IEEE. http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=6253006; https://doi.org/10.1109/CEC.2012.6253006

Abstract
Clustering of high dimensional data is a very important task in Data Mining. In dealing with such data, we typically need to use methods like Principal Component Analysis and Projection Pursuit, to find interesting lower dimensional directions to project the data and hence reduce their dimensionality in a manageable size. In this work, we propose a new criterion of direction interestingness, which incorporates information from the density of the projected data. Subsequently, we utilize the Differential Evolution algorithm to perform optimization over the space of the projections and hence construct a new hierarchical clustering algorithmic scheme. The new algorithm shows promising performance over a series of real and simulated data.