Optimization using Artificial Bee Colony based clustering approach for big data

被引:45
作者
Ilango, S. Sudhakar [1 ]
Vimal, S. [2 ]
Kaliappan, M. [2 ]
Subbulakshmi, P. [3 ]
机构
[1] Sri Krishna Coll Engn & Technol, Dept CSE, Coimbatore 641008, Tamil Nadu, India
[2] Natl Engn Coll, Dept IT, Kovilpatti 628503, India
[3] Hindustan Inst Technol & Sci, Sch Comp Sci, Dept CSE, Chennai 603103, Tamil Nadu, India
来源
CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS | 2019年 / 22卷 / Suppl 5期
关键词
Artificial Bee Colony algorithm; Big data; Cluster; Hadoop; Optimization;
D O I
10.1007/s10586-017-1571-3
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
As one of the major problems is that the time taken for executing the traditional algorithm is larger and that it is very difficult for processing large amount of data. Clusters possess high degree of similarity among each cluster and have low degree of similarity among other clusters. Optimization algorithm for clustering is the art of allocating scarce resources to the best possible effect. The traditional optimization algorithm is not suitable for processing high dimensional data. The main objective of proposed Artificial Bee Colony (ABC) approach is to minimize the execution time and to optimize the best cluster for the various sizes of the dataset. To deal with this, we are normalizing to distributed environment for time efficiency and accuracy. The proposed ABC algorithm simulates the behavior of real bees for solving numerical optimization problems particularly in clustering. The dataset size is varied for the algorithm and is mapped with its appropriate timings. The result is observed for various fitness and probability value which is obtained from the employed and the onlooker phase of ABC algorithm from which the further calibrations of classification error percentage is done. The proposed ABC Algorithm is implemented in Hadoop environment using mapper and reducer programming. An experimental result reveals that the proposed ABC scheme reduces the execution time and classification error for selecting optimal clusters. The results show that the proposed ABC scheme gives a better performance than PSO and DE in terms of time efficiency.
引用
收藏
页码:12169 / 12177
页数:9
相关论文
共 28 条
[1]  
[Anonymous], 2016, International Journal of New Technologies in Science and Engineering
[2]  
Balaji, 2014, J THEORETICAL APPL I, V67, P732
[3]   Facing classification problems with Particle Swarm Optimization [J].
De Falco, I. ;
Della Cioppa, A. ;
Tarantino, E. .
APPLIED SOFT COMPUTING, 2007, 7 (03) :652-658
[4]  
deOliveira I.M.S., 2009, INT NUCL ATL C INAC, V3, P978
[5]   Enhancing secure routing in Mobile Ad Hoc Networks using a Dynamic Bayesian Signalling Game model [J].
Kaliappan, M. ;
Paramasivan, B. .
COMPUTERS & ELECTRICAL ENGINEERING, 2015, 41 :301-313
[6]  
Karaboga D, 2008, APPL SOFT COMPUT, V8, P687, DOI 10.1016/j.asoc.2007.05.007
[7]  
Karaboga D., 2015, ICCC, V32, P452
[8]  
Karaboga D., 2010, SCHOLARPEDIA, V5, P6915, DOI DOI 10.4249/SCHOLARPEDIA.6915
[9]   A novel clustering approach: Artificial Bee Colony (ABC) algorithm [J].
Karaboga, Dervis ;
Ozturk, Celal .
APPLIED SOFT COMPUTING, 2011, 11 (01) :652-657
[10]  
Katal A, 2013, INT CONF CONTEMP, P404, DOI 10.1109/IC3.2013.6612229