Solving clustering problems using bi-objective evolutionary optimisation and knee finding algorithms

This paper proposes the use of knee finding methods to solve cluster analysis problems from a multi-objective approach. The above proposal arises as a result of a bi-objective study of clustering problems where knee regions on the obtained Pareto-optimal fronts were observed. With increased noise in the data, these knee regions tend to get smoother but still comprise the preferred solution. Thus, being the knees what decision makers are interested in when analysing clustering problems, it makes sense to boost the search towards those regions by applying knee finding techniques.

[1]  M. Narasimha Murty,et al.  Genetic K-means algorithm , 1999, IEEE Trans. Syst. Man Cybern. Part B.

[2]  Joshua D. Knowles,et al.  An Evolutionary Approach to Multiobjective Clustering , 2007, IEEE Transactions on Evolutionary Computation.

[3]  J. MacQueen Some methods for classification and analysis of multivariate observations , 1967 .

[4]  Nazmul H. Siddique,et al.  Evolutionary multi-objective clustering for overlapping clusters detection , 2009, 2009 IEEE Congress on Evolutionary Computation.

[5]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[6]  Kalyanmoy Deb,et al.  Finding Knees in Multi-objective Optimization , 2004, PPSN.

[7]  Joachim M. Buhmann,et al.  Clustering with the Connectivity Kernel , 2003, NIPS.

[8]  R. Krovi,et al.  Genetic algorithms for clustering: a preliminary investigation , 1992, Proceedings of the Twenty-Fifth Hawaii International Conference on System Sciences.

[9]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Multi-Objective Clustering Ensemble , 2006, 2006 Sixth International Conference on Hybrid Intelligent Systems (HIS'06).

[10]  Yi Lu,et al.  FGKA: a Fast Genetic K-means Clustering Algorithm , 2004, SAC '04.

[11]  Anil K. Jain,et al.  Data clustering: a review , 1999, CSUR.

[12]  Mukesh M. Raghuwanshi,et al.  Genetic Algorithm Based Clustering: A Survey , 2008, 2008 First International Conference on Emerging Trends in Engineering and Technology.

[13]  K. Deb,et al.  Understanding knee points in bicriteria problems and their implications as preferred solution principles , 2011 .

[14]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  A Strategy  for the Selection of Solutions of the Pareto Front Approximation in Multi-objective Clustering Approaches , 2008, 2008 10th Brazilian Symposium on Neural Networks.

[15]  Sam Kwong,et al.  Multi-Objective Evolutionary Clustering using Variable-Length Real Jumping Genes Genetic Algorithm , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

[16]  Joshua D. Knowles,et al.  Evolutionary Multiobjective Clustering , 2004, PPSN.