基于MapReduce的加权Voronoi图并行算法设计及应用

• 作者: 唐多余 曹菡
• 来源期刊: 计算机应用研究
• 关键词: 栅格Voronoi图 加权Voronoi图 MapReduce 推荐服务
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 软件技术研究
• 页码范围: 1410-1412,1418
• 页数: 4页
• 分类号: TP311
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2013.05.032

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹菡	陕西师范大学计算机科学学院	52	517	12.0	21.0
2	唐多余	陕西师范大学计算机科学学院	2	4	1.0	2.0