针对大规模数据的加权Voronoi图实现的复杂性和计算精度低问题, 采用欧氏距离法, 设计和实现了一种基于MapReduce编程模型的并行栅格加权Voronoi图的生成算法, 并将其成功应用于石家庄桥东区超市的推荐服务。该算法计算精度高, 同时可适用于任意点、线、面及复合发生元的加权Voronoi图的计算。实验结果表明, 算法在处理大规模栅格数据时能明显提高栅格Voronoi图的生成速度, 并能为用户推荐综合因素优选的超市。
2022-12-16 16:07:57
962KB
1
基于栅格算法，以欧氏距离变换为基础，实现了点、线、面等任意图形的加权voronoi图生成。相关论文地址
http://www.cnki.com.cn/Article/CJFDTOTAL-LZTX201201025.htm
2021-12-10 14:44:08
2.4MB
1
基于栅格算法，以欧氏距离变换为基础，实现了点、线、面等任意图形的加权voronoi图生成。相关论文地址
http://www.cnki.com.cn/Article/CJFDTOTAL-LZTX201201025.htm
2021-02-05 15:09:11
2.4MB
1
基于栅格算法，以欧氏距离变换为基础，实现了点、线、面等任意图形的加权voronoi图生成。相关论文地址
http://www.cnki.com.cn/Article/CJFDTOTAL-LZTX201201025.htm
2019-12-21 21:01:45
2.42MB
1