基于区域分割的快速KNN定位算法

• 作者: 王杰贵 赵建国
• 来源期刊: 火力与指挥控制
• 学科: 工学
• 关键词: 位置指纹 区域分割 快速KNN算法
• 年，卷（期）: 2019,（3）
• 所属期刊栏目: 工程实践
• 页码范围: 165-168,172
• 页数: 5页
• 分类号: TP391
• 字数: 3573字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-0640.2019.03.030

摘要

针对位置指纹定位算法指纹匹配效率低、定位实时性差等问题,基于传统的K最近邻思想提出一种区域分割的方法.该算法在指纹匹配阶段根据区域分割的思想,逐步缩小对目标点的定位区域范围,选取该范围内所有的参考点作为待匹配的指纹,利用KNN算法进行最终的位置估计,实现目标的快速定位.这样的过程大幅度减小了KNN算法的指纹匹配功耗,使其能应用在较大的指纹数据库中.仿真实验结果表明,该算法在保证定位精度的情况下,定位的速度明显快于传统的KNN定位算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王杰贵	国防科技大学电子对抗学院	10	3	1.0	1.0
2	赵建国	国防科技大学电子对抗学院	1	2	1.0	1.0