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

被引:15
|
作者
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 条
  • [1] Hyperplane Division in Fuzzy C-Means: Clustering Big Data
    Shen, Yinghua
    Pedrycz, Witold
    Chen, Yuan
    Wang, Xianmin
    Gacek, Adam
    IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2020, 28 (11) : 3032 - 3046
  • [2] Random projections fuzzy c-means (RPFCM) for big data clustering
    Popescu, Mihail
    Keller, James
    Bezdek, James
    Zare, Alina
    2015 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2015), 2015,
  • [3] Fuzzy C-Means based Clustering Algorithm in WSNs for IoT Applications
    Bensaid, Rahil
    Ben Said, Maymouna
    Boujemaa, Hatem
    2020 16TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC, 2020, : 126 - 130
  • [4] New fuzzy c-means clustering model based on the data weighted approach
    Tang, Chenglong
    Wang, Shigang
    Xu, Wei
    DATA & KNOWLEDGE ENGINEERING, 2010, 69 (09) : 881 - 900
  • [5] An efficient Fuzzy C-Means clustering algorithm
    Hung, MC
    Yang, DL
    2001 IEEE INTERNATIONAL CONFERENCE ON DATA MINING, PROCEEDINGS, 2001, : 225 - 232
  • [6] A fuzzy clustering model of data and fuzzy c-means
    Nascimento, S
    Mirkin, B
    Moura-Pires, F
    NINTH IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2000), VOLS 1 AND 2, 2000, : 302 - 307
  • [7] An efficient Meta-cognitive Fuzzy C-Means clustering approach
    Kumar, S. V. Aruna
    Harish, B. S.
    Mahanand, B. S.
    Sundararajan, N.
    APPLIED SOFT COMPUTING, 2019, 85
  • [8] Parallel Fuzzy C-Means Clustering Based Big Data Anonymization Using Hadoop MapReduce
    Lawrance, Josephine Usha
    Jesudhasan, Jesu Vedha Nayahi
    Rittammal, Jerald Beno Thampiraj
    WIRELESS PERSONAL COMMUNICATIONS, 2024, 135 (04) : 2103 - 2130
  • [9] Fuzzy c-Means and Cluster Ensemble with Random Projection for Big Data Clustering
    Ye, Mao
    Liu, Wenfen
    Wei, Jianghong
    Hu, Xuexian
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [10] A Weighted Fuzzy c-Means Clustering Algorithm for Incomplete Big Sensor Data
    Li, Peng
    Chen, Zhikui
    Hu, Yueming
    Leng, Yonglin
    Li, Qiucen
    WIRELESS SENSOR NETWORKS (CWSN 2017), 2018, 812 : 55 - 63