.png){kind=icon}
返回
Multi-objective evolutionary clustering with complex networks
.png){kind=icon}
OA
AI
DOI：10.1016/j.eswa.2020.113916.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Evolutionary clustering (EC) refers to the applications of evolutionary optimization algorithms such as genetic algorithm to data clustering. Although multi-objective evolutionary clustering algorithms were proposed to simultaneously consider different cluster properties such as compactness and separation, these techniques usually suffer from a reasonable initial population and a pre-defined number of clusters. Besides, the effectiveness of evolutionary operators is decreased in dealing with the clustering problem. On the other side, complex networks play an essential role in different fields of machine learning. In a complex network, points are considered as nodes, and the dataset is shown as a connected weighted graph. Also, complex networks tend to present a modular structure. This paper applies two concepts of complex networks including node centrality and community modularity to introduce a novel multi-objective evolutionary clustering. The proposed centrality modularity-based multi-objective evolutionary clustering (CMMOEC) takes the advantage of nodes similarity to find the best initial population of clustering solutions and provide new structural-based modularity to determine the optimal number of clusters automatically. Moreover, the proposed modularity is used to design a new recombination and mutation operator so that it generates offspring solutions that satisfy more diversity. Experiments carried out on several artificial and real-world datasets with different structures. The performance of the proposed algorithm is evaluated by the Adjusted Rand Index (ARI). Simulation results indicate that the proposed algorithm satisfies better performance in comparison to traditional methods.
Keyword:
Complex networks
Multi-objective evolutionary clustering
Node centrality
Modularity
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
7.5
论文数:
2.9W
被引数:
10.2W
机构
引用论文
Ranking nodes in complex networks based on local structure and improving closeness centrality.png)
NEUROCOMPUTING
NEUROCOMPUTINGIF6.5
PREAI
分享收藏Development of top-level requirements for regional aircraft based on the needs of the Russian marketOAAI
OAAI分享收藏分享收藏Emergence of Na+-glucose cotransport in an epithelial secretory cell line sensitive to cholera toxin
PREAI
分享收藏
查看更多内容