| 基于不规则区域划分方法的k-Nearest Neighbor查询算法 |
| |
| 引用本文： | 张清清,李长云,李旭,周玲芳,胡淑新,邹豪杰.基于不规则区域划分方法的k-Nearest Neighbor查询算法[J].计算机系统应用,2015,24(9):186-190. |
| |
| 作者姓名： | 张清清 李长云 李旭 周玲芳 胡淑新 邹豪杰 |
| |
| 作者单位： | 湖南工业大学 计算机与通信学院, 株洲 412007;湖南工业大学 计算机与通信学院, 株洲 412007;湖南工业大学 计算机与通信学院, 株洲 412007;湖南工业大学 计算机与通信学院, 株洲 412007;湖南工业大学 计算机与通信学院, 株洲 412007;湖南工业大学 计算机与通信学院, 株洲 412007 |
| |
| 基金项目： | 2013年度国家科技部科技支撑计划(2013BAJ10B14-5);2014年湖南工业大学自然科学研究项目(2014HZX19) |
| |
| 摘 要： | 随着越来越多的数据累积, 对数据处理能力和分析能力的要求也越来越高. 传统k-Nearest Neighbor (kNN)查询算法由于其容易导致计算负载整体不均衡的规则区域划分方法及其单个进程或单台计算机运行环境的较低数据处理能力. 本文提出并详细介绍了一种基于不规则区域划分方法的改进型kNN查询算法, 并利用对大规模数据集进行分布式并行计算的模型MapReduce对该算法加以实现. 实验结果与分析表明, MapReduce框架下基于不规则区域划分方法的kNN查询算法可以获得较高的数据处理效率, 并可以较好的支持大数据环境下数据的高效查询.
|
| 关 键 词： | k-Nearest Neighbor (kNN)查询算法 不规则区域划分方法 MapReduce 大数据 |
| 收稿时间： | 2015/1/13 0:00:00 |
| 修稿时间： | 2015/3/12 0:00:00 |
Irregular Partitioning Method Based k-Nearest Neighbor Query Algorithm Using MapReduce |
| |
| ZHANG Qing-Qing,LI Chang-Yun,LI Xu,ZHOU Ling-Fang,HU Shu-Xin and ZOU Hao-Jie.Irregular Partitioning Method Based k-Nearest Neighbor Query Algorithm Using MapReduce[J].Computer Systems& Applications,2015,24(9):186-190. |
| |
| Authors: | ZHANG Qing-Qing LI Chang-Yun LI Xu ZHOU Ling-Fang HU Shu-Xin and ZOU Hao-Jie |
| |
| Affiliation: | College of Computer and Science, Hunan University of Technology, Zhuzhou 421007, China;College of Computer and Science, Hunan University of Technology, Zhuzhou 421007, China;College of Computer and Science, Hunan University of Technology, Zhuzhou 421007, China;College of Computer and Science, Hunan University of Technology, Zhuzhou 421007, China;College of Computer and Science, Hunan University of Technology, Zhuzhou 421007, China;College of Computer and Science, Hunan University of Technology, Zhuzhou 421007, China |
| |
| Abstract: | |
| |
| Keywords: | k-Nearest Neighbor (kNN) query algorithm irregular partitioning method MapReduce big data |
|
| 点击此处可从《计算机系统应用》浏览原始摘要信息 |
|
点击此处可从《计算机系统应用》下载全文 |
|
