返回
A multi-clustering method based on evolutionary multiobjective optimization with grid decomposition
DOI:10.1016/j.swevo.2020.100691.png)
摘要
En 中文
At present, it is a challenging task to determine the number of clusters (k), which has a great impact on the quality of major clustering methods. Multi-objective evolutionary algorithms (MOEAs), which determines k value adaptively, have been widely adopted for clustering. However, when the range of k becomes increasingly large, Pareto Front (PF) approximations obtained by an MOEA may not be uniformly distributed, leading to the difficulty of obtaining the optimal k value for clustering. For this reason, an MOEA base on constrained decomposition with grids (CCDG-K) is designed for clustering and better identify the optimal k value. CCDG-K adopts a grid system for decomposition. The grid system has an inherent property of reserving diversely populated solutions, which is very desirable for clustering. The experimental studies show that CCDG-K can deliver solutions of all k values which is of great help for obtaining the optimal k value. The experimental results also indicate that CCDG-K outperforms other algorithms in clustering.
Keyword:
Clustering
Constrained decomposition with grids
Pareto front
Multiobjective evolutionary algorithm
AI总结
对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
8.5
论文数:
2.2K
被引数:
1.0W
机构
暂无机构信息

