Research on Vague soft clustering algorithm based on MapReduce

被引:0
|
作者
Wang, Wei [1 ]
Wu, Junsheng [1 ]
Zhu, Zhixiang [2 ]
机构
[1] Northwestern Poly Tech Univ, Sch Software & Microelect, Xian 710072, Peoples R China
[2] Univ Posts & Telecommun, Inst Internet Things & Integrat Informat & Indust, Xian 710061, Peoples R China
关键词
Vague soft sets; clustering; MapReduce;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Aiming at the problems that traditional clustering algorithm based on Vague soft sets is difficult to deal with massive data, a parallel Vague soft clustering algorithm based on MapReduce is proposed. The algorithm calculate the similarity measure between Vague soft sets based on Map function and Reduce function of the MapReduce programming framework, and Vague similarity matrix is established as the basis for clustering at the same time. Secondly, the Vague matrix is partitioned according to the similarity matrix based on the idea of matrix partition, and we process the block matrix and merge the results based on MapReduce. Finally, the data items is clustered based on the similarity threshold. The contrast experiment between traditional Vague soft clustering algorithm and the new algorithm shows that the proposed algorithm has higher accuracy, it can not only achieve better speedup in large-scale data calculation but also divide project resources effectively and accurately.
引用
收藏
页码:329 / 338
页数:10
相关论文
共 50 条
  • [1] Research of parallel DBSCAN clustering algorithm based on MapReduce
    [J]. Fu, X. (xffu@gdut.edu.cn), 1600, Science and Engineering Research Support Society (07):
  • [2] A Big Graph Clustering Algorithm Based on MapReduce
    Leng, Yonglin
    Zhang, Qingchen
    [J]. MODERN TECHNOLOGIES IN MATERIALS, MECHANICS AND INTELLIGENT SYSTEMS, 2014, 1049 : 1467 - +
  • [3] MapReduce-based distributed tensor clustering algorithm
    Zhang, Hongjun
    Li, Peng
    Meng, Fanshuo
    Fan, Weibei
    Xue, Zhuangzhuang
    [J]. NEURAL COMPUTING & APPLICATIONS, 2023, 35 (35): : 24633 - 24649
  • [4] MapReduce-based distributed tensor clustering algorithm
    Hongjun Zhang
    Peng Li
    Fanshuo Meng
    Weibei Fan
    Zhuangzhuang Xue
    [J]. Neural Computing and Applications, 2023, 35 : 24633 - 24649
  • [5] Parallel Diffrential Evolution Clustering Algorithm based on MapReduce
    Daoudi, Meroua
    Hamena, Soumiya
    Benmounah, Zakaria
    Batouche, Mohamed
    [J]. 2014 6TH INTERNATIONAL CONFERENCE OF SOFT COMPUTING AND PATTERN RECOGNITION (SOCPAR), 2014, : 337 - 341
  • [6] An Efficient PAM Spatial Clustering Algorithm Based on MapReduce
    Yue, Jun
    Mao, Shanjun
    Li, Mei
    Zou, Xuesen
    [J]. 2014 22ND INTERNATIONAL CONFERENCE ON GEOINFORMATICS (GEOINFORMATICS 2014), 2014,
  • [7] MapReduce-Based Graph Structural Clustering Algorithm
    Zhang W.-P.
    Li Z.-J.
    Li R.-H.
    Liu Y.-H.
    Mao R.
    Qiao S.-J.
    [J]. Ruan Jian Xue Bao/Journal of Software, 2018, 29 (03): : 627 - 641
  • [8] Parallel density clustering algorithm based on MapReduce and optimized cuckoo algorithm
    Mao Y.-M.
    Gu S.-Q.
    [J]. Jilin Daxue Xuebao (Gongxueban)/Journal of Jilin University (Engineering and Technology Edition), 2023, 53 (10): : 2909 - 2916
  • [9] Research on Collaborative Filtering Algorithm Based on MapReduce
    Cai, Rui
    Li, Chen
    [J]. PROCEEDINGS OF 2016 9TH INTERNATIONAL SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE AND DESIGN (ISCID), VOL 2, 2016, : 370 - 374
  • [10] Research on Hyperchaotic Encryption Algorithm Based on MapReduce
    Wen Heping
    [J]. 2017 INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS, ELECTRONICS AND CONTROL (ICCSEC), 2017, : 1353 - 1356