首页|期刊导航|计算机工程与科学|一种改进的基于大数据集的混合聚类算法

一种改进的基于大数据集的混合聚类算法OA北大核心CSCDCSTPCD

An improved hybrid clustering algorithm based on large data sets

中文摘要

针对k-means算法过度依赖初始聚类中心、收敛速度慢等局限性及其在处理海量数据时存在的内存不足问题,提出一种新的针对大数据集的混合聚类算法super-k-means,将改进的基于超网络的高维数据聚类算法与k-means相结合,并经过MapReduce并行化后部署在Hadoop集群上运行.实验表明,该算法不仅在收敛性以及聚类精度两方面得到优化,其加速比和扩展性也有了大幅度的改善.

张晓;王红

山东师范大学信息科学与工程学院,山东济南250014山东省分布式计算机软件重点实验室,山东济南250014

信息技术与安全科学

k-means超网络频繁项集超图划分MapReduce

k-meanssuper networkfrequent itemsetshypergraph partitioningMapReduce

《计算机工程与科学》 2015 (9)

网络资源协同管理与多目标虚拟网络映射问题研究

1621-1626,6

国家自然科学基金资助项目(61373149,61472233)山东省科技计划项目(2012GGX10118,2014GGX101026)

10.3969/j.issn.1007-130X.2015.09.003

评论

您当前未登录!去登录点击加载更多...