Clustering analysis through artificial algae algorithm

被引:24
作者
Turkoglu, Bahaeddin [1 ]
Uymaz, Sait Ali [1 ]
Kaya, Ersin [1 ]
机构
[1] Konya Tech Univ, Fac Engn & Nat Sci, Dept Comp Engn, G Block G-339, TR-42250 Konya, Turkey
关键词
Data clustering; Clustering analysis; Artificial algae algorithm; OPTIMIZATION ALGORITHM; SWARM OPTIMIZATION;
D O I
10.1007/s13042-022-01518-6
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Clustering analysis is widely used in many areas such as document grouping, image recognition, web search, business intelligence, bio information, and medicine. Many algorithms with different clustering approaches have been proposed in the literature. As they are easy and straightforward, partitioning methods such as K-means and K-medoids are the most commonly used algorithms. These are greedy methods that gradually improve clustering quality, highly dependent on initial parameters, and stuck a local optima. For this reason, in recent years, heuristic optimization methods have also been used in clustering. These heuristic methods can provide successful results because they have some mechanism to escape local optimums. In this study, for the first time, Artificial Algae Algorithm was used for clustering and compared with ten well-known bio-inspired metaheuristic clustering approaches. The proposed AAA clustering efficiency is evaluated using statistical analysis, convergence rate analysis, Wilcoxon's test, and different cluster evaluating measures ranking on 25 well-known public datasets with different difficulty levels (features and instances). The results demonstrate that the AAA clustering method provides more accurate solutions with a high convergence rate than other existing heuristic clustering techniques.
引用
收藏
页码:1179 / 1196
页数:18
相关论文
共 78 条
[1]  
Abraham Ajith., 2008, SOFT COMPUTING KNOWL, P279, DOI 10.1007/978-0-387-69935-6_12
[2]   A survey: hybrid evolutionary algorithms for cluster analysis [J].
Abul Hasan, Mohamed Jafar ;
Ramakrishnan, Sivakumar .
ARTIFICIAL INTELLIGENCE REVIEW, 2011, 36 (03) :179-204
[3]   Clustering analysis using a novel locality-informed grey wolf-inspired clustering approach [J].
Aljarah, Ibrahim ;
Mafarja, Majdi ;
Heidari, Ali Asghar ;
Faris, Hossam ;
Mirjalili, Seyedali .
KNOWLEDGE AND INFORMATION SYSTEMS, 2020, 62 (02) :507-539
[4]  
Aljarah I, 2013, 2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), P2642
[5]   A multi-objective artificial algae algorithm [J].
Babalik, Ahmet ;
Ozkis, Ahmet ;
Uymaz, Sait Ali ;
Kiran, Mustafa Servet .
APPLIED SOFT COMPUTING, 2018, 68 :377-395
[6]  
Basu S, 2009, CH CRC DATA MIN KNOW, P1
[7]   A new optimization algorithm for solving wind turbine placement problem: Binary artificial algae algorithm [J].
Beskirli, Mehmet ;
Koc, Ismail ;
Hakli, Huseyin ;
Kodaz, Halife .
RENEWABLE ENERGY, 2018, 121 :301-308
[8]   Generalized Net of Cluster Analysis Process Using STING: A Statistical Information Grid Approach to Spatial Data Mining [J].
Bureva, Veselina ;
Sotirova, Evdokia ;
Popov, Stanislav ;
Mavrov, Deyan ;
Traneva, Velichka .
FLEXIBLE QUERY ANSWERING SYSTEMS, FQAS 2017, 2017, 10333 :239-248
[9]   Training Feed-Forward Multi-Layer Perceptron Artificial Neural Networks with a Tree-Seed Algorithm [J].
Cinar, Ahmet Cevahir .
ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2020, 45 (12) :10915-10938
[10]  
Das S., 2009, Metaheuristic clustering