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

被引：21

作者：

卢志茂 ^{[1
,2
]}

冯进玫 ^{[1
,3
]}

范冬梅 ^{[2
]}

杨朋 ^{[1
]}

田野 ^{[1
,4
]}

机构：

[1] 哈尔滨工程大学模式识别与自然计算研究室

[2] 大连理工大学计算机科学与技术学院

[3] 黑龙江科技大学电子与信息工程学院

[4] 哈尔滨师范大学物理与电子工程学院

来源：

系统工程与电子技术 | 2014年 / 36卷 / 05期

关键词：

大数据; 物联网; 划分聚类; 抽样; 质心;

D O I：

暂无

中图分类号：

TP311.13 [];

学科分类号：

1201 ;

摘要：

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

引用

页码：1010 / 1015

页数：6

共 7 条

[1] 物联网体系结构与实现方法的比较研究
陈海明
崔莉
谢开斌
[J]. 计算机学报, 2013, 36 (01) : 168 - 188
[2] Adaptive monopulse beamforming with partial parallel structure[J]. Liang Chen, Weixing Sheng, Xiaofeng Ma, Fei Huang, and Yubing Han School of Electronic and Optical Engineering, Nanjing University of Science and Technology, Nanjing 210094, P. R. China.Journal of Systems Engineering and Electronics. 2012(06)
[3] Fast computation of convolution operations via low-rank approximation[J] . Tristan A. Hearn,Lothar Reichel.Applied Numerical Mathematics . 2013
[4] An improved bit parallel exact maximum clique algorithm
San Segundo, Pablo
Matia, Fernando
Rodriguez-Losada, Diego
Hernando, Miguel
[J]. OPTIMIZATION LETTERS, 2013, 7 (03) : 467 - 479
[5] The Internet of Things: A survey[J] . Luigi Atzori,Antonio Iera,Giacomo Morabito.Computer Networks . 2010 (15)
[6] A single method for the inversion of anisotropic data sets with application to structural studies
Louis, L
Robion, P
David, C
[J]. JOURNAL OF STRUCTURAL GEOLOGY, 2004, 26 (11) : 2065 - 2072
[7] Fast spectral clustering via the Nystrm method. Choromanska A,Jebara T,Kim H,et al. Proc.of the 24th International Conference on Algorithmic Learning Theory . 2013

← 1 →