| 基于并行计算的高效图稀疏化处理算法 |
| 李融
|
| 2015-04-20
|
| 发表期刊 | 四川理工学院学报(自然科学版)
 |
| ISSN | 1673-1549
|
| 卷号 | 28期号:02页码:45-51 |
| 摘要 | 针对目前的图聚类分析方法存在的不足,在分析研究MapReduce架构理论、最小哈希算法以及图聚类分析中的数据抽样和稀疏化处理机制的基础上,提出了一种基于并行计算的高效的图稀疏化处理算法。该方法以MapReduce架构理论为基础,通过Minhash算法进行并行化分析,利用MapReduce框架结构对图聚类分析稀疏化操作过程中的多个任务进行了高效的推算分析与处理,并在Hadoop计算环境下,通过模拟实验对提出的高效图稀疏化处理算法的性能进行了测试。测试结果表明:基于并行计算的高效图稀疏化处理算法可行,能对图聚类数据信息进行快速稀疏化处理。 |
| 关键词 | MapReduce
Minhash
图聚类分析
数据抽样
并行计算
|
| URL | 查看原文
|
| 语种 | 中文
|
| 原始文献类型 | 学术期刊
|
| 文献类型 | 期刊论文
|
| 条目标识符 | http://ir.library.ouchn.edu.cn/handle/39V7QQFX/65642
|
| 专题 | 国家开放大学浙江分部
|
| 作者单位 | 温州广播电视大学
|
| 第一作者单位 | 国家开放大学浙江分部
|
| 第一作者的第一单位 | 国家开放大学浙江分部
|
推荐引用方式
GB/T 7714 |
李融. 基于并行计算的高效图稀疏化处理算法[J].
四川理工学院学报(自然科学版),2015,28(02):45-51.
|
| APA |
李融.(2015).基于并行计算的高效图稀疏化处理算法.四川理工学院学报(自然科学版),28(02),45-51.
|
| MLA |
李融."基于并行计算的高效图稀疏化处理算法".四川理工学院学报(自然科学版) 28.02(2015):45-51.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论