• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2016, Vol. 38 ›› Issue (07): 1338-1343.

• 论文 • Previous Articles     Next Articles

A big data clustering algorithm based on local key nodes  

CAO Yang,QIAN Xiaodong   

  1. (School of Automation and Electrical Engineering,Lanzhou Jiaotong University,Lanzhou 730070,China)
  • Received:2015-07-01 Revised:2015-09-11 Online:2016-07-25 Published:2016-07-25

Abstract:

In order to find a reasonable network structure in big data, we present a local search algorithm suitable for big data. Aiming at the uncertainty of the initial nodes and the timeconsuming fitness function computation, we introduce key local nodes and improve the fitness function to reduce the time consumption. Experimental results show that compared with classical algorithms the time consumption of the improved algorithm does not change much in smallscale data networks but is less in largescale data networks, which demonstrates that the proposed algorithm is feasible and effective and can be applied to the clustering of large-scale data.

Key words: big data;clustering;local;fitness function