计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2012年
9期
3465-3469,3474
,共6页
大规模图挖掘%矩阵与向量相乘%数据划分%MapReduce%GIM-V LI
大規模圖挖掘%矩陣與嚮量相乘%數據劃分%MapReduce%GIM-V LI
대규모도알굴%구진여향량상승%수거화분%MapReduce%GIM-V LI
目前大规模图挖掘算法的思路是基于MapReduce将矩阵与向量相乘的过程并行化,但却没有针对MapReduce特点对图数据进行划分,会产生大量中间结果,算法代价较高.针对这些问题,提出了GIM-V LI算法.该算法采用数据划分思想,将图矩阵横向划分,结合MapReduce特点以行为单位替代点或块的数据组织方式,并设计出＜key,value＞结构,使一个单位数据仅产生一个中间结果,从而大大减少了中间结果,提高了算法的性能.通过大量实验分析验证了该改进算法的正确性与有效性.
目前大規模圖挖掘算法的思路是基于MapReduce將矩陣與嚮量相乘的過程併行化,但卻沒有針對MapReduce特點對圖數據進行劃分,會產生大量中間結果,算法代價較高.針對這些問題,提齣瞭GIM-V LI算法.該算法採用數據劃分思想,將圖矩陣橫嚮劃分,結閤MapReduce特點以行為單位替代點或塊的數據組織方式,併設計齣＜key,value＞結構,使一箇單位數據僅產生一箇中間結果,從而大大減少瞭中間結果,提高瞭算法的性能.通過大量實驗分析驗證瞭該改進算法的正確性與有效性.
목전대규모도알굴산법적사로시기우MapReduce장구진여향량상승적과정병행화,단각몰유침대MapReduce특점대도수거진행화분,회산생대량중간결과,산법대개교고.침대저사문제,제출료GIM-V LI산법.해산법채용수거화분사상,장도구진횡향화분,결합MapReduce특점이행위단위체대점혹괴적수거조직방식,병설계출＜key,value＞결구,사일개단위수거부산생일개중간결과,종이대대감소료중간결과,제고료산법적성능.통과대량실험분석험증료해개진산법적정학성여유효성.
