A Weighted Fuzzy c-Means Clustering Algorithm for Incomplete Big Sensor Data
Sensor data processing plays an important role on the development of the wireless sensor networks in the big data era. Owning to the existence of a large number of incomplete data in wireless sensor networks, fuzzy c-means clustering algorithm (FCM) finds it difficult to produce an appropriate cluster result. The paper proposes a distributed weighted fuzzy c-means algorithm based on incomplete data imputation for big sensor data (DWFCM). DWFCM improves Affinity Propagation (AP) clustering algorithm by designing a new similarity metrics for imputing incomplete sensor data, and then proposes a weighted FCM (wFCM) by assigning a lower weighted value to the incomplete data object for improving the cluster accuracy. Finally, we validate the proposed weighted FCM algorithm on the dataset collected from the smart WSN lab. Experiments demonstrate that the weighted FCM algorithm could fill the missing values very accurately and improve the clustering results effectively.
KeywordsWireless sensor network Big sensor data Fuzzy c-means algorithm
This work was supported in part by the National Natural Science Foundation of China under Grants No. 61602083, 61672123 and U1301253, in part by the Fundamental Research Funds for the Central Universities under Grant No. DUT2017TB02, and the Dalian University of Technology Fundamental Research Fund under Grant No. DUT15RC(3)100.
- 2.Gao, J., et al.: Approximate event detection over multi-modal sensing data. J. Combinatorial Optim. https://doi.org/10.1007/s10878-015-9847-0
- 4.Zhang, Q., et al.: An incremental CFS algorithm for clustering large data in industrial Internet of Things. IEEE Trans. Industr. Inform. (2017). https://doi.org/10.1109/tii.2017.2684807
- 6.Gao, J., et al.: Composite event coverage in wireless sensor networks with heterogeneous sensors. In: Proceedings of 2015 IEEE Conference on Computer Communications (INFOCOM), pp. 217–225 (2015)Google Scholar
- 10.Bergelt, R., Vodel, M., Hardt, W.: Energy efficient handling of big data in embedded, wireless sensor networks. In: 2014 IEEE Sensors Applications Symposium (SAS), pp. 53–58. IEEE (2014)Google Scholar