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 条
  • [31] Research And Implementation of Iterative MapReduce Based On BP Algorithm
    Yang, Yu
    Zhang, Longjun
    PROCEEDINGS OF THE 2016 3RD INTERNATIONAL CONFERENCE ON MATERIALS ENGINEERING, MANUFACTURING TECHNOLOGY AND CONTROL, 2016, 67 : 507 - 510
  • [32] Research on Parallel DBSCAN Algorithm Design Based on MapReduce
    Fu Yan Xiang
    Zhao Wei Zhong
    Ma Hui Fang
    ADVANCED MEASUREMENT AND TEST, PTS 1-3, 2011, 301-303 : 1133 - +
  • [33] Item-Based Clustering CF Recommend Algorithm in MapReduce Framework
    Han, Liquan
    Jiang, Yuqiang
    Chu, Qi
    PROCEEDINGS OF THE 2016 INTERNATIONAL CONFERENCE ON AUTOMATIC CONTROL AND INFORMATION ENGINEERING (ICACIE), 2016, 64 : 24 - 27
  • [34] THE RESEARCH AND DESIGN OF PARALLEL RECOMMENDATION ALGORITHM BASED ON MAPREDUCE
    Yang, Juan
    Du, Han
    Wu, Bin
    Ge, Xinxin
    2012 IEEE 2nd International Conference on Cloud Computing and Intelligent Systems (CCIS) Vols 1-3, 2012, : 303 - 307
  • [35] Vague C-means clustering algorithm
    Xu, Chao
    Zhang, Peilin
    Li, Bing
    Wu, Dinghai
    Fan, Hongbo
    PATTERN RECOGNITION LETTERS, 2013, 34 (05) : 505 - 510
  • [36] Research and implementation of user clustering based on MapReduce in multimedia big data
    Tongke Fan
    Multimedia Tools and Applications, 2018, 77 : 10017 - 10031
  • [37] Research and implementation of user clustering based on MapReduce in multimedia big data
    Fan, Tongke
    MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (08) : 10017 - 10031
  • [38] Research on Gastric disease auxiliary diagnosis Based on Vague soft sets
    Chen, Penggang
    Feng, Xiaoyi
    2017 10TH INTERNATIONAL CONGRESS ON IMAGE AND SIGNAL PROCESSING, BIOMEDICAL ENGINEERING AND INFORMATICS (CISP-BMEI), 2017,
  • [39] Fuzzy clustering based on vague relations
    Zhao, Faxin
    Ma, Z. M.
    Yan, Li
    FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PROCEEDINGS, 2006, 4223 : 79 - 88
  • [40] MapReduce Intrusion Detection System based on a Particle Swarm Optimization Clustering Algorithm
    Aljarah, Ibrahim
    Ludwig, Simone A.
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 955 - 962