Title of article :
A MapReduce-based big data clustering using swarm-inspired meta-heuristic algorithms
Author/Authors :
Tekieh ، R. Faculty of Computer Engineering - Islamic Azad University, Najafabad Branch , Beheshti ، Z. - Faculty of Computer Engineering, - Big Data Research Center - Islamic Azad University, Najafabad Branch
From page :
737
To page :
749
Abstract :
Clustering is one of the important methods in data analysis. For big data, clustering is difficult due to the volume of data and the complexity of clustering algorithms. Therefore, methods that can handle a large amount of data clustering at the reasonable time are required. MapReduce is a powerful programming model that allows parallel algorithms to run in distributed computing environments. In this study, an improved artificial bee colony algorithm based on a MapReduce clustering model (MR-CWABC) is proposed. The weighted average without greedy selection of the results improves the local and global search of ABC. The improved algorithm is implemented in accordance with the MapReduce model on the Hadoop framework to allocate optimal samples to the clusters such that the compression and separation of the clusters are preserved. The proposed method is compared with some well-known bio-inspired algorithms such as particle swarm optimization (PSO), artificial bee colony (ABC) and gravitational search algorithm (GSA) implemented based on the MapReduce model on the Hadoop framework. The results showed that MR-CWABC is well-suited for big data, while maintaining clustering quality. The MR-CWABC demonstrates an improvement of 7.13%, 7.71% and 6.77% based on the average F-measure compared to MR-CABC, MR-CPSO, and MR-CGSA, respectively.
Keywords :
Big data , Clustering , Swarm , inspired Meta , heuristic Algorithm , MapReduce , Data mining , Distributed computing , Hadoop
Journal title :
Scientia Iranica(Transactions D: Computer Science and Electrical Engineering)
Journal title :
Scientia Iranica(Transactions D: Computer Science and Electrical Engineering)
Record number :
2775844
Link To Document :
بازگشت