计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2013年
5期
1410-1412,1418
,共4页
栅格Voronoi图%加权Voronoi图%MapReduce%推荐服务
柵格Voronoi圖%加權Voronoi圖%MapReduce%推薦服務
책격Voronoi도%가권Voronoi도%MapReduce%추천복무
针对大规模数据的加权Voronoi图实现的复杂性和计算精度低问题,采用欧氏距离法,设计和实现了一种基于MapReduce编程模型的并行栅格加权Voronoi图的生成算法,并将其成功应用于石家庄桥东区超市的推荐服务.该算法计算精度高,同时可适用于任意点、线、面及复合发生元的加权Voronoi图的计算.实验结果表明,算法在处理大规模栅格数据时能明显提高栅格Voronoi图的生成速度,并能为用户推荐综合因素优选的超市.
針對大規模數據的加權Voronoi圖實現的複雜性和計算精度低問題,採用歐氏距離法,設計和實現瞭一種基于MapReduce編程模型的併行柵格加權Voronoi圖的生成算法,併將其成功應用于石傢莊橋東區超市的推薦服務.該算法計算精度高,同時可適用于任意點、線、麵及複閤髮生元的加權Voronoi圖的計算.實驗結果錶明,算法在處理大規模柵格數據時能明顯提高柵格Voronoi圖的生成速度,併能為用戶推薦綜閤因素優選的超市.
침대대규모수거적가권Voronoi도실현적복잡성화계산정도저문제,채용구씨거리법,설계화실현료일충기우MapReduce편정모형적병행책격가권Voronoi도적생성산법,병장기성공응용우석가장교동구초시적추천복무.해산법계산정도고,동시가괄용우임의점、선、면급복합발생원적가권Voronoi도적계산.실험결과표명,산법재처리대규모책격수거시능명현제고책격Voronoi도적생성속도,병능위용호추천종합인소우선적초시.
