位置:成果数据库 > 期刊 > 期刊详情页
一种分布式的K-means聚类算法
  • ISSN号:1004-373X
  • 期刊名称:《现代电子技术》
  • 时间:0
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]中南大学信息科学与工程学院.湖南长沙410075
  • 相关基金:国家自然科学基金资助项目(60773013); 湖南省自然科学基金资助项目(07JJ5078)
中文摘要:

提出一种适用于大型数据集的分布式聚类算法。该算法以传统的K-means算法为基础进行合理的改进,使之更适用于分布式环境,并从算法的复杂度分析,将该算法与传统的集中式K-means算法及其他分布式算法进行比较。实验表明,该算法在保持了集中式K-means算法所有必要特性的同时,提高了数据处理速度。

英文摘要:

A distributed clustering algorithm suit for large data sets is presented.This algorithm is a modified version of the common K-means algorithm with suitable change for making it executable in distributed environment.The algorithm,the traditional serial K-means algorithm and other existing algorithms are compared on the basis of analysing the complexity of the algorithm.Experimental results show that this distributed algorithm maintains all necessary characteristics of the serial K-means algorithm,as well improves the speed of data processing.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《现代电子技术》
  • 北大核心期刊(2014版)
  • 主管单位:陕西省信息产业厅
  • 主办单位:陕西电子杂志社 陕西省电子技术研究所
  • 主编:张郁(执行)
  • 地址:西安市金花北路176号陕西省电子技术研究所科研生产大楼六层
  • 邮编:710032
  • 邮箱:met@xddz.com.cn
  • 电话:029-93228979
  • 国际标准刊号:ISSN:1004-373X
  • 国内统一刊号:ISSN:61-1224/TN
  • 邮发代号:52-126
  • 获奖情况:
  • 中国科技核心期刊
  • 国内外数据库收录:
  • 波兰哥白尼索引,中国中国科技核心期刊,中国北大核心期刊(2014版)
  • 被引量:37245