arrow
返回

A new grouping genetic algorithm for clustering problems

delete2012-08-01
delete119
PRE
AI
S
Sancho Salcedo‐Sanz *
S
S. Jiménez‐Fernández
L
L. Carro‐Calvo
J
Javier Del Ser
A
A. Portilla-Figueras
DOI:10.1016/j.eswa.2012.02.149delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper we present a novel grouping genetic algorithm for clustering problems. Though there have been different approaches that have analyzed the performance of several genetic and evolutionary algorithms in clustering, the grouping-based approach has not been, to our knowledge, tested in this problem yet. In this paper we fully describe the grouping genetic algorithm for clustering, starting with the proposed encoding, different modifications of crossover and mutation operators, and also the description of a local search and an island model included in the algorithm, to improve the algorithm's performance in the problem. We test the proposed grouping genetic algorithm in several experiments in synthetic and real data from public repositories, and compare its results with that of classical clustering approaches, such as K-means and DBSCAN algorithms, obtaining excellent results that confirm the goodness of the proposed grouping-based methodology. (C) 2012 Elsevier Ltd. All rights reserved.
Keyword:
Grouping genetic algorithms
Clustering problems
Hybrid algorithms
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
2.9W
被引数:
10.2W

机构

U
universidad de alcala
学者数:
7.9K
论文数: 6.8K
被引数: 7
引用论文

引用论文

A genetic algorithm with gene rearrangement for K-means clustering
err2009-07-01
err140
PREAI
errChang, Dong-Xia; Zhang, Xian-Da; Zheng, Chang-Wen
err分享
err收藏
err分享
err收藏
err分享
err收藏
Metal accumulation in relation to size and body condition in an all-alien species community
err2021-12-01
err0
errOAAI
errParide Balzani; Antonín Kouba; Elena Tricarico; Melina Kourantidou; Phillip J. Haubrock
err分享
err收藏
err分享
err收藏
学者 查看更多内容