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 条
[1]   A novel hybridization strategy for krill herd algorithm applied to clustering techniques [J].
Abualigah, Laith Mohammad ;
Khader, Ahamad Tajudin ;
Hanandeh, Essam Said ;
Gandomi, Amir H. .
APPLIED SOFT COMPUTING, 2017, 60 :423-435
[2]   Text feature selection with a robust weight scheme and dynamic dimension reduction to text document clustering [J].
Abualigah, Laith Mohammad ;
Khader, Ahamad Tajudin ;
Al-Betar, Mohammed Azmi ;
Alomari, Osama Ahmad .
EXPERT SYSTEMS WITH APPLICATIONS, 2017, 84 :24-36
[3]  
Agarwal P, 2015, 2015 IEEE INTERNATIONAL CONFERENCE ON RESEARCH IN COMPUTATIONAL INTELLIGENCE AND COMMUNICATION NETWORKS (ICRCICN), P119, DOI 10.1109/ICRCICN.2015.7434221
[4]  
Aggarwal CC, 2014, CH CRC DATA MIN KNOW, P1
[5]   Analysis of particle swarm optimization based hierarchical data clustering approaches [J].
Alam, Shafiq ;
Dobbie, Gillian ;
Rehman, Saeed Ur .
SWARM AND EVOLUTIONARY COMPUTATION, 2015, 25 :36-51
[6]   Research on particle swarm optimization based clustering: A systematic review of literature and techniques [J].
Alam, Shafiq ;
Dobbie, Gillian ;
Koh, Yun Sing ;
Riddle, Patricia ;
Rehman, Saeed Ur .
SWARM AND EVOLUTIONARY COMPUTATION, 2014, 17 :1-13
[7]  
Alam S, 2008, 2008 IEEE SWARM INTELLIGENCE SYMPOSIUM, P124
[8]  
[Anonymous], P 2 INT C INT THINGS
[9]  
[Anonymous], P INT C INF AN ICIA
[10]  
[Anonymous], MS WIND NT KERN DESC