• 中国精品科技期刊
  • CCF推荐A类中文期刊
  • 计算领域高质量科技期刊T1类
Advanced Search
Zhang Hengshan, Gao Yukun, Chen Yanping, Wang Zhongmin. Clustering Ensemble Algorithm with Cluster Connection Based on Wisdom of Crowds[J]. Journal of Computer Research and Development, 2018, 55(12): 2611-2619. DOI: 10.7544/issn1000-1239.2018.20180575
Citation: Zhang Hengshan, Gao Yukun, Chen Yanping, Wang Zhongmin. Clustering Ensemble Algorithm with Cluster Connection Based on Wisdom of Crowds[J]. Journal of Computer Research and Development, 2018, 55(12): 2611-2619. DOI: 10.7544/issn1000-1239.2018.20180575

Clustering Ensemble Algorithm with Cluster Connection Based on Wisdom of Crowds

More Information
  • Published Date: November 30, 2018
  • The accuracy and stability of clustering will be obviously improved when a lot of independent clustering results for the same data set are aggregated by utilizing the principle of wisdom of crowds. In this paper, clustering ensemble algorithm with cluster connection based on wisdom of crowds (CECWOC) is proposed. Firstly, the independent clustering results are produced by the different clustering algorithms, which is guided by utilizing the independency, decentralization, diversity of wisdom of crowds. Secondly, the clustering ensemble algorithm based on connecting triple is developed to grouping aggregate the produced independent clusters, and the obtained results are aggregated again and the final cluster set is produced. The advantages of proposed algorithm are that: 1)The produced clusters by base clustering is grouping aggregated and weights of clusters are adjusted so that the selection of clusters is avoided, as a result, information on the produced clusters are not ignored; 2)Similarities of data are computed by using connected triple algorithm, the relations of data that their similarities are zero can be used. The experimental results at the different data sets show that the proposed algorithm can obtain the more accurate and stable results than other clustering ensemble algorithms, including the ones based on framework of wisdom of crowds.
  • Related Articles

    [1]Lei Xiangxin, Yang Zhiying, Huang Shaoyin, Hu Yunfa. Mining Frequent Subtree on Paging XML Data Stream[J]. Journal of Computer Research and Development, 2012, 49(9): 1926-1936.
    [2]Chen Honglong, Li Renfa, Li Rui, Edwin Sha. An Assignment Model and Algorithm for Self-Adaptive Software Based on Architecture[J]. Journal of Computer Research and Development, 2011, 48(12): 2300-2307.
    [3]Han Donghong, Gong Pizhen, Xiao Chuan, Zhou Rui. Load Shedding Strategies on Sliding Window Joins over Data Streams[J]. Journal of Computer Research and Development, 2011, 48(1): 103-109.
    [4]Yu Jiong, Tian Guozhong, Cao Yuanda, Sun Xianhe. A Resource Allocating Algorithm in Grid Workflow Based on Critical Regions Reliability[J]. Journal of Computer Research and Development, 2009, 46(11): 1821-1829.
    [5]Yu Kun, Wu Guoxin, Xu Libo, Wu Peng. Optimal Path Based Geographic Routing in Ad Hoc Networks[J]. Journal of Computer Research and Development, 2007, 44(12): 2004-2011.
    [6]Wang Tao, Li Zhoujun, Yan Yuejin, Chen Huowang. A Survey of Classification of Data Streams[J]. Journal of Computer Research and Development, 2007, 44(11): 1809-1815.
    [7]Yang Xuemei, Dong Yisheng, Xu Hongbing, Liu Xuejun, Qian Jiangbo, Wang Yongli. Online Correlation Analysis for Multiple Dimensions Data Streams[J]. Journal of Computer Research and Development, 2006, 43(10): 1744-1750.
    [8]Wang Yongli, Xu Hongbing, Dong Yisheng, Qian Jiangbo, Liu Xuejun. Algorithms for Incremental Aggregation over Distributed Data Stream[J]. Journal of Computer Research and Development, 2006, 43(3): 509-515.
    [9]Liu Xuejun, Xu Hongbing, Dong Yisheng, Wang Yongli, Qian Jiangbo. Mining Frequent Patterns in Data Streams[J]. Journal of Computer Research and Development, 2005, 42(12): 2192-2198.
    [10]Qian Jiangbo, Xu Hongbing, Wang Yongli, Liu Xuejun, Dong Yisheng. Simultaneous Sliding Window Join Approach over Multiple Data Streams[J]. Journal of Computer Research and Development, 2005, 42(10): 1771-1778.

Catalog

    Article views (1347) PDF downloads (449) Cited by()

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return