论文类型：
期刊论文
第一作者：
卢志茂
通讯作者：
Lu, Z.-M.(zhimaolu@163.com)
合写作者：
冯进玫,范冬梅,杨朋,田野
发表时间：
2014-03-11
发表刊物：
系统工程与电子技术
收录刊物：
EI、PKU、ISTIC、CSCD
文献类型：
J
卷号：
36
期号：
5
页面范围：
1010-1015
ISSN号：
1001-506X
关键字：
大数据;物联网;划分聚类;抽样;质心
摘要：
大数据处理是物联网研究和应用上不可回避的难题之一，针对常用聚类方法在大数据处理上的不足，设计了一种划分聚类新方法。该方法采用了大数据集的抽样技术，对多次抽取的规模足够大的样本进行聚类以确定自然簇质心的初始位置，在此基础上采用抽样后剩余数据样本对质心的初始位置进行更新，以便校正偏离理想位置的初始质心。该划分聚类算法具有线性空间复杂度和时间复杂度。实验结果表明所提的新聚类算法不仅能得到比常用聚类算法更理想的结果，而且运行速度快，适合处理大规模数据的聚类任务。
是否译文：
否
