四川理工学院学报(自然科学版)
四川理工學院學報(自然科學版)
사천리공학원학보(자연과학판)
JOURNAL OF SICHUAN UNIVERSITY OF SCIENCE & ENGINEERING(NATURAL SCIENCE EDITION)
2015年
2期
45-51
,共7页
MapReduce%Minhash%图聚类分析%数据抽样%并行计算
MapReduce%Minhash%圖聚類分析%數據抽樣%併行計算
MapReduce%Minhash%도취류분석%수거추양%병행계산
针对目前的图聚类分析方法存在的不足,在分析研究MapReduce架构理论、最小哈希算法以及图聚类分析中的数据抽样和稀疏化处理机制的基础上,提出了一种基于并行计算的高效的图稀疏化处理算法.该方法以MapReduce架构理论为基础,通过Minhash算法进行并行化分析,利用MapReduce框架结构对图聚类分析稀疏化操作过程中的多个任务进行了高效的推算分析与处理,并在Hadoop计算环境下,通过模拟实验对提出的高效图稀疏化处理算法的性能进行了测试.测试结果表明:基于并行计算的高效图稀疏化处理算法可行,能对图聚类数据信息进行快速稀疏化处理.
針對目前的圖聚類分析方法存在的不足,在分析研究MapReduce架構理論、最小哈希算法以及圖聚類分析中的數據抽樣和稀疏化處理機製的基礎上,提齣瞭一種基于併行計算的高效的圖稀疏化處理算法.該方法以MapReduce架構理論為基礎,通過Minhash算法進行併行化分析,利用MapReduce框架結構對圖聚類分析稀疏化操作過程中的多箇任務進行瞭高效的推算分析與處理,併在Hadoop計算環境下,通過模擬實驗對提齣的高效圖稀疏化處理算法的性能進行瞭測試.測試結果錶明:基于併行計算的高效圖稀疏化處理算法可行,能對圖聚類數據信息進行快速稀疏化處理.
침대목전적도취류분석방법존재적불족,재분석연구MapReduce가구이론、최소합희산법이급도취류분석중적수거추양화희소화처리궤제적기출상,제출료일충기우병행계산적고효적도희소화처리산법.해방법이MapReduce가구이론위기출,통과Minhash산법진행병행화분석,이용MapReduce광가결구대도취류분석희소화조작과정중적다개임무진행료고효적추산분석여처리,병재Hadoop계산배경하,통과모의실험대제출적고효도희소화처리산법적성능진행료측시.측시결과표명:기우병행계산적고효도희소화처리산법가행,능대도취류수거신식진행쾌속희소화처리.