《计算机工程与科学杂志》发表论文赏析

一种基于MPI的稀疏化局部尺度并行谱聚类算法的研究与实现

来源:计算机工程与科学杂志2016年第5期北京时间:

作者:李瑞琳1,2,赵永华1,黄小磊2,3

单位:1.中国科学院计算机网络信息中心高性能计算部,北京 100190;2.中国科学院大学,北京 100190;3.中国科学院计算机网络信息中心,北京 100190

摘要:谱聚类算法由于其可识别非凸数据分布、可有效避免局部最优解、不受数据点维数限制等优点,在许多领域得到广泛应用。然而,随着数据量的增大和数据维数的增多,在保证聚类准确性的前提下,尽可能降低计算时间将变得非常必要。此外,影响谱聚类算法聚类质量的因素除数据集本身外,还与所采用的求解距离矩阵的方法、相似性矩阵的尺度参数、Laplacian矩阵形式等多种因素相关。针对以上问题,首先对于大规模数据问题,将MPI并行编程模型应用于谱聚类算法;然后利用t最近邻方法对谱聚类算法中较大维数的Laplacian矩阵进行近似转化,同时用局部尺度(Local Scaling)参数对算法中的尺度参数进行自动调节。基于上述分析,提出了一种谱聚类并行实现算法,即稀疏化局部尺度并行谱聚类算法SLSPSC,并在四个数据集上进行了测试,与现有的并行谱聚类算法PSC在运行时间和聚类质量两方面做了比较分析。实验结果显示,该算法降低了求解Laplacian矩阵的总时间,同时部分数据集聚类质量得到较大提高。

关键词:并行谱聚类,稀疏化,局部尺度,MPI,

基金资助:数学工程与先进计算国家重点实验室开放基金(2014A03 )

2016年5期其他文献查阅:

一种基于MPI的稀疏化局部尺度并行谱聚类算法的研究与实现

异构多核下兼顾应用公平性和能耗的调度方法研究

高性能大气校正算法中遥感数据切分策略研究

一种用于片上网络布图规划的改进模拟退火与粒子群混合算法

基于快速自编码的RELM的文本分类

多维数据的Z-Ordering存储映射算法及其缓存调度优化

基于神经网络预测的SNP信息的剪接点识别算法研究

机会网络中基于能量消耗的缓存管理策略

基于重叠社区和结构洞度的社会网络结构洞识别算法

北斗系统信号捕获方法研究综述

基于拍卖理论和高斯过程回归学习的频谱分配算法

工业软件现场测试中的拆分及其测试数据设计

一种基于主题模型的软件缺陷预测技术研究

配送中心选址分配问题的DNA-鱼群算法研究

基于粒子群蚁群算法的供应链合作伙伴选择研究

果蝇耦合均匀设计算法及其优化SVM参数

改进型HLBP纹理特征的行人检测

混合PCA/ICA与JPEG2000结合的高光谱图像压缩

一种基于局部符号差能量的非局部分割模型

一种改进的心电图QRS波群检测算法

基于SAX方法的时间序列分类问题的多阶段改进研究

协同过滤技术的改进研究

基于形式概念分析的粗糙描述逻辑研究

基于遗传粒子群和粗糙集的最小属性约简算法

基于AHTPSO的连续属性离散化算法

一种单位代价收益决策树剪枝算法

基于Voronoi图的障碍不确定数据的聚类算法

一种基于倒排索引树的增量更新关联挖掘算法

CRF和词典相结合的蒙古文地名识别研究

改进MFCC算法在朱鹮鸣声个体识别中的应用

基于加权支持向量机的凸轮升程误差拟合方法

基于GA-BP算法的超声波测量精度优化研究

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!