文件名称:论文研究-基于MapReduce的加权Voronoi图并行算法设计及应用.pdf
文件大小:962KB
文件格式:PDF
更新时间:2022-08-11 14:05:12
栅格Voronoi图,加权Voronoi图,MapReduce,推荐服务
针对大规模数据的加权Voronoi图实现的复杂性和计算精度低问题, 采用欧氏距离法, 设计和实现了一种基于MapReduce编程模型的并行栅格加权Voronoi图的生成算法, 并将其成功应用于石家庄桥东区超市的推荐服务。该算法计算精度高, 同时可适用于任意点、线、面及复合发生元的加权Voronoi图的计算。实验结果表明, 算法在处理大规模栅格数据时能明显提高栅格Voronoi图的生成速度, 并能为用户推荐综合因素优选的超市。