面向大数据处理的划分聚类新方法
Release time:2019-03-10
Hits:
Indexed by:
期刊论文
First Author:
卢志茂
Correspondence Author:
Lu, Z.-M.(zhimaolu@163.com)
Co-author:
冯进玫,范冬梅,杨朋,田野
Date of Publication:
2014-03-11
Journal:
系统工程与电子技术
Included Journals:
EI、PKU、ISTIC、CSCD
Document Type:
J
Volume:
36
Issue:
5
Page Number:
1010-1015
ISSN No.:
1001-506X
Key Words:
大数据;物联网;划分聚类;抽样;质心
Abstract:
大数据处理是物联网研究和应用上不可回避的难题之一，针对常用聚类方法在大数据处理上的不足，设计了一种划分聚类新方法。该方法采用了大数据集的抽样技术，对多次抽取的规模足够大的样本进行聚类以确定自然簇质心的初始位置，在此基础上采用抽样后剩余数据样本对质心的初始位置进行更新，以便校正偏离理想位置的初始质心。该划分聚类算法具有线性空间复杂度和时间复杂度。实验结果表明所提的新聚类算法不仅能得到比常用聚类算法更理想的结果，而且运行速度快，适合处理大规模数据的聚类任务。
Translation or Not:
no
