An Improved and More Scalable Evolutionary Approach to Multiobjective Clustering

作者：Garza Fabre Mario^*; Handl Julia; Knowles Joshua

来源：IEEE Transactions on Evolutionary Computation, 2018, 22(4): 515-535.

DOI：10.1109/TEVC.2017.2726341

• Clustering methods
• data analysis
• data mining
• evolutionary computation
• Pareto optimization

The multiobjective realization of the data clustering problem has shown great promise in recent years, yielding clear conceptual advantages over the more conventional, single-objective approach. Evolutionary algorithms have largely contributed to the development of this increasingly active research area on multiobjective clustering. Nevertheless, the unprecedented volumes of data seen widely today pose significant challenges and highlight the need for more effective and scalable tools for exploratory data analysis. This paper proposes an improved version of the multiobjective clustering with automatic k-determination algorithm. Our new algorithm improves its predecessor in several respects, but the key changes are related to the use of an efficient, specialized initialization routine and two alternative reduced-length representations. These design components exploit information from the minimum spanning tree and redefine the problem in terms of the most relevant subset of its edges. This paper reveals that both the new initialization routine and the new solution representations not only contribute to decrease the computational overhead, but also entail a significant reduction of the search space, enhancing therefore the convergence capabilities and overall effectiveness of the method. These results suggest that the new algorithm proposed here will offer significant advantages in the realm of "big data" analytics and applications.

• 出版日期2018-8