Swarm intelligence for clustering - A systematic review with new perspectives on data mining

被引:48
作者
Figueiredo, Elliackin [1 ]
Macedo, Mariana [2 ]
Siqueira, Hugo Valadares [3 ]
Santana, Clodomir J., Jr. [1 ]
Gokhale, Anu [4 ]
Bastos-Filho, Carmelo J. A. [1 ]
机构
[1] Univ Pernambuco, Recife, PE, Brazil
[2] Univ Exeter, Exeter, Devon, England
[3] Univ Tecnol Fed Parana, Ponta Grossa, PR, Brazil
[4] Illinois State Univ, Normal, IL 61761 USA
关键词
Clustering; Swarm intelligence; Encoding schemes; Fitness function; Validation index; ARTIFICIAL BEE COLONY; FUZZY C-MEANS; EVOLUTIONARY ALGORITHMS; OPTIMIZATION APPROACH; K-MEANS; PERFORMANCE; STRATEGIES; SELECTION; HEAD; SINK;
D O I
10.1016/j.engappai.2019.04.007
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The increase in available data has attracted the interest in clustering approaches as a way of coherently aggregating them and identify patterns in big data. Hence, Swarm Intelligence techniques can outperform standard clustering techniques in some real problems. Indeed, they can replace standard techniques in some cases. The knowledge regarding the problem is not enough to select the best algorithm. It is also necessary to unveil which techniques are relevant in the literature. This paper presents a systematic mapping review on recent investigations of swarm-inspired algorithms to tackle clustering problems. We selected 161 articles from the most important scientific databases, which were published over the last six years. We discuss many aspects, such as the most used fitness functions, validation indexes, encoding schemes, hybrid proposals, frequent applications, among others. We provide an overview of how to apply the swarm methods together with a critical analysis of the current and future perspectives in the field.
引用
收藏
页码:313 / 329
页数:17
相关论文
共 173 条
[31]  
[Anonymous], P INT C INF AN
[32]  
[Anonymous], WIREL PERS COMMUN
[33]  
[Anonymous], NEURAL COMPUT APPL
[34]  
[Anonymous], 2017, CLUSTER COMPUT
[35]  
[Anonymous], 2012 INT C COMP COMM
[36]  
[Anonymous], 2016, P 10 INT C INTELLIGE
[37]  
[Anonymous], 2014, IEEE T EVOLUT COMPUT, DOI DOI 10.1109/TEVC.2013.2260862
[38]   Multiobjective clustering analysis using particle swarm optimization [J].
Armano, Giuliano ;
Farmani, Mohammad Reza .
EXPERT SYSTEMS WITH APPLICATIONS, 2016, 55 :184-193
[39]  
Atabay HA, 2016, 2016 1ST CONFERENCE ON SWARM INTELLIGENCE AND EVOLUTIONARY COMPUTATION (CSIEC 2016), P59, DOI 10.1109/CSIEC.2016.7482110
[40]  
Azab SS, 2016, ICENCO 2016 - 2016 12TH INTERNATIONAL COMPUTER ENGINEERING CONFERENCE (ICENCO) - BOUNDLESS SMART SOCIETIES, P41, DOI 10.1109/ICENCO.2016.7856443