A comprehensive survey of traditional, merge-split and evolutionary approaches proposed for determination of cluster number

被引:83
作者
Hancer, Emrah [1 ]
Karaboga, Dervis [2 ]
机构
[1] Mehmet Akif Ersoy Univ, Dept Comp Technol & Informat Syst, TR-15039 Burdur, Turkey
[2] Erciyes Univ, Dept Comp Engn, TR-38039 Kayseri, Turkey
关键词
Clustering; Validity indexes; Automatic cluster evolution; Knee point; Evolutionary algorithms; MULTIOBJECTIVE DIFFERENTIAL EVOLUTION; PARTICLE SWARM OPTIMIZATION; BEE COLONY ALGORITHM; GENETIC ALGORITHM; AUTOMATIC EVOLUTION; PIXEL CLASSIFICATION; PATTERN-RECOGNITION; VALIDITY MEASURE; JUMPING-GENES; VALIDATION;
D O I
10.1016/j.swevo.2016.06.004
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Today's data mostly does not include the knowledge of cluster number. Therefore, it is not possible to use conventional clustering approaches to partition today's data, i.e., it is necessary to use the approaches that automatically determine the cluster number or cluster structure. Although there has been a considerable attempt to analyze and categorize clustering algorithms, it is difficult to find a survey paper in the literature that has thoroughly focused on the determination of cluster number. This significant issue motivates us to introduce concepts and review methods related to automatic cluster evolution from a theoretical perspective in this study. (C) 2016 Elsevier B.V. All rights reserved.
引用
收藏
页码:49 / 67
页数:19
相关论文
共 215 条
[1]   A survey on clustering algorithms for wireless sensor networks [J].
Abbasi, Ameer Ahmed ;
Younis, Mohamed .
COMPUTER COMMUNICATIONS, 2007, 30 (14-15) :2826-2841
[2]  
Aggarwal C. C., 2012, MINING TEXT DATA, P163, DOI [DOI 10.1007/978-1-4614-3223-46, DOI 10.1007/978-1-4614-3223-4, 10.1007/978-1-4614-3223-4]
[3]   A new grouping genetic algorithm for clustering problems [J].
Agustin-Blas, L. E. ;
Salcedo-Sanz, S. ;
Jimenez-Fernandez, S. ;
Carro-Calvo, L. ;
Del Ser, J. ;
Portilla-Figueras, J. A. .
EXPERT SYSTEMS WITH APPLICATIONS, 2012, 39 (10) :9695-9703
[4]   NEW LOOK AT STATISTICAL-MODEL IDENTIFICATION [J].
AKAIKE, H .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1974, AC19 (06) :716-723
[5]   Dynamic Fuzzy Clustering using Harmony Search with Application to Image Segmentation [J].
Alia, Osama Moh'd ;
Mandava, Rajeswari ;
Ramachandram, Dhanesh ;
Aziz, Mohd Ezane .
2009 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT 2009), 2009, :538-+
[6]  
Alves VS, 2006, IEEE C EVOL COMPUTAT, P1761
[7]  
Andritsos P, 2004, LECT NOTES COMPUT SC, V2992, P123
[8]  
Ankerst M, 1999, SIGMOD RECORD, VOL 28, NO 2 - JUNE 1999, P49
[9]  
[Anonymous], INT WORKSH KNOWL DIS
[10]  
[Anonymous], 1973, NUMERICAL TAXONOMY P