面向大数据处理的划分聚类新方法

作     者：卢志茂 冯进玫 范冬梅 杨朋 田野 LU Zhi-mao;FENG Jin-mei;FAN Dong-mei;YANG Peng;TIAN Ye

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

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

出 版 物：《系统工程与电子技术》 (Systems Engineering and Electronics)

年 卷 期：2014年第36卷第5期

页      码：1010-1015页

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

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

学科分类：081203[081203] 08[工学] 0835[0835] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1001-506X.2014.05.32

馆 藏 号：203124265...