Hybrid Multiobjective Evolutionary Algorithms for Unsupervised QPSO, BBPSO and Fuzzy clustering

摘要

While there has been many new developments in multiobjective evolutionary algorithms, they have not been applied or investigated in clustering problems. In this paper, ten different unsupervised clustering techniques applying different MOEA (SPEA2, IBEA, MOEA/D and MOEA/GLU), PSO (QPSO and BBPSO) and Fuzzy approaches are experimented on ten public datasets. The rationale to apply MOEA is to increase the exploitation capabilities of clustering techniques to further refine the cluster solutions found by fuzzy or PSO clustering. The aim is to investigate in the performance of different types of MOEA applications in clustering, determining whether MOEA Fuzzy clustering outperform MOEA PSO variants. Overall, MOEA/D BBPSO was found to produced the best results. It outperformed MOEA Fuzzy techniques, having tested on datasets with high number of classes, that are imbalanced and/or overlapping classes. IBEA Fuzzy clustering was found to produce the worst results. MOEA/D clustering was found to perform better than other MOEA techniques. In this work, we showed that MOEA/D BBPSO clustering produced the best results on challenging datasets. It was able to use MOEA/D to deepen its exploitation capability while benefiting from the exploratory ability of BBPSO when clustering challenging datasets.