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 条
  • [31] A generalized fuzzy-possibilistic c-means clustering algorithm
    Naghi, Mirtill-Boglarka
    Kovacs, Levente
    Szilagyi, Laszlo
    [J]. ACTA UNIVERSITATIS SAPIENTIAE INFORMATICA, 2023, 15 (02) : 404 - 431
  • [32] A Patient Oriented Framework using Big Data & C-means Clustering for Biomedical Engineering Applications
    Mishu, Md Mahbub
    [J]. 2019 1ST INTERNATIONAL CONFERENCE ON ROBOTICS, ELECTRICAL AND SIGNAL PROCESSING TECHNIQUES (ICREST), 2019, : 113 - 115
  • [33] Application of Fuzzy and Possibilistic c-Means Clustering Models in Blind Speaker Clustering
    Gosztolya, Gabor
    Szilagyi, Laszlo
    [J]. ACTA POLYTECHNICA HUNGARICA, 2015, 12 (07) : 41 - 56
  • [34] Analytical and numerical evaluation of the suppressed fuzzy c-means algorithm: a study on the competition in c-means clustering models
    Szilagyi, Laszlo
    Szilagyi, Sandor M.
    Benyo, Zoltan
    [J]. SOFT COMPUTING, 2010, 14 (05) : 495 - 505
  • [35] A Fuzzy C-Means Clustering Algorithm Based on Spatial Context Model for Image Segmentation
    Jindong Xu
    Tianyu Zhao
    Guozheng Feng
    Mengying Ni
    Shifeng Ou
    [J]. International Journal of Fuzzy Systems, 2021, 23 : 816 - 832
  • [36] Codebook design for vector quantization of images based on fuzzy C-means clustering algorithm
    Chao, CW
    Chiu, CC
    Lu, PC
    Hsieh, CH
    [J]. OPTICAL ENGINEERING, 1997, 36 (02) : 580 - 587
  • [37] A Fuzzy C-Means Clustering Algorithm Based on Spatial Context Model for Image Segmentation
    Xu, Jindong
    Zhao, Tianyu
    Feng, Guozheng
    Ni, Mengying
    Ou, Shifeng
    [J]. INTERNATIONAL JOURNAL OF FUZZY SYSTEMS, 2021, 23 (03) : 816 - 832
  • [38] A Generalized Approach to the Suppressed Fuzzy c-Means Algorithm
    Szilagyi, Laszlo
    Szilagyi, Sandor M.
    Kiss, Csilla
    [J]. MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE (MDAI), 2010, 6408 : 140 - 151
  • [39] Fuzzy c-Means Algorithms for Very Large Data
    Havens, Timothy C.
    Bezdek, James C.
    Leckie, Christopher
    Hall, Lawrence O.
    Palaniswami, Marimuthu
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2012, 20 (06) : 1130 - 1146
  • [40] Tensor-Based Possibilistic C-Means Clustering
    Benjamin, Josephine Bernadette M.
    Yang, Miin-Shen
    [J]. IEEE TRANSACTIONS ON FUZZY SYSTEMS, 2024, 32 (10) : 5939 - 5950