基于局部敏感哈希改进的WKNN室内定位算法
Improved WKNN Indoor Location Algorithm Based on Local Sensitive Hashing作者机构：大连理工大学辽宁省微纳米技术及系统重点实验室辽宁大连116024
出 版 物：《机械工程与自动化》 (Mechanical Engineering & Automation)
年 卷 期：2022年第3期
页 面：53-55页
学科分类：1305[艺术学-设计学（可授艺术学、工学学位）] 13[艺术学] 081104[工学-模式识别与智能系统] 08[工学] 0804[工学-仪器科学与技术] 081101[工学-控制理论与控制工程] 0811[工学-控制科学与工程]
摘 要：针对室内定位领域加权K近邻(WKNN)算法在大规模指纹库在线定位时存在实时性差的问题,提出一种基于局部敏感哈希(LSH)改进的WKNN算法(LSH-WKNN)。离线阶段,将位置指纹库通过局部敏感哈希进行分桶。在线定位阶段,首先通过局部敏感哈希查找桶号,然后使用WKNN算法查找桶内距离最近的K个指纹,对其位置进行距离加权平均,估计待定位点位置。实验表明:该算法在保证定位精度的前提下具有较高的实时性。
维普期刊数据库
同方期刊数据库
