周秋丽
- 作品数:2 被引量:10H指数:2
- 供职机构:哈尔滨理工大学计算机科学与技术学院更多>>
- 发文基金:黑龙江省教育厅科学技术研究项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 子图估算PageRank网页排序算法研究被引量:3
- 2017年
- 针对传统PageRank算法难以高效处理Web图数据网页排序问题,文章在不牺牲准确度的前提下,提出一种在MapReduce平台上基于改进PageRank的加速算法:top K-Rank.为识别出排名为前k的网页,通过在迭代过程中裁剪掉不必要的节点及边的形式,动态构建子图,由子图迭代计算出PageRank值的上下限。理论分析和实验结果表明:该算法不仅可以保证结果的准确性,还可以更快地找到用户所需网页数。
- 李兰英周秋丽孔银董义明
- 关键词:网页排序PAGERANK算法MAPREDUCE子图
- 改进K-means算法的MapReduce并行化研究被引量:7
- 2016年
- 针对K-means在处理海量数据时,因初始聚类中心的选取不确定,从而导致收敛速度过慢的问题,本文提出了改进的K-means算法,首先用模糊聚类的思想对数据集进行模糊分类,其次采用动态计算聚类中心的方式对数据集进行二次分类,最后将算法在MapReduce模型上进行了实现.实验结果表明,改进后的算法不仅提高了加速比,而且算法的收敛速度更快.
- 李兰英董义明孔银周秋丽
- 关键词:聚类MAPREDUCE加速比