Title: Distributed fuzzy c-means algorithms for big sensor data based on cloud computing

Authors: Qingchen Zhang; Zhikui Chen; Yonglin Leng

Addresses: School of Software Technology, Dalian University of Technology, Dalian 116620, China ' School of Software Technology, Dalian University of Technology, Dalian 116620, China ' College of Information Science and Technology, Bohai University, Jinzhou 121000, China

Abstract: Fuzzy c-means (FCM) clustering has emerged as one important technique for pattern recognition, image processing and data analysis. Owing to the huge amount of data and computational complexity, FCM is difficult to cluster big sensor data in real time. The paper proposes three distributed FCM algorithms, namely distributed FCM algorithm based on MapReduce (DFCM), distributed online FCM algorithm based on sampled affinity propagation (AP) clustering (DOFCM) and distributed kernel FCM algorithm based on MapReduce (DKFCM). The proposed algorithms use cloud computing technology to improve the efficiency for clustering big sensor data. Experiments prove the superiority of the proposed methods through the clustering accuracy and clustering speed.

Keywords: sensor networks; big data; sensor data; fuzzy c-means; c-means clustering; cloud computing; affinity propagation; FCM clustering; MapReduce.

DOI: 10.1504/IJSNET.2015.069871

International Journal of Sensor Networks, 2015 Vol.18 No.1/2, pp.32 - 39

Received: 31 Oct 2013
Accepted: 19 May 2014

Published online: 15 Jun 2015 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article