文献类型：期刊文章

作　　者：卢志茂[1,2] 冯进玫[1,3] 范冬梅[2] 杨朋[1] 田野[1,4]

机构地区：[1]哈尔滨工程大学模式识别与自然计算研究室,黑龙江哈尔滨150001 [2]大连理工大学计算机科学与技术学院,辽宁大连116024 [3]黑龙江科技大学电子与信息工程学院,黑龙江哈尔滨150022 [4]哈尔滨师范大学物理与电子工程学院,黑龙江哈尔滨150025

出　　处：《系统工程与电子技术》

基　　金：国家自然科学基金(60975042);黑龙江省教育厅科学技术项目(12511166)资助课题

年　　份：2014

卷　　号：36

期　　号：5

起止页码：1010-1015

语　　种：中文

收录情况：BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2013_2014、EI(收录号：20142417813590)、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

摘　　要：大数据处理是物联网研究和应用上不可回避的难题之一,针对常用聚类方法在大数据处理上的不足,设计了一种划分聚类新方法。该方法采用了大数据集的抽样技术,对多次抽取的规模足够大的样本进行聚类以确定自然簇质心的初始位置,在此基础上采用抽样后剩余数据样本对质心的初始位置进行更新,以便校正偏离理想位置的初始质心。该划分聚类算法具有线性空间复杂度和时间复杂度。实验结果表明所提的新聚类算法不仅能得到比常用聚类算法更理想的结果,而且运行速度快,适合处理大规模数据的聚类任务。

关 键 词：大数据 物联网 划分聚类 抽样  质心

分 类 号：TP391]