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 条
  • [21] A THRESHOLDED FUZZY C-MEANS ALGORITHM FOR SEMI-FUZZY CLUSTERING
    KAMEL, MS
    SELIM, SZ
    PATTERN RECOGNITION, 1991, 24 (09) : 825 - 833
  • [22] An edge-cloud-aided incremental tensor-based fuzzy c-means approach with big data fusion for exploring smart data
    Xie, Xia
    Zhang, Qingchen
    INFORMATION FUSION, 2021, 76 : 168 - 174
  • [23] Big data clustering using fractional sail fish-sparse fuzzy C-means and particle whale optimization based MapReduce framework
    Kulkarni, Omkaresh
    Vadali, Ravi Sankar
    WEB INTELLIGENCE, 2022, 20 (03) : 153 - 171
  • [24] Enhanced Manhattan-Based Clustering Using Fuzzy C-Means Algorithm
    Tolentino, Joven A.
    Gerardo, Bobby D.
    Medina, Ruji P.
    RECENT ADVANCES IN INFORMATION AND COMMUNICATION TECHNOLOGY 2018, 2019, 769 : 126 - 134
  • [25] Fuzzy-Possibilistic Product Partition: A Novel Robust Approach to c-Means Clustering
    Szilagyi, Laszlo
    MODELING DECISIONS FOR ARTIFICIAL INTELLIGENCE, MDAI 2011, 2011, 6820 : 150 - 161
  • [26] Multiscale co-clustering for tensor data based on canonical polyadic decomposition and slice-wise factorization
    Wei, Zhenghong
    Zhao, Hongya
    Zhao, Lan
    Yan, Hong
    INFORMATION SCIENCES, 2019, 503 : 72 - 91
  • [27] A COMPARATIVE STUDY OF FUZZY C-MEANS ALGORITHM AND ENTROPY-BASED FUZZY CLUSTERING ALGORITHMS
    Chattopadhyay, Subhagata
    Pratihar, Dilip Kumar
    De Sarkar, Sanjib Chandra
    COMPUTING AND INFORMATICS, 2011, 30 (04) : 701 - 720
  • [28] Fuzzy c-means clustering algorithm for directional data (FCM4DD)
    Kesemen, Orhan
    Tezel, Ozge
    Ozkul, Eda
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 58 : 76 - 82
  • [29] Performance based analysis between k-Means and Fuzzy C-Means clustering algorithms for connection oriented telecommunication data
    Velmurugan, T.
    APPLIED SOFT COMPUTING, 2014, 19 : 134 - 146
  • [30] A New Criterion for Improving Convergence of Fuzzy C-Means Clustering
    Perez-Ortega, Joaquin
    Moreno-Calderon, Carlos Fernando
    Roblero-Aguilar, Sandra Silvia
    Almanza-Ortega, Nelva Nely
    Frausto-Solis, Juan
    Pazos-Rangel, Rodolfo
    Rodriguez-Lelis, Jose Maria
    AXIOMS, 2024, 13 (01)