An efficient fuzzy c-means approach based on canonical polyadic decomposition for clustering big data in IoT

被引:17
作者
Bu, Fanyu [1 ]
机构
[1] Inner Mongolia Univ Finance & Econ, Coll Comp & Informat Management, Hohhot, Peoples R China
来源
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2018年 / 88卷
基金
中国国家自然科学基金;
关键词
Big data; Internet of Things; Smart data; Fuzzy c-means algorithm; Canonical polyadic decomposition; MEANS ALGORITHMS;
D O I
10.1016/j.future.2018.04.045
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Mining smart data from the collected big data in Internet of Things which attempts to better human life by integrating physical devices into the information space. As one of the most important clustering techniques for drilling smart data, the fuzzy c-means algorithm (FCM) assigns each object to multiple groups by calculating a membership matrix. However, each big data object has a large number of attributes, posing an remarkable challenge on FCM for loT big data real-time clustering. In this paper, we propose an efficient fuzzy c-means approach based on the tensor canonical polyadic decomposition for clustering big data in Internet of Things. In the presented scheme, the traditional fuzzy c-means algorithm is converted to the high-order tensor fuzzy c-means algorithm (HOFCM) via a bijection function. Furthermore, the tensor canonical polyadic decomposition is utilized to reduce the attributes of every objects for enhancing the clustering efficiency. Finally, the extensive experiments are conducted to compare the developed scheme with the traditional fuzzy c-means algorithm on two large loT datasets including sWSN and eGSAD regarding clustering accuracy and clustering efficiency. The results argue that the developed scheme achieves a significantly higher clustering efficiency with a slight clustering accuracy drop compared with the traditional algorithm, indicating the potential of the developed scheme for drilling smart data from loT big data. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:675 / 682
页数:8
相关论文
共 50 条
[41]   MapReduce framework based big data clustering using fractional integrated sparse fuzzy C means algorithm [J].
Kulkarni, Omkaresh ;
Jena, Sudarson ;
Ravi Sankar, V. .
IET IMAGE PROCESSING, 2020, 14 (12) :2719-2727
[42]   A weighted fuzzy C-means clustering method with density peak for anomaly detection in IoT-enabled manufacturing process [J].
Huang, Shaohua ;
Guo, Yu ;
Yang, Nengjun ;
Zha, Shanshan ;
Liu, Daoyuan ;
Fang, Weiguang .
JOURNAL OF INTELLIGENT MANUFACTURING, 2021, 32 (07) :1845-1861
[43]   A novel clustering model via optimized fuzzy C-means algorithm and sandpiper optimization with cycle crossover process in IoT [J].
Gorikapudi, Sateesh ;
Kondaveeti, Hari Kishan .
CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (23)
[44]   A powerful hybrid clustering method based on modified stem cells and Fuzzy C-means algorithms [J].
Taherdangkoo, Mohammad ;
Bagheri, Mohammad Hadi .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2013, 26 (5-6) :1493-1502
[45]   A weighted fuzzy C-means clustering method with density peak for anomaly detection in IoT-enabled manufacturing process [J].
Shaohua Huang ;
Yu Guo ;
Nengjun Yang ;
Shanshan Zha ;
Daoyuan Liu ;
Weiguang Fang .
Journal of Intelligent Manufacturing, 2021, 32 :1845-1861
[46]   Pattern Recognition Based on Weighted Fuzzy C-means Clustering Application to the transport demand forecast [J].
Tan, Yushun ;
Chen, Senfa .
2013 6TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING (CISP), VOLS 1-3, 2013, :1061-1065
[47]   DwfwFcm: An effective fuzzy c-means clustering framework considering the different data weights and feature weights [J].
Wu, Ziheng ;
Wang, Bing .
JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2019, 37 (03) :4339-4347
[48]   SUPERPIXEL-BASED NEARSHORE SHIP DETECTION METHOD ENHANCED BY FUZZY C-MEANS CLUSTERING [J].
Hu, Wenlong ;
Long, Jie ;
Liu, Qian ;
Liu, Chang ;
Wang, Qingsong .
2024 IEEE INTERNATIONAL GEOSCIENCE AND REMOTE SENSING SYMPOSIUM (IGARSS 2024), 2024, :7672-7675
[49]   Overflow remote warning using improved fuzzy c-means clustering in IoT monitoring system based on multi-access edge computing [J].
Liang, Haibo ;
Liu, Gang ;
Gao, Jianchong ;
Khan, Muhammad Junaid .
NEURAL COMPUTING & APPLICATIONS, 2020, 32 (19) :15399-15410
[50]   Overflow remote warning using improved fuzzy c-means clustering in IoT monitoring system based on multi-access edge computing [J].
Haibo Liang ;
Gang Liu ;
Jianchong Gao ;
Muhammad Junaid Khan .
Neural Computing and Applications, 2020, 32 :15399-15410